STL库具体容器与用法

vector动态数组:

• 算法：for_each
• 迭代器：vector<int>::iterator

头文件:<vector>

声明：vector<数据类型> 变量名

• 定义一个整形的vector容器：vector<int> v

迭代器：vector<数据类型>::iterator 

函数：

• 插入元素：.push_back(元素) 

v.push_back(10);

• 访问第一个元素的位置：.begin()

vector<int>::iterator itBegin=v.begin();

• 访问最后一个元素的下一个位置：.end()

vecror<int>::iterator itEnd=v.end();

遍历：

1.while循环遍历：

vector<int>::iterator itBegin=v.begin();//起始迭代器，指向容器中第一个元素 
	vector<int>::iterator itEnd=v.end();//结束迭代器，指向容器中的最后一个元素的下一个位置
	//遍历方式 
	while(itBegin!=itEnd){
		cout<<*itBegin<<endl;
		itBegin++;
	} 

2.for循环遍历

//for循环遍历 
	for(vector<int>::iterator it=v.begin();it!=v.end();it++){
		cout<<*it<<endl; 
	}

3.利用STL中提供的遍历算法 (for_each)

头文件：<algorithm>

格式：for_each(.begin(),.end(),func)

• 先定义一个函数:这里以myprint直接输出为例

void myprint(int val){
	cout<<val<<endl;
}

• 再写for_each语句：

for_each(v.begin(),v.end(),myprint) ;