C++学习总结

首先是学习背景。大学的时候，学的是VB，有一些常量变量，分支循环的概念，写的上机实习也是简单的敲代码。谈不上会编程。几年以后，再次接触编程是在网易公开课，看到MIT的《计算机科学及编程导论》，那教授讲得那叫一个精彩，不知不觉居然看懂了计算机程序的复杂度，看懂了冒泡排序、二分法、牛顿方法等内容。原本对计算机程序很多摸不着头脑的概念，在这个课里讲解得很清晰，可以看出这个课的着眼点并不是教会你如何编程--从头到尾都没说过如何使用python这个语言，而是直接讲解编程过程的一些基本技能--分析程序的复杂度，给出编写程序的基本步骤等等，我姑且称之为【编程核心技能】。
遗憾的是业余时间太少，作为兴趣来学习的动力没让自己坚持看完整个课程，但是总有一天会回来的。
还有一个编程背景就是阅读过《笨办法学python》这本书。这也是一本用心教人编程的书，里面描述的【学会编程的最简单的办法】--一字不差地照着例题敲代码。这个敲的过程就是思考和学习的过程，敲了几十条例题后，我发现自己能看懂一些玄机，并试着修改这些代码，然后看着代码输出自己心中想要的结果，这时是很高兴的。
不过这仍然是很粗糙的知识结构，直到我翻开《python核心编程》，这是一本真正的教科书，详尽的教程，几乎把能剖开的知识都展示给观众。
以上都是未完成状态，最终这些背景凑合在一起，变成了我学习C++的知识背景。

对于C++的学习，不得不说要感谢COURSERA。
北大的教授居然免费在网上开班教学，多么激动人心的事情。
更让我惊讶的是，教授的方式居然和《笨办法学python》一样，让你敲代码！
敲了几个星期，对C++简单程序的构造和语法都有了基本的认识。果然这个方法是很好的。

总结一下最初的敲代码能学习到的C++知识：
# include<iostream> 每个程序最上方都敲入这么一段玩意，值得每个新手思考。像我这种笨的，敲了很久才试着去掉这段玩意，结果当然是各种error。百度google后才知道，这是C++在加载库。什么是库？我也不清楚，大概就是一些前人写的程序，加载进来调用吧。比如cin和cout就是这个库里面的。
所以想当然的，还会有其他库。比如<iomanip><cstring><cmath>等等。这里就是C++程序员与业余的区别，别人熟悉这些库，而我们是被这些库熟悉，呵呵。
using namespace std; 这句紧接着库的加载。开始我完全没注意到句的重要性，直到某天我把namespace 错打成 namespcae 。 让一个新手痛不欲生的事情就是你写一个最简单的
cout<<"hello,world!";
检查并编译了一万次，楞是无法通过。'cout' was not declared in this scope这句话完全是新人杀手。scope这个玩意在我印象中是比较靠后的内容了，涉及到变量的作用域等内容。
新手是不会见过以下这种句法的：
std::cout<<"hello,world";

再往下，按教学新手的方法就是一个
int main(){
return 0;
}
这个函数称为主函数，简单易懂，就是一个空的函数，功能是什么也不干，直接return 0了。
但是拆解这个函数，还是能学到点什么的。
比如开头的int ，一般这个玩意都称为定义类型，对着函数名用就是定义这个函数为int类型。
到这个阶段老师还不会教我们定义其他类型，就是敲int，然后return 0；习惯了以后还以为所有函数都是return 0的。
直到某天，看到一个函数return 1；
惊讶地喊出了“大家快来看UFO！！！！”
此时才直到原来函数是可以return 1的。 1的。 1的 。1111111啊！居然能return 1！
然后一群菜鸟兴奋地在自己的函数中各种return；比如-1，比如250，比如1314；
这就是现实，当这个return 不起任何作用的时候，咱菜鸟让它们起了作用--展示个性。
跨过了return 这个坎，终于有人撞上了墙。
有几位return I Love You; 的，始终无法成功Love出来。
后来经提示，改成了return "I Love YOU";
In function 'int main()':
我服了他们，一直撞这个墙，没辙还是撞。
终于有个家伙恍然大悟！自作聪明的家伙写出了如下惊人的代码：
char main(){
return "I Love You!";
}
于是他看到了如下让他死心的一句话：
main' must return 'int'
总结来说，知道了这几点知识：
1、main必须返回int
2、如果是其他函数，确实可以定义函数为其他类型，然后return 各种奇怪的东西。
3、千万不要在无聊的地方浪费时间，菜鸟还需要学习更多有价值的知识。

之后是一段简单愉快的过程，就是学习使用cin>>cout<<等达到想要的输入输出。
int main(){
int a=1;
cout<<a<<endl;
cin>>a;
cout<<a;
}
这么一个函数挺好玩的，包含了一些最基础的概念知识。
int a=1 这行，讲解了怎么定义一个变量。这里的a就是一个变量，意思就是你可以改变它的内容。
cout<< 是C++的一种输出方法，前提是定义好<iostream>库的加载。<<后面的内容会原封不动地输出至屏幕。<<endl是换行。顺便说下，cout后面可以接很多个<<
比如：
cout<<a<<b<<c<<d<<endl<<a<<b<<c<<d;
爱怎么玩就怎么玩；
那么怎么改变一个变量呢？
我们尝试cin>>了一下这个变量，就是从键盘获取一个输入数据，然后送给a。这个过程一般称为：赋值。
最后为了验证，cout<<a后会发现屏幕输出确实改变了。（当然你输入了1就还是1）
总结：
1、和定义函数一样，直接int a;就可以定义一个变量，这个名称可以是很多的，比如：
int i,cable,walk;
2、定义变量的名称不能和关键字一样。至于什么是关键字嘛……呵呵，不知道。
3、变量是可以改变的哦。

补充一个常量的概念。
int main(){
int 1;
char "a";
}
这段玩意展示了一个常量是怎么被定义为变量的。当然这个是无法运作的。常量的意思就是他们总是常常经常一直都是这样的，无法被改变、编辑、定义、赋值等等的操作，你只能引用地使用它们。
比如：
int a=1;
实际就是把一个常量1赋值给一个变量a，这个赋值的过程类似copy（复制），对1本身是没有任何影响的。

迭代是一个不明觉厉的词，我理解它就是一个循环推进。
C++学习阶段常见的就是for(int i=0;i<10;i++){} 这种句法。
或者int i=0;while(i<10){i++;}这样卖萌。
总结：
1、选取判定退出循环的参数
2、确定递增的条件
3、确定结束的条件
已经有人说我胡扯了，本来就是胡扯，总结一下自己的学习，也是在自己的帖子发，没招惹谁啊。有什么错误欢迎直接指正，也欢迎讨论。不欢迎无意义的攻击。

数组是在C++中能用的一种储存数据的形式，特点是能按照数组的下标准确提取对应的内容。
一般常用的就是int 和 char 型的数组。
int 型数组储存的就是整数，char 数组储存的就是字符。
但是对计算机来说，其实都是一样的，即使是字符，也是按照整数的形式储存。
比如
字符小写“a”，对应的整数就是"97"。
字符小写"z"，对应的整数就是"122"。
以下这句有趣的句式可以得到你想要的大部分键盘输入字符对应的【编码】
cout<<cin.get();
另外用以下语句可以观察到大部分字符对应的【编码】
char ch[200];
for(int i=32;i<128;i++){
ch[i]=i;
cout<<ch[i]<<' '<<i<<endl;
}
总结：
1、数组可按序号储存，并按序号方便地提取。
2、所谓字符数组，实则储存的是对应字符的【编码】。

数组之后，就是函数和递归了。
int function(){} 格式的就是函数，同一个cpp文件里面，main是主函数，其他是子函数。子函数需要在main的【上方定义】，否则会'function' was not declared in this scope
所以一个简单的程序格式很可能就是以下这个样子：
#include<iostream>
using namespace std;
int function1(){}
int function2(){}
int function...(){}.
int main(){
function1();
function2();
.......
}
个人理解的递归，就是函数调用自己，不断返回新的结果值。
比如
#include <iostream>
using namespace std;
int human(int max,int year){
if(max>=500)return year;
return human(max+max/2,++year);
}
int main()
{
cout<<human(10,1);
return 0;
}
//10万只怪兽，如果每年每两只怪兽可以制造出一只新怪兽，11年就会有超过500万只。
总结：
1、main（）要调用的函数需在更早的时候定义，即代码在更【上方】
2、函数能调用自己，但是如果不小心设定【停止条件】，程序很可能会一直跑下去。
3、例子return (max+max/2,++year)中的公式max+max/2就是公务猿常考的【数量关系】，或者说是【解决方案】。没有这个方案，就写不出有效解决问题的程序。换个牛逼的说法就是【算法】。

总结【程序设计*递归】
递归出现以后，会出现一个分水岭。面向应用的程序猿多数不需要深入递归和算法，碰到一个问题有两种解决办法：1、自己解决 2、让吧主对这个问题感兴趣。
等别人解决了，自己拿现成的就行了。
尤其是面向对象的OOP程序设计，有专门写类的玩家，当然也有专门收集类的玩家。收集的玩家手上有一大堆精兵猛将，只需要懂得怎么用这些人搭建一个大家伙就行，无需探讨每个家伙的内心世界是怎样复杂的。
MIT的课，同样面向零基础，但是在讲解递归的时候就会讲程序的效率，算法的复杂度，时间与空间的维度等话题。
还有更多的，是自我思考。
一个问题的解决，很多时候甚至是非技术性的。更多的是思考与分析的结果。
《笨办法》介绍的关于代码阅读能增强对代码的感觉与分析能力。有经验的程序员能从两段微小差异的代码中找茬出来，并分析其中的差异导致的结果。
因此，大量的阅读代码是很重要的提升方法。
在有了一定基础后，感觉暂时没什么提升的时候，大量阅读别人的代码，写总结、写代码等方法可以短暂地作为过渡学习。
对于我自己来说也是，因为前面其实都是用C++在学习C而已，马上就要开始学习真正的OOP了。
后续总结会包括一些更深入的话题，以便我自己随时回顾。
->结构体
->链表
->对象
而阅读的书目，重点放在《Thinking in C++》即《C++编程思想第一卷：标准C++导引》

关于【类型】，和另外一个很高深的【结构体】有着很多相似的地方。
书里讲到原本的【struct】是用于储存一组数据的。
一个简单的例子：
struct id_book{
int 图书编号;
char 图书名;
};
这样绑定了图书编号和图书名。
然后在使用结构体的时候，变得和使用类型的时候一样。
一个例子：
string str;
id_book book1;
这里我用<string>类型定义了一个str;
同时用<id_book>类型定义了一个book1;
可以看出他们有很多相像的地方。
总结：
1、【结构体】是对程序设计的一个大跃进，实现了不同数据类型的绑定。（例如id_book里面同时绑定了int 和 char 两种类型在一起，变成了新类型id_book）
提醒：
【结构体】的概念与面向对象的程序设计的关系很铁，水很深。
换个角度看，函数也是类型的一种（比如 int function(){}），因此是否也能绑定到结构体里呢?

昨天在想鸡和兔子的问题，在练习定义鸡和兔两个类的时候，尝试着对【脚】这个概念用同样的变量去定义。
class 鸡{
int 脚;
};
class 兔子{
int 脚;
};
这样不管鸡和兔子，都有脚了。而不是int 鸡脚 int 兔子腿 这样反复定义。
再通过自动初始化，之后定义的每只鸡都是两脚的，每只兔子都是四脚的，哈哈，挺好玩。
总结：
1、同样的对象，在不同类中定义为同样的名称。（为防板砖，还是声明下，这只是我自己的总结，而且是临时的，随着我学习进度，肯定会有更深刻的认识，回头来笑话自己是可以的，但吧友请不要笑话现在的我。）

折腾了几天，最近没啥空。
但是读了几天书，还是有点心得的。
一开始读到OOP的某段，提到一个概念：is- a 和 has- a的区别。
一条沙丁鱼，显然是一条鱼。 沙丁鱼 is- a 鱼
一条沙丁鱼，显然也会有鱼眼。 沙丁鱼 has- a 鱼眼
同样沙丁鱼也应该有鱼尾。 沙丁鱼 has- a 鱼尾
很多时候读到这里，就没下文了。不知道那些OOP的书到底想干嘛，为什么不能一次写明白，觉得写不明白还是我们读者读不明白呢？后来随意逛博文的时候看到一篇很有水平的，说得也清楚明白：
"OOP一定要弄清楚is-a 和 has-a 的区别，是因为这里涉及到继承的使用原则"
关于继承的使用，如果沙丁鱼是鱼，那么它可以从那继承原本的特征，从而具备鱼的属性和方法。
而如果只是 “沙丁鱼有鱼眼、鱼尾” 那么它是不应该从这两个对象上面继承过来的。
总结：
1、对于b is a ，b可以通过继承a，然后添加属于自己的方法来构建新类。
2、对于b has a&c&d.... b只能通过组合 a\c\d...等来构建，不能通过继承所有的a\c\d...来构建。
3、对于2的情况，是因为公鸡追打母鸡，理由是母鸡下了一个鸭蛋。