2 #include<vector>
 3 #include<set>
 4 #include<stdio.h>
 5 #include<sys/time.h>
 6
 7 const int max_num = 10000;
 8
 9 int main(int argc, char** argv){
10     std::vector<int> vec;
11     std::set<int> se;
12     struct timeval begin;
13     struct timeval end;
14     gettimeofday(&begin, NULL);
15     for(int i=0;i<max_num;i++)
16         vec.push_back(i);
17     gettimeofday(&end, NULL);
18     long time_vec=end.tv_usec - begin.tv_usec;
19     gettimeofday(&begin, NULL);
20     for(int i=0;i<max_num;i++)
21         se.insert(i);
22     gettimeofday(&end, NULL);
23     long time_set=end.tv_usec - begin.tv_usec;
24     printf("vec: %ld\n", time_vec);
25     printf("set: %ld\n", time_set);
26 // 删除批量数据
27     gettimeofday(&begin, NULL);
28     vec.erase(vec.begin(),vec.begin()+500);
29     gettimeofday(&end, NULL);
30     time_vec=end.tv_usec - begin.tv_usec;
31     std::set<int>::iterator it;
32     int i=0;
33     for(it=se.begin();i<500;i++,it++)
34
35     gettimeofday(&begin, NULL);
36     se.erase(se.begin(),it);
37     gettimeofday(&end, NULL);
38     time_set=end.tv_usec - begin.tv_usec;
39     printf("vec erase much :%d\n", time_vec);
40     printf("sec erase much :%d\n", time_set);
41 //删除一个数据
42     gettimeofday(&begin, NULL);
43     vec.erase(vec.begin());
44     gettimeofday(&end, NULL);
45     time_vec=end.tv_usec - begin.tv_usec;
46     gettimeofday(&begin, NULL);
47     se.erase(se.begin());
48     gettimeofday(&end, NULL);
49     time_set=end.tv_usec - begin.tv_usec;
50     printf("vec erase single:%d\n", time_vec);
51     printf("sec erase single:%d\n", time_set);
52
53     return 0;
54 }