C++primer1-7章知识点总结——vector以及迭代器的相关运用

vector

定义：vector也常被称作容器，表示对象的集合，其中所有对象的类型都相同。集合中每个对象都有一个与之对应的索引，索引用于访问对象。使用时需添加头文件。vector是一个类模板使用时需实例化。
eg：

#include<vector>
#include<string>
using namespace std;
vector<int> ivec;               //ivec保存int类型的对象
vector<vector<string>> file;    //该向量的元素是vector对象

/*尽管vector能容纳绝大多数类型的对象作为其元素
  但引用不是对象
  因此不存在包含引用的vector。
  除此之外大多数（非引用）内置类型和类类型都可以构成vector对象
  甚至组成vector的元素也可以是vector
*/

定义和初始化vector

vector<T> v1;                          //v1是一个空vector，执行默认初始化
vector<T> v2(v1);                      //v2中包含有v1所有元素的副本
vector<T> v2 = v1;                     //等价于上一种初始化方式
vector<T> v3(n,val);                   //v3中包含了n个相同的val元素
vector<T> v4(n);                       //v4中包含了n个重复执行了值初始化的对象，值初始化是由对象中的元素类型决定的，如内置类型int会初始化为0，类类型string会被初始化为空string。
vector<T> v5{a, b, c, ...}             //v5包含了初始值个数的元素，每个元素被赋予相应的初始值
vector<T> v5 = {a, b, c, ...}          //等价于上一条

vector的主要相关操作

v.empty();
v.size();
v.push_back(t)   //使用这种方式添加元素不要使用下标形式添加
v[n];            //返回v中第n个位置上元素的引用
v1 = v1;
v1 = {a, b, c, ...};
v1 == v2;       //v1和v2当且仅当它们的元素数量相同且对应位置的元素值都相同
//主要遍历方式
for(auto &i : v)
//或者
for(auto beg = v.begin(); v != v.end(); ++beg)
//一般来说我们不在意迭代器准确的类型是什么，因此使用auto。
//c++在for循环中使用!=来判断。
//第二种主要是用迭代器的相关操作也可用beg来返回vector的中元素的引用如：
*beg            //返回当前beg所指元素的引用
beg->men        //解引用beg并获取该元素名为men的成员，等价于(*beg).men
//迭代器类型：
vector<int> :: iterator it;   //可读写
vector<int> :: const_iterator it;   //可读不可写

迭代器的经典操作二分搜索

//text有序
auto beg = text.begin(), last = text.end();
auto mid = beg + (last - beg)/2;
while(mid != last && *mid != sought){        //sought为要寻找的目标
     if(sought < *mid)
         last = mid;
     else
         beg = mid + 1;
     mid = beg + (last - beg)/2;
 }