从C到C++简易入门

C++ STL

1 特点

• 可以直接调用现成的函数或方法，节省时间
• 效率可能较低

2 容器

2.1 向量vector

头文件 #include <vector>

连续的顺序存储结构，类似于可变长度的数组

2.1.1 使用方法

构造

vector<类型> arr(长度, [初值])

• 时间复杂度： \(O(n)\)
• 长度若不传入参数，默认为0
• 类型可以套娃，例如vector<vector<类型>>

以一/二维数组为例：

vector<int> arr;			//构造int数组
vector<int> arr(100);		//构造初始长度为100的int数组
vector<int> arr(100, 1);	//构造初始长度为100的int数组,初值为1

vector<vector<int>> mat(100, vector<int>());			//构造100行，不指定列数的二维数组
vector<vector<int>> mat(100, vector<int>(666, -1));		//构造100行，666列的二维数组，初值-1

用法

vector<int> arr;

arr.push_back(x);

arr.pop_back(x);

arr.clear();

arr.empty();

类和对象

1. 面向对象的思想

• 面向过程：
  • 按照事物发展的过程（步骤），逐步进行。
  • 全是函数的调用过程。
  • 调用函数的过程中会传递参数，传递数据结构。
• 面向对象：
  • 客观现实世界的运行方式。
  • N个对象间的交互。对象发出动作。
  • 思想精髓就是消息传递。

2. 特性