如何用vector或者set删除一亿个数里的奇数
先说说VECTOR怎么删除指定的元素，，因为VECTOR有迭代器失效的问题，一般人都会写这么样的一个函数
for(vector<int>::itertor it=a.begin();it!=a.end();){if(a[i]%2==1)it=a.erase(it);elseit++;}这样的函数如果数据量很小的话基本没有什么问题，但是如果数据量是1个亿，那么你得要运行1天的时间才能完全删除掉，这是因为VECTOR要动态调整，还要收缩容量。
最好的方法是erase-remove方法，这样的话就得使用remove_if的方法来完成删除，这种方法只需要O(N)的时间复杂度.一亿个数，扫描一遍就可以了。
#include<stdio.h>#include<algorithm>#include<vector>using namespace std;bool badValue(unsigned int x){if(x%2==1)return true;elsereturn false;}void main(){vector<unsigned int> a(100000000,1);for(unsigned int i=0;i<100000000;i++)a[i]=i;a.erase(remove_if(a.begin(),a.end(),badValue) , a.end());}差不多1S的时间就删除掉了所有的奇数。。
remove的原理是把旧容器满足条件的值一个一个复制到新容器中，返回最后一个满足条件值的下一个位置，并且新容器和旧容器其实是同一个容器。
如果是SET的话用上面的方法也完全可以，因为set是一颗红黑树，删除效率为O(logN),比使用remove方法的vector还要快。
不要轻言放弃，否则对不起自己
