数据结构与算法:初识容器与迭代器

任务:使用Vector容器实现基本的增删减查功能

代码如下:

#include <iostream>
#include <vector>

using std::cout;
using std::vector;
using std::endl;

int main()
{
	
	vector<int> v;
	vector<int>::iterator it;//定义迭代器

	v.push_back(99);
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);

	cout << v[0] << endl;


#if 0
	//删除最后一个元素
	v.pop_back();

	//遍历容器所有元素
	for (int i = 0; i < v.size(); i++)  
	{
		cout << v[i] << " ";
	}
	cout << endl;  
#endif

	//使用迭代器
	it = v.begin();//迭代器指向容器v的第一个元素
	it += 1;
	v.erase(it);

	//使用迭代器遍历容器v的所有元素
	for (it=v.begin();it!=v.end();it++)
	{
		cout << *it << " ";
	}
	cout << endl;

	//插入元素
	it = v.begin() + 2;
	v.insert(it, 1996);

	//使用迭代器遍历容器v的所有元素
	for (it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;

	cout << "end" << endl;
	return 0;

}

猜你喜欢

转载自blog.csdn.net/weixin_44928892/article/details/109048382