Up and Running with C++

1. 预备知识

    基本概念：变量，数据类型，函数

    流程图

    UML统一建模语言

    算法：解决一个问题的一系列步骤，如菜谱

2. C++背景

    创始人Bjarne Stroustrup

    内存管理：static, automatic, dynamic, garbage

3. 主函数基本部分剖析

    注释/**/

    变量

    赋值=

    输入输出

    判断

    循环

    类，对象

    文件读取写入

4. 数据类型

    1byte    char(字符), bool(布尔)

    2bytes    short(短型)

    4bytes    int(整数), long(长型), float(浮点数)

    8bytes    double(双浮点数)

5. 变换

    隐式，int i = 5 + 11.12;    // i = 17

    显式，float f = 12.11; i = static_cast<int>(f);

6. Debug调试

    设置断点

7. 表达式

    数学 + - * / %

    布尔 true false

    判断 < > <= >= == != && ||

8. 循环

    do{} while(true);

    while(true){}

    for(初始化; 判断; 递增){}

9. 随机数

    #include<stdlib.h>

    #include<time.h>

    // a, b为界

    (rand()%(b-a+1)) + a

    // 更随机

    srand(time(0));

    rand();

10. 用户定义函数

    ReturnType functionName( ParameterList )

    {

        // Code

        return value;

    }

    

    拷贝值传递 ReturnType function( Type param )

    引用值传递 ReturnType function( Type& param )

11. 预定义函数

    <string> string getline(); int length(); string substr(int pos); string substr(int start, int length)

    <cmath> sqrt(); pow(); sin(); cos(); fabs()

    <iomanip> fixed; left/right; setfill(char fillchar); setprecision(int num); setw(int width)

    <cstalib> int rand(); void srand(int num); int abs(int num); void exist(int num)

    <cctype> bool isalpha(char c); bool isdigit(char c)

12. 默认参数

    ReturnType functionName(Type param = defaultValue);

13. 函数重载    // 参数不同

    ReturnType functionName(Type1 param1);

    ReturnType functionName(Type2 param2);

14. 类

    对象的蓝图（为什么需要类？重用，封装数据）

    包括实例数据，构造器/析构器，函数(方法)（.h文件声明，.cpp文件定义）

    实例化ClassName objectname(parameters);

    封装Encapsulation

        private(自己可访问)

        protected(公共可访问)

        public(继承可访问)

    继承Inheritance

        关系Is-a

    多态Polymorphism

        函数行为

15. 数组

    Type arrayName[sizeNum];

        固定大小

        篱笆柱边界错误

16. 指针

    Type* pointerName = &variable;

    解引用 *pointerName

17. 向量vector

    #include<vector>

    vector<Type> vectorName;

    vector<Type> vectorName(sizeNum);

    vector<Type> vectorName(sizeNum, defaultValue);

18. 抽象数据类型(Abstract Data Type, ADT)

    由程序员自己创造

    包含不同的基本数据类型

    用.(dot)操作符访问

    比较时要每个数据单独比较

    创建时可初始化

    Struct StructName {

        int foo;

        float bar;

    }

19. 排序

    选择，插入，冒泡，快速，归并

20. 文件操作

    #include<fstream>

    // 读取

    ifstream inputFile;

    inputFile.open("fileName.txt", ios::in);

    inputFile.eof();

    inputFile.getline(storeVariable, sizeNum)

    // 写入

    ofstream outputFile;

    outputFile.open("fineName.txt", ios::out);

    outputFile << stringVariable << endl;

21. 异常处理

    try {

        // buggy code

        throw errorCode; // 用户自定义

    } catch(int error) {

        // check here and handle it

    }