vector_01

尾部　　　==> 添加/删除　快

头部/中间  ==> 添加/删除　慢

 

A、尾部 添加/移除:

　　void vector::push_back();

　　void vector::pop_back();

B、随机存取

　　B.1、[?]　　　==> 越界时，程序 崩溃

　　B.2、at(?)　　==> 越界时，抛异常 out_of_range

C、数据存取

　　C.1、T vector::front();　　// 第一个　(既可用于返回，也可以用于设置)

　　C.2、T vector::back();　　// 最后一个(既可用于返回，也可以用于设置)

 

 

1、构造函数

　　1.1、默认构造函数 ==> 无参构造函数

　　1.2、必定需要 复制构造函数 ：vector<T> vecT(const vector& );

　　1.3、vector<T> vecT(iteratorBegin, iteratorEnd);　　// 迭代器区间[iteratorBegin, iteratorEnd)拷贝给vecT

　　　　注意: 这里可以传数组指针，数组指针在特定情况下可以当做迭代器使用

　　1.4、vector<T> vecT(n, elemValue);　　// n个elemValue复制给vecT

 

2、赋值

　　2.1、重载"="操作符

　　　　  vector& = const vector& vec;

　　2.2、void vector<T>::assign(beg, end);　　// [beg, end)区间拷贝给

　　2.3、void vector<T>::assign(n, elemValue);// n个elemValue拷贝给

 

3、迭代器操作

　　3.1、const_iterator vector<T>::begin();　　// 第1个

　　3.2、const_iterator vector<T>::end();　　// 最后1个

　　3.3、const_reverse_iterator vector<T>::rbegin();　　// 倒数第1个

　　3.4、const_reverse_iterator vector<T>::rend();　　// 倒数最后1个

 

4、插入

　　注意: 拷贝插入(ZC: 也就是说 插入容器的元素是 类实例的话，类必须提供复制构造函数)
　　iterator vector::insert(const_iterator, elemValue);　　　　　　　// 返回新元素的位置，拷贝插入
　　void vector::insert(const_iterator, size_type n, elemValue);
　　void vector::insert(const_iterator, iterator beg, iterator end);　// [beg, end)区间

 

5、删除

　　void vector::clear();
　　iterator vector::erase(const_iterator beg, const_iterator end);　// [beg, end)区间，返回下一个元素的位置
　　iterator vector::erase(const_iterator pos);　　　　　　　　　　　// 返回下一个元素的位置

 

6、交换

　　void vector<T>::swap(vector<T>&);

 

7、大小

　　size_type vector<T>::size();
　　bool vector<T>::empty();
　　void vector<T>::resize(size_type);
　　void vector<T>::resize(size_type, elemValue);

 

8、查找