C++ vector笔记

vector是C++标准模板库中的内容，它是一个容器，简单地说，就是一个能够存放任意类型的动态数组，可以动态改变大小。

1、包含头文件#include<vector>

2、变量声明：vector<int>vec(100);  代表vec可以存放100个int类型的数据，于是，它可以像普通数组一样访问

       ps 二维数组：vector <int*>vec;

3、迭代器类型：vector容器类的迭代器类型为一个名为iterator的typedef,其作用域为整个类，其行为可以看成是指针。

    例如：

#include<iostream>#include<vector>using namespace std;int main(){vector<int>::iterator it;vector<int>vec(6);for(int i=0;i<6;i++){int a;cin>>a;vec.push_back(a);//cin>>vec[i];}for(it=vec.begin();it!=vec.end();it++){*it=2; //使用 * 访问迭代器所指向的元素}for(int i=0;i<6;i++)cout<<vec[i]<<' ';return 0;}

这串代码实现了数据的输入、修改与输出。

3、一些基本操作

① push_back(a)    

通过上述代码我们也可以知道，该方法的作用是将元素添加到矢量尾，在编写程序时，无需了解元素的数目，只要能够取得足够的内存，程序就可以根据需要增加vec的长度。
② erase(a)   

删除a位置的数据，也可以接受两个迭代器参数，定义要删除的区间。例如：

     vec.erase(vec.begin(),vec.end())即为删除[begin,end)区间（注意左闭右开）。也可以使用两个迭代器表示。

③ Insert(pos,elem)

可以在pos位置插入elem。该方法也接受三个迭代器参数，第一个指定新元素的插入位置（前面），第二、三个定义了被插入区间

   例如：

vector<int>old_v;vector<int>new_v;...old_v.insert(old_v.end(),new_v.begin()+1,new_v.end());

该代码将新元素插入到old.end()前面，即矢量最后一个元素的后面。

④ 可以在容器中装入自定义的数据类型。

例如定义一个class Myclass{}后；我们就可以定义一个存放class 的容器vetor<Myclass>vec;

定义容器时可以赋初值：vector<int>vec(100,0)即定义了一个容量为100的容器，并赋初值0。并且，我们可以把一个容器的对象赋值给另一个容器: vec2 = vec;

⑤clear() 

移除容器中所有数据

⑥ empty()   

判断容器是否为空

⑦ front()   

传回第一个数据

⑧ pop_back()  

删除最后一个数据

⑨ resize(num)  

重新设置该容器的大小

⑩ begin() 

返回容器中第一个元素的迭代器，end()同理

⑾ size()  

返回容器中的数据个数

下面是一个例子便于我们理解上述方法的用法

#include <iostream>#include <string>#include <vector>using namespace std; struct Review {    string title;    int rating;}temp;bool FillReview(Review & rr){    cout << "Enter book title ('quit' to quit): ";    getline(cin,rr.title);    if (rr.title == "quit")        return false;    cout << "Enter book rating: ";    cin >> rr.rating;    if (!cin)        return false;    // get rid of rest of input line    while (cin.get() != '\n')        continue;    return true;}void ShowReview(const Review & rr){    cout << rr.rating << "\t" << rr.title << endl; }int main(){    vector<Review> books;    while (FillReview(temp))        books.push_back(temp);    int num = books.size();    if (num > 0)    {        cout << "Thank you. You entered the following:\n"            << "Rating\tBook\n";        for (int i = 0; i < num; i++)            ShowReview(books[i]);        cout << "Reprising:\n"            << "Rating\tBook\n";        vector<Review>::iterator pr;        for (pr = books.begin(); pr != books.end(); pr++)            ShowReview(*pr);        vector <Review> oldlist(books);     // copy constructor used        if (num > 3)        {            // remove 2 items            books.erase(books.begin() + 1, books.begin() + 3);            cout << "After erasure:\n";            for (pr = books.begin(); pr != books.end(); pr++)                ShowReview(*pr);            // insert 1 item            books.insert(books.begin(), oldlist.begin() + 1,                        oldlist.begin() + 2);            cout << "After insertion:\n";            for (pr = books.begin(); pr != books.end(); pr++)                ShowReview(*pr);        }        books.swap(oldlist);        cout << "Swapping oldlist with books:\n";        for (pr = books.begin(); pr != books.end(); pr++)            ShowReview(*pr);    }    else        cout << "Nothing entered, nothing gained.\n";    // cin.get();return 0;}