C++ STL 入门 -- vector

在 STL 的<vector>头文件中定义了 vector（向量容器模板类），vector容器以连续数组的方式存储元素序列，可以将 vector 看作是以顺序结构实现的线性表。当我们在程序中需要使用动态数组时， vector 将会是理想的选择，vector 可以在使用过程中动态地增长存储空间。vector 模板类需要两个模板参数，

• 第一个参数是存储元素的数据类型
• 第二个参数是存储分配器的类型，其中第二个参数是可选的，如果不给出第二个参数，将使用默认的分配器。

vector 向量对象的定义

下面给出几个常用的定义 vector 向量对象的方法示例：

// 定义一个空的 vector 对象，存储的是 int 类型的元素。
vector<int> s;
// 定义一个含有 n 个 int 元素的 vector 对象。
vector<int> s(n);
// 定义一个 vector 对象，并从由迭代器 first 和 last 定义的序列[first, last)中复制初值。
vector<int> s(first, last);

常用方法与基本操作

• s[i] 直接以下标方式访问容器中的元素。
• s.front() 返回首元素。
• s.back() 返回尾元素。
• s.push_back(x) 向表尾插入元素 x。
• s.size() 返回表长。
• s.empty() 当表空时，返回真，否则返回假。
• s.pop_back() 删除表尾元素。
• s.begin() 返回指向首元素的随机存取迭代器。
• s.end() 返回指向尾元素的下一个位置的随机存取迭代器。
• s.insert(it, x) 向迭代器 it 指向的元素前插入新元素 val。
• s.insert(it, n, x) 向迭代器 it 指向的元素前插入 n 个 x。
• s.insert(it, first, last) 将由迭代器 first 和 last 所指定的序列[first, last)插入到迭代器 it指向的元素前面。
• s.erase(it) 删除由迭代器 it 所指向的元素。
• s.erase(first, last) 删除由迭代器 first 和 last 所指定的序列[first, last)。
• s.reserve(n) 预分配缓冲空间，使存储空间至少可容纳 n 个元素。
• s.resize(n) 改变序列的长度， 超出的元素将会被删除， 如果序列需要扩展（原空间小于 n），元素默认值将填满扩展出的空间。
• s.resize(n, val) 改变序列的长度， 超出的元素将会被删除， 如果序列需要扩展（原空间小于 n），将用 val 填满扩展出的空间。
• s.clear() 删除容器中的所有的元素。
• s.swap(v) 将 s 与另一个 vector 对象 v 进行交换。
• s.assign(first, last) 将序列替换成由迭代器 first 和 last 所指定的序列[first, last)。

要注意的是， resize 操作和 clear 操作都是对表的有效元素进行的操作，但并不一定会改变缓冲空间的大小。另外， vector 还有其他一些操作如反转、取反等，不再一下列举。vector 上还定义了序列之间的比较操作运算符(>, <, >=, <=, ==, !=)，可以按照字典序比较两个序列。

简单例子

将输入的数字(输入数字0结束)按照升序排序之后输出。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
	vector <int> L;
	int num;
	while((cin >> num) && num){
		L.push_back(num);
	}
	
	sort(L.begin(), L.end());
	
	for(int i =0; i< L.size(); i++){
		cout << L[i] << endl;
	}
	return 0;
}