C++STL之Vector的应用

这是我第一次写博客，请多指教！

vector是一种向量容器，说白了就是可以改变大小的数组。

vector是一个模板类，如果直接这样会报错：

1 vector a; //报错，因为要指定模板。

需要像这样：

vector<int> a;
       ^/*这里可以改成别的类型,float,long等等……*/

那么，什么是模板呢？

模板是C++支持参数化多态的工具，使用模板可以使用户为类或者函数声明一种一般模式，使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型。

　　模板是一种对类型进行参数化的工具；

　　通常有两种形式：函数模板和类模板；

　　函数模板针对仅参数类型不同的函数；

　　类模板针对仅数据成员和成员函数类型不同的类。

使用模板的目的就是能够让程序员编写与类型无关的代码。比如编写了一个交换两个整型int 类型的swap函数，这个函数就只能实现int 型，对double，字符这些类型无法实现，要实现这些类型的交换就要重新编写另一个swap函数。使用模板的目的就是要让这程序的实现与类型无关，比如一个swap模板函数，即可以实现int 型，又可以实现double型的交换。模板可以应用于函数和类。下面分别介绍。

注意：模板的声明或定义只能在全局，命名空间或类范围内进行。即不能在局部范围，函数内进行，比如不能在main函数中声明或定义一个模板。

具体的请看------------------------------------>点我点我!

在此就不多讲了。

C++vector函数:

int size():

作用：获取vector大小。

resize(int x)

作用：变长为x。

clear()

作用：清空vector。

push_back(),pop_back():

栈操作。

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

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

2. 成员函数
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[] // 返回容器中指定位置的一个引用。

举个例子吧！

 1 #include <iostream>
 2 #include <vector>
 3 using namespace std;
 4 
 5 
 6 int main()
 7 {
 8     vector<int> s;
 9     s.resize(10);            //变长为10
10     s[0] = 1;
11     s[1] = 2;
12     s[2] = 3;
13     s[3] = 4;
14     s[4] = 5;
15     s[5] = 6;
16     s[6] = 7;
17     s[7] = 8;
18     s[8] = 9;
19     s[9] = 10;
20     cout << "vector:" << endl;
21     for (auto i = s.cbegin(); i != s.cend(); i++)
22         cout << *i << "  ";
23 
24 
25     cout << "\n栈操作push_back加入18\n";
26     s.push_back(18);
27     for (auto i = s.cbegin(); i != s.cend(); i++)
28         cout << *i << "  ";
29     cout << endl;
30 
31 
32     cout << "\n栈操作push_back加入19\n";
33     s.push_back(19);
34     for (auto i = s.cbegin(); i != s.cend(); i++)
35         cout << *i << "  ";
36     cout << endl;
37 
38 
39     cout << "\n栈操作pop_back放走了最后的元素:\n";
40     s.pop_back();
41     for (auto i = s.cbegin(); i != s.cend(); i++)
42         cout << *i << "  ";
43     cout << endl;
44 
45     cout << "\n操作erase(s.begin+3):\n";
46     s.erase(s.begin()+3);
47     for (auto i = s.cbegin(); i != s.cend(); i++)
48         cout << *i << "  ";
49     cout << endl;
50 }