資料結構與算法：初識容器與疊代器

任務：使用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;

}