C++容器算法迭代器（一）

容器用来管理一组元素，可以分为序列式容器和关联式容器。

序列式容器（Sequence containers）

每个元素都有固定位置－－取决于插入时机和地点，和元素值无关。

vector、deque、list  

关联式容器（Associated containers）

元素位置取决于特定的排序准则，和插入顺序无关

set、multiset、map、multimap

容器部分主要由头文 件<vector>,<list>,<deque>,<set>,<map>,<stack> 和<queue>组成。

void main()
{
	vector<int>  v1; // 1容器: 把你的元素copy到容器中 
	v1.push_back(-1);//在vector头文件里面，在vector类中作用为在vector尾部加入一个数据
	v1.push_back(1);
	v1.push_back(3);
	v1.push_back(5);
	v1.push_back(3);

	// 1  3  5
	//▲
	//2迭代器: 相当于一个指针 分类
	for (vector<int>::iterator it = v1.begin(); it != v1.end(); it++)
	{
		cout << *it << " ";
	}

	//3算法  算法和迭代器 进行无缝的连接 
	int num1 = count(v1.begin(), v1.end(), 3); //在头文件algorithm里，作用：统计容器中等于value元素的个数
	//count(first, last, value); 
	//first是容器的首迭代器，last是容器的末迭代器，value是询问的元素。
	cout << "num1: " << num1 << endl;

}

//容器可以放各种数据类型，如int，指针
//下面例子存放了一个teacher类型的对象的内存首地址
class  Teacher
{
public:
	int		age;
	char	name[64];

public:
	void printT()
	{
		cout << "age: " << age << endl;
	}
};

void main()
{
	Teacher  t1, t2, t3;
	t1.age = 31;
	t2.age = 32;
	t3.age = 33;
	Teacher* p1, * p2, * p3;
	p1 = &t1;
	p2 = &t2;
	p3 = &t3;

	vector<Teacher*>  v1; // 1容器: 把t1 t2 t3内存首地址 放入到了容器
	v1.push_back(p1);
	v1.push_back(p2);
	v1.push_back(p3);

	// p1  p2  p3
	//           ▲
	//2迭代器: 相当于一个指针 分类
	for (vector<Teacher*>::iterator it = v1.begin(); it != v1.end(); it++)
	{
		cout << (*it)->age << endl;
	}

}