Library vector Type

vector的定义

vector是C++标准库里最常用的容器，它之所以被称为容器，是因为它可以存放多个对象，所有在用一个容器中的对象都应该具有相同的类型。

vector也是一个类模板，这也是它能存放多种类型元素的原因。关于类模板的知识，请参考我的另一篇文章：http://blog.csdn.net/larry233/article/details/50985945

初始化vector

• vectorv1; // vector that holds objects of type T.Default constructor v1 is empty
• vectorv2(v1); //v2 is a copy of v1
• vectorv3(n,i);//v3 has n elements with value i
• vectorv4(n); //v4 has n copies of a value-initialized object

示例如下：

vector<int>ivec1;
vector<int>ivec2(10);     //该容器含10个元素，被默认初始化为0
vector<int>ivec3(10,1);  //该容器里的10个元素均为1
vector<string>ivec4(10,"hi");//该容器里的10个元素均为“hi”

vector的操作

• v.empty()//Returns true if v is empty,otherwise returns false
• v.size()//Returns numbers of elements in v
• v.push_back(t)//Adds element with elements in v
• v[n]//Returns element at position n in v
• v1 == v2//Returns true if v1 equals to v2

向容器中增加元素

示例如下：

string word;
vector<string>text;
while(cin>>word){
    text.push_back(word);
}

int i;
vector<int>ivec;
while(cin>>i){
    ivec.push_back(i);
}

用数组下标访问vector中的元素

示例如下：

for(vector<int>::size_type ix = 0; ix != ivec.size(); ++ix)
    cout<<ivec[ix]<" ";

迭代器

尽管我们可以使用数组下标来访问vector中的元素，但是标准函数库也提供了另一种访问、处理元素的方式，那就是迭代器（iterator）。迭代器使得编写与容器类型无关的泛型算法成为可能。

vector的迭代器的声明

vector<int>::iterator iter;

使用迭代器的示例如下：

for(vector<int>::iterator iter = ivec.begin(); iter != ivec.end(); ++iter)
    *iter = 0;    //set element tp which iter refers to 0

const_iterator

如果我们不想改变迭代器指向的容器里的元素的值，我们可以使用const_iterator
示例如下：

for(vector<int>::const_iterator iter = ivec.begin(); iter != ivec.end(); ++iter)
    cout<<*iter<<endl;  //only print each value in ivec

使用const_iterator后，任何试图改变容器内的值的操作都是错误的：

for(vector<int>::const_iterator iter = ivec.begin(); iter != ivec.end(); ++iter)
    *iter = 0;  //error,*iter is const

const_iterator很容易和const iterator(const类型的iterator)搞混掉。我们可以这么理解：

const_iterator 类似于指向const类型变量的指针，而const类型的iterator类似于const pointer，即该iterator本身是const类型的。即：

//an iterator that can't write elements
vector<int>::const_iterator

//an iterator whose value cann't change
const vector<int>::iterator

const iterator的示例如下：

vector<int>num(10);
const vector<int>::iterator cit = num.begin();
*cit = 1;   //ok,cit can change its underlying element
++cit;  //error,can't change the value of cit

由于const_iterator只能读取数据，因此它既能被用于const类型的vector，也能被用于non-const类型的vector。而const类型的iterator就显得”useless”了，因为一旦它被初始化，它就只能指向该元素，而不能指向其他元素。

const vector<int>nine(10,9);//cann't change elements in nines
//error:cit2 could change the element it refers to but nines is const
const vector<int>::iterator cit2 = nine.begin();

//ok:it cann't change an element value,so it can be used with a const vector<int>
vector<int>const_iterator it = nine.begin();
*it = 10;//error:*it is const
++it;//ok:it isn't const so we can change its value

iterator的算数运算

• 迭代器只能与整数相加减，不能与迭代器相加，只能相减。比较属于两个不同容器对象的迭代器属于未定义的行为。如：

  iter + n

iter - n

iter1- iter2

相减运算不常见，不再赘述。

• 更为实用的应用是直接对迭代器进行算数运算以改变它所指向的元素，如：

vector<int>::iterator mid = ivec.begin() + ivec.size() / 2;
//equals to:
vector<int>::iterator mid = (ivec.begin() + ivec.end()) / 2;

//写完这篇我就去好好复习，讲真。