STL 概述Course

1、迭代器类型

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

int main()
{
	//生成空动态数组vector
	vector<int> v;
	v.push_back(1); v.push_back(2); v.push_back(3); v.push_back(4);
	//下标遍历
	for (int i = 0; i < v.size(); i++)
		cout << v[i] << ",";
	cout << endl;
	//常量迭代器遍历（需要定义迭代器类型）
	vector<int> ::const_iterator i;
	for (i = v.begin(); i != v.end(); ++i)
		cout << *i << ",";
	cout << endl;

	//反向迭代器
	vector<int>::reverse_iterator r;
	for (r = v.rbegin(); r != v.rend(); r++)
		cout << *r << ",";
	cout << endl;

	//非常量迭代器
	vector<int> ::iterator j;
	for (j = v.begin(); j != v.end(); ++j)
		*j = 100;
	for (j = v.begin(); j != v.end(); ++j)
		cout << *j << ",";
	return 0;
}

2、List容器不支持随机访问