remove算法的一些问题

我learnc

这个是有区别的.如果是容器里的remove那么它会把元素删掉.当然,这个remove方法并不是每个容器都有的.这个举个list的例子.在执行remove方法后,size会减小1.

1. 
   
2.     list<int> coll;
   
3.     for( int i=1; i<=9; ++i )
   
4.         coll.push_back (i);
   
5.     cout << "size:" << coll.size() << endl;
   
6.     coll.remove (9);
   
7.     cout << "size:" << coll.size() << endl;

复制代码

下面用algorithm中的remove再做一遍上面的工作,可以看到size是不变的.

1. 
   
2.     deque<int> coll;
   
3.     for( int i=1; i<=9; ++i )
   
4.         coll.push_back (i);
   
5.     cout << "size:" << coll.size() << endl;
   
6.     remove ( coll.begin(), coll.end(), 9 );
   
7.     cout << "size:" << coll.size() << endl;

复制代码

在这种情况下,被查找的元素将被改写,具体的改写顺序我不知道.但是我可以写一个小代码证明元素确实被改写了.在下面这段代码里,最终的输出结果是124567899.由此可见,后面的元素仍然是可以访问的,但是它的值已经不是原来的值了.

1. 
   
2. vector<int> coll;
   
3.     for( int i=1; i<=9; ++i )
   
4.         coll.push_back (i);
   
5.     cout << "size:" << coll.size() << endl;
   
6.     remove ( coll.begin(), coll.end(), 3 );
   
7.     cout << "size:" << coll.size() << endl;
   
8.     copy ( coll.begin(), coll.end(), ostream_iterator<int>(cout," ") );
   
9.    

复制代码