重点构造类型
vector
根据上述描述，如果我们写如下的代码： Vector<int>::iterator it1; Vector<Teacher>::iterator it2; It1的型别其实就是Int*,it2的型别其实就是Teacher*. vector构造函数 vector<T> v; //采用模板实现类实现，默认构造函数 vector(v.begin(), v.end());//将v[begin(), end())区间中的元素拷贝给本身。 vector(n, elem);//构造函数将n个elem拷贝给本身。 vector(const vector &vec);//拷贝构造函数。 vector常用赋值操作 assign(beg, end);//将[beg, end)区间中的数据拷贝赋值给本身。 assign(n, elem);//将n个elem拷贝赋值给本身。 vector&operator=(const vector &vec);//重载等号操作符 swap(vec);// 将vec与本身的元素互换。 vector大小操作 size();//返回容器中元素的个数 empty();//判断容器是否为空 resize(int num);//重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。 resize(int num, elem);//重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长>度的元素被删除。 capacity();//容器的容量 reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可访问。 vector数据存取操作 at(int idx); //返回索引idx所指的数据，如果idx越界，抛出out_of_range异常。 operator[];//返回索引idx所指的数据，越界时，运行直接报错 front();//返回容器中第一个数据元素 back();//返回容器中最后一个数据元素 vector插入和删除操作 insert(const_iterator pos, int count,ele);//迭代器指向位置pos插入count个元素ele. push_back(ele); //尾部插入元素ele pop_back();//删除最后一个元素 erase(const_iterator start, const_iterator end);//删除迭代器从start到end之间的元素 erase(const_iterator pos);//删除迭代器指向的元素 clear();//删除容器中所有元素 //打印 vector void printVector(const vector<int> &vec) { for (vector<int>::const_iterator it = vec.begin(); it != vec.end(); ++it) { cout << *it << " "; } cout << endl; }
deque
deque构造函数 deque<T> deqT;//默认构造形式 deque(beg, end);//构造函数将[beg, end)区间中的元素拷贝给本身。 deque(n, elem);//构造函数将n个elem拷贝给本身。 deque(const deque &deq);//拷贝构造函数。 deque赋值操作 assign(beg, end);//将[beg, end)区间中的数据拷贝赋值给本身。 assign(n, elem);//将n个elem拷贝赋值给本身。 deque&operator=(const deque &deq); //重载等号操作符 swap(deq);// 将deq与本身的元素互换 deque大小操作 deque.size();//返回容器中元素的个数 deque.empty();//判断容器是否为空 deque.resize(num);//重新指定容器的长度为num,若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。 deque.resize(num, elem); //重新指定容器的长度为num,若容器变长，则以elem值填充新位置,如果容器变短，则末尾超出容器长度的元素被删除。 deque双端插入和删除操作 push_back(elem);//在容器尾部添加一个数据 push_front(elem);//在容器头部插入一个数据 pop_back();//删除容器最后一个数据 pop_front();//删除容器第一个数据 deque双端插入和删除操作 at(idx);//返回索引idx所指的数据，如果idx越界，抛出out_of_range。 operator[];//返回索引idx所指的数据，如果idx越界，不抛出异常，直接出错。 front();//返回第一个数据。 back();//返回最后一个数据 deque插入操作 insert(pos,elem);//在pos位置插入一个elem元素的拷贝，返回新数据的位置。 insert(pos,n,elem);//在pos位置插入n个elem数据，无返回值。 insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据，无返回值。 deque删除操作 clear();//移除容器的所有数据 erase(beg,end);//删除[beg,end)区间的数据，返回下一个数据的位置。 erase(pos);//删除pos位置的数据，返回下一个数据的位置。
智能指针： shared_ptr、unique_ptr、weak_ptr
智能指针是个特殊的类模板，重载了->和 * 运算符，实现了 C++的自动内存回收机制。
智能指针通用实现技术是是使用多引用计数（reference count）。智能指针类将一个计数器与类指向的对象相关联，引用计数跟踪该类有多少个对象的诊治指向同一对象。
#if 0 // shared_ptr<Base> m = new Base; shared_ptr<Base> p(new Base); #else // make_shared 该函数模板是在堆区开辟一个资源共享的区域，执行完时会自动回收一次 shared_ptr<Base> p = make_shared<Base>( Base() ); 定义函数模板：T max（T a, T b, T c）;定义前要先对模板声明：template <typename T> ，T为类型参数；
其他基本类型
1. 定义基本数据类型的变量：基本数据类型 变量名列表：int a, b, c, d; 2. 定义函数：类型标识符 函数名(形参表 ) { 声明部分； 执行语句} ：int max( int x, int y) {}; 函数名后面可以有形参，也可以无(void); 3. 定义内置函数：在定义函数的左端加上inline：inline 类型标识符 函数名(形参表 )； 4. 函数重载：对一个函数名重新赋予新的含义，使一个函数名可以多用：int max( int x, int y) {}; float max( float x, float y) {}; 实现的功能一样，只是数据类型不同； 5. 定义函数模板：T max（T a, T b, T c）;定义前要先对模板声明：template <typename T> ，T为类型参数； 6. 定义内部函数： static 类型标识符 函数名(形参表)：static int max( int x, int y) {}; 使函数局限于所在文件使用； 7. 定义外部函数： extern 类型标识符 函数名(形参表)：extern int max( int x, int y) {}; 8. 定义一维数组：类型名 数组名[ 常量表达式 ]：int a[10] = { , , ...}；定义了一个含十个元素的一维数组； 9. 定义二维数组：类型名 数组名[ 常量表达式 ] [常量表达式]：int a[10] [10]；定义了10x10的二维数组； 10. 定义字符数组：char 数组名[ 常量表达式 ]: char a[10] = {' ', ' ', ...}; 11. 定义字符串变量： string 变量名列表： string string1 string2 string3；注：要在头文件中加<include string>； 12. 定义字符串数组：string 数组名[ 常量表达式 ]：string string1[10] = {" "," ", ...}; 13. 定义指针变量：基本数据类型 * 指针变量名；int *a，*b，*c； 14. 定义指向函数的指针变量：函数类型 ( *变量名)(形参表)：int ( *p)(int, int)；int max( int x, int y) ，p = m； 15. 定义指针函数：函数类型 *函数名(形参列表)：int *max (int, int)；max为一个返回指针值的函数； 16. 定义指针数组：
