vector

单目运算符最好重载为类的成员函数；双目运算符则最好重载为类的友元函数。

 

向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。
与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。
vector 容器与数组相比其优点在于它能够根据需要随时自动调整自身的大小以便容下所要放入的元素。此外, vector 也提供了许多的方法来对自身进行操作。

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


还可以直接使用数组来初始化向量:

int n[] = {1, 2, 3, 4, 5} ;
vector<int> a(n, n+5) ; //将数组n的前5个元素作为向量a的初值
vector<int> a(&n[1], &n[4]) ; //将n[1] - n[4]范围内的元素作为向量a的初值


在元素的输出上, 还可以使用遍历器(又称迭代器)进行输出控制。在 vector<int> b(a.begin(), a.begin()+3) ; 这种声明形式中, (a.begin()、a.begin()+3) 表示向量起始元素位置到起始元素+3之间的元素位置。(a.begin(), a.end())则表示起始元素和最后一个元素之外的元素位置。
向量元素的位置便成为遍历器, 同时, 向量元素的位置也是一种数据类型, 在向量中遍历器的类型为: vector<int>::iterator。 遍历器不但表示元素位置, 还可以再容器中前后移动。

在上例中讲元素全部输出部分的代码就可以改写为:

//全部输出
vector<int>::iterator t ; //t 是指针
for(t=a.begin(); t!=a.end(); t++)
cout<<*t<<" " ;

*t 为指针的间接访问形式, 意思是访问t所指向的元素值。


1>. a.size() //获取向量中的元素个数

2>. a.empty() //判断向量是否为空

3>. a.clear() //清空向量中的元素

4>. 复制
a = b ; //将b向量复制到a向量中

5>. 比较
保持 ==、!=、>、>=、<、<= 的惯有含义 ;
如: a == b ; //a向量与b向量比较, 相等则返回1

6>. 插入 - insert
①、 a.insert(a.begin(), 1000); //将1000插入到向量a的起始位置前

②、 a.insert(a.begin(), 3, 1000) ; //将1000分别插入到向量元素位置的0-2处(共3个元素)

③、 vector<int> a(5, 1) ;
vector<int> b(10) ;
b.insert(b.begin(), a.begin(), a.end()) ; //将a.begin(), a.end()之间的全部元素插入到b.begin()前

7>. 删除 - erase
①、 b.erase(b.begin()) ; //将起始位置的元素删除
②、 b.erase(b.begin(), b.begin()+3) ; //将(b.begin(), b.begin()+3)之间的元素删除

8>. 交换 - swap
b.swap(a) ; //a向量与b向量进行交换


二维向量
与数组相同, 向量也可以增加维数, 例如声明一个m*n大小的二维向量方式可以像如下形式:

vector< vector<int> > b(10, vector<int>(5)); //创建一个10*5的int型二维向量

实际上创建的是一个向量中元素为向量的向量。

vector // 创建一个空的vector。
vector c1(c2) // 复制一个vector
vector c(n) // 创建一个vector，含有n个数据，数据均已缺省构造产生
vector c(n, elem) // 创建一个含有n个elem拷贝的vector
vector c(beg,end) // 创建一个含有n个elem拷贝的vector

4. 析构函数
c.~vector () // 销毁所有数据，释放内存

5. 成员函数
c.assign(beg,end)c.assign(n,elem)
　　将[beg; end)区间中的数据赋值给c。将n个elem的拷贝赋值给c。
c.at(idx)
　　传回索引idx所指的数据，如果idx越界，抛出out_of_range。

c.back() // 传回最后一个数据，不检查这个数据是否存在。
c.begin() // 传回迭代器中的第一个数据地址。
c.capacity() // 返回容器中数据个数。
c.clear() // 移除容器中所有数据。
c.empty() // 判断容器是否为空。
c.end() // 指向迭代器中末端元素的下一个，指向一个不存在元素。
c.erase(pos) // 删除pos位置的数据，传回下一个数据的位置。
c.erase(beg,end) //删除[beg,end)区间的数据，传回下一个数据的位置。
c.front() // 传回第一个数据。

get_allocator // 使用构造函数返回一个拷贝。

c.insert(pos,elem) // 在pos位置插入一个elem拷贝，传回新数据位置。
c.insert(pos,n,elem) // 在pos位置插入n个elem数据。无返回值。
c.insert(pos,beg,end) // 在pos位置插入在[beg,end)区间的数据。无返回值。
　　
c.max_size() // 返回容器中最大数据的数量。
c.pop_back() // 删除最后一个数据。
c.push_back(elem) // 在尾部加入一个数据。
c.rbegin() // 传回一个逆向队列的第一个数据。
c.rend() // 传回一个逆向队列的最后一个数据的下一个位置。
c.resize(num) // 重新指定队列的长度。
c.reserve() // 保留适当的容量。
c.size() // 返回容器中实际数据的个数。
c1.swap(c2)
swap(c1,c2) // 将c1和c2元素互换。同上操作。

operator[] // 返回容器中指定位置的一个引用。
创建一个vector
vector vwidgets
创建一个Widget类型的空的vector对象：
　　vector vWidgets;
　　
创建一个包含500个Widget类型数据的vector：
　　vector vWidgets(500);
　　
创建一个包含500个Widget类型数据的vector，并且都初始化为0：
　　vector vWidgets(500, Widget(0));
　　
创建一个Widget的拷贝：
　　vector vWidgetsFromAnother(vWidgets);
　　
向vector添加一个数据
　　vector添加数据的缺省方法是push_back()。
push_back()函数表示将数据添加到vector的尾部，并按需要来分配内存。

例如：向vector中添加10个数据，需要如下编写代码：
　　for(int i= 0;i<10; i++) {
　　 vWidgets.push_back(Widget(i));
　　}

获得vector的大小
vector v
int vSize=v.empty()?-1:static_cast(v.size());

#Pragma 指令可能是最复杂的了，它的作用是设定编译器的状态或者是指示编译器完成一些特定的动作。