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

void Remove1(vector<int> &vec, int num)
{
 vector<int>::iterator iter;
 for (iter=vec.begin(); iter!=vec.end(); ++iter)
 {
  if (*iter == num)
  {
   vec.erase(iter);
  }
 }
}

void Remove2(list<int> &lst, int num)
{
 list<int>::iterator iter;
 for (iter=lst.begin(); iter!=lst.end(); ++iter)
 {
  if (*iter == num)
  {
   lst.erase(iter);
  }
 }
}

int main(void)
{
 int arr[] = {1, 3, 5, 5, 7, 9};
 int num = sizeof(arr) / sizeof(arr[0]);
 vector<int> vec(arr, arr+num);
 list<int> lst(arr, arr+num);

 Remove1(vec, 5);
 copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, " "));

 //Remove2(lst, 5);
 //copy(lst.begin(), lst.end(), ostream_iterator<int>(cout, " "));

 return 0;
}

void Remove1(std::vector<int> &vec, int num)
{
 std::vector<int>::iterator iter = vec.begin();
 while (iter != vec.end())
 {
  if (*iter == num)
  {
   iter = vec.erase(iter);
  }
  else
  {
   ++iter;
  }
 }
}

// 刪除某一類元素， 比如：偶數
void Remove3(std::set<int>& sets)
{
 std::set<int>::iterator iter = sets.begin();
 while (iter != sets.end())
 {
  if (0 == (*iter)%2)
  {
   // 注意這里不能寫成++iter，后面說明原因
   sets.erase(iter++);
  }
  else
  {
   ++iter;
  }
 }
}

void Remove4(std::map<int, int>& maps)
{
 std::map<int, int>::iterator iter = maps.begin();
 while (iter != maps.end())
 {
  if (0 == (iter->first)%2)
  {
   maps.erase(iter++);
  }
  else
  {
   ++iter;
  }
 }
}