腾讯笔试题--删除set与vector中QQ号为奇数的号码

template<typename T>
void Print(T& t)
{
typename T::iterator it = t.begin();
while (it != t.end()){
cout << *it << " ,";
it++;
}
cout << endl;
}
template<typename T>
void delete_odd_from_vec(T& vec)
{
//注意哦，对于vector容器，里面有大量数据，对数据进行erase操作
//效率是很低的，因为为了要连续存储，要移动大量元素，时间开销很大

//所以我们要设计算法，使得每次删除奇数都是在vec容器末尾进行，这样效率就很高啦~~
//设置两个指针，i和j，j始终指向最后一个元素，i指针前面的数经交换后都是偶数，每次，
//当末尾不是奇数时，从i位置开始找，找到一个奇数后与末尾数进行交换，当i=j时，说明容器里全是偶数啦~~
//1) 若末尾正好是奇数，则直接vec.pop_back(),删除它；
//2) 若末尾不是奇数，则从容器开头开始找到第一个奇数与末尾元素交换，删除末尾交换；
//3）重复该过程，直到所有奇数删除
int size = 0;
int i = 0, j = vec.size() - 1;
while (i < j)
{
if (vec[j] & 1)
{
vec.pop_back();
j = vec.size() - 1;
continue;
}
if (vec[i] & 1)
{
dlong tmp = vec[i];
vec[i] = vec[j];
vec[j] = tmp;
vec.pop_back();
j = vec.size() - 1;
}
else
++i;
}

}
template<typename T>
void delete_odd_from_set(T& t)
{
typename T::iterator it = t.begin();
while (it != t.end())
{
if ((*it) & 1)
{
it = t.erase(it);
}
else
++it;
}
}
typedef long long dlong;
void main()
{
dlong qq[] = {4,1,907852,14597,3,7,6,9,56,90,45,13,7,111,444,555,666,777,888,999,45,78,65,24,225,78,90,43,1234,5431,};
int len = sizeof(qq) / sizeof(dlong);
vector<dlong> qqVec(qq,qq+15);
set<dlong> qqSet(qq+15,qq+len);
Print(qqVec);
delete_odd_from_vec(qqVec);
Print(qqVec);
cout << endl;
Print(qqSet);
delete_odd_from_set(qqSet);
Print(qqSet);

}