[C++] vector简单总结

vector时一种容器，可以存放各种类型的对象，但其中的对象的类型都相同。

#include <vector>

using std::vector;

定义、初始化和构造函数

vector<类型> 标识符;
vector是一个类的模板，编译器根据具体的情况进行实例化

它能够根据需要随时自动调整自身的大小以便容下所要放入的元素。此外, vector 也提供了许多的方法来对自身进行操作。

vector<int> a ;                                //声明一个int型向量a
vector<int> a(10) ;                            //声明一个初始大小为10的向量
vector<int> a(10, 1) ;                         //声明一个初始大小为10且初始值都为1的向量
vector<int> b(a) ;                             //声明并用向量a初始化向量b
vector<int> b(a.begin(), a.begin()+3) ;        //将a向量中从第0个到第2个(共3个)作为向量b的初始值

也可以用数组初始化
int m[] = {1,2,3,4,5};
vector<int> a(m,m+5);                           //将数组m的前五项作为初值
vector<int> a(&m[1],&m[3]);                     //将数组m的第一项到第三项作为初值

• vector元素的遍历
  利用for循环,类似于C语言的遍历

#include <iostream>
#include <vector>


using namespace std;

int main(int argc, char *argv[]) {
    vector<int> a(10,0);

    cin >> a[2];
    cin >> a[4];
    cin >> a[7];
    cin >> a[8];


    for(int i = 0;i < a.size();i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    return 0;
}

利用迭代器

#include <iostream>
#include <vector>

using namespace std;

int main(int argc, char *argv[]) {
    vector<int> a(10,5);

    cin >> a[3];
    cin >> a[6];
    cin >> a[9];

    vector<int>::iterator t ;
    for(t = a.begin();t != a.end();t++) {
        cout << *t << " ";
    }
    cout << endl;

    return 0;
}

迭代器简单使用

迭代器是一种检查容器内元素并遍历元素的数据类型。可以替代下标访问vector对象的元素

vector<int>::iterator iter;  

这符语句定义了一个名为 iter 的变量，它的数据类型是 vector定义的 iterator 类型。每个标准库容器类型都定义了一个名为 iterator 的成员，这里的 iterator 与迭代器实际类型的含义相同。
每种容器都定义了一对命名为 begin 和 end 的函数，用于返回迭代器。如果容器中有元素的话，由 begin 返回的迭代器指向第一个元素,begin 返回的迭代器指向最后一个元素

vector<int>::iterator iter = ivec.begin(); 
vector<int>::iterator iter = ivec.end();   

迭代器类型可使用解引用操作符（dereference operator）（*）来访问迭代器所指向的元素：

*iter

• vector的基本操作和函数

#include <vector>
using namespace std;

vector<T> a; //template模板类


v1 == v2 v1 != v2 v1 <= v2 v1 >= v2 v1 < v2 v1 > v2 v[]
/*
C++ Vectors能够使用标准运算符: ==, !=, <=, >=, <, 和 >. 要访问vector中的某特定位置的元素可以使用 [] 操作符.
两个vectors被认为是相等的,如果:
1.它们具有相同的容量
2.所有相同位置的元素相等.
vectors之间大小的比较是按照词典规则.
*/

T at(size_type loc);            //at() 函数 返回当前Vector指定位置loc的元素的引用. at()函         数比[]运算符更加安全, 因为它不会让你去访问到Vector内越界的元素


void push_back( const T &val );      //push_back()添加值为val的元素到当前vector末尾
void pop_back();                     //pop_back()函数删除当前vector最末的一个元素
iterator begin();       //begin()函数返回一个指向当前vector起始元素的迭代器
iterator end();         //end()函数返回一个指向当前vector末尾元素的下一位置的迭代器
bool empty();           //如果当前vector没有容纳任何元素,则empty()函数返回true,否则返回false
void clear()；                  //clear()函数删除当前vector中的所有元素.
void swap(vector &from);       //swap()函数交换当前vector与vector from的元素
size_type size();              //size() 函数返回当前vector所容纳元素的数目
void resize(size_type size, T val);  //resize()函数改变当前vector的大小为size,且对新创建的元素赋值val

iterator erase( iterator loc ); 
iterator erase( iterator start, iterator end );
/*
erase函数要么删作指定位置loc的元素,要么删除区间[start, end)的所有元素.返回值是指向删除的最后一个元素的下一位置的迭代器
*/

iterator insert( iterator loc, const T &val ); 
//在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器
void insert(iterator loc, size_type num, const T &val ); 
//在指定位置loc前插入num个值为val的元素
void insert(iterator loc, input_iterator start, input_iterator end );
//在指定位置loc前插入区间[start, end)的所有元素

• 二维向量
  两种方式

vector<vector<int>>  a(num);
vector<vector<int>>  a(num,vector<int>);

文章部分摘自http://www.cnblogs.com/mr-wid/archive/2013/01/22/2871105.html