vector的remove( )函数

[leon850515]

#include<vector>
#include<algorithm>

using namespace std;

void PrintIt( char * &AString )
{
cout << AString << endl;
}

int main( )
{
vector< char * > Birds;
vector< char * >::iterator NewEnd;

Birds.push_back( "cockatoo" );
Birds.push_back( "galah" );
Birds.push_back( "cockatoo" );
Birds.push_back( "rosella" );
Birds.push_back( "king parrot" );
cout << "Original vector" << endl;
for_each( Birds.begin( ), Birds.end( ), PrintIt );

NewEnd = remove( Birds.begin( ), Birds.end( ), "cockatoo" );
cout << endl << "after removing cockatoo vector" << endl;
for_each( Birds.begin( ), Birds.end( ), PrintIt );

return 0;
}

运行环境：Visual Studio 2005

运行结果：
Original vector
cockatoo
galah
cockatoo
rosella
king parrot

after removing cockatoo vector
galah
rosella
king parrot
rosella
king parrot

为什么执行remove操作后，vector的元素内容变为上述结果呢？

[mochen5460]

是这样的啊，remove后，后面的前移

[晨星]

这好像不违反标准库的规范。
std::remove只保证你返回的那个NewEnd之前不再有被“remove”的元素。

[晨星]

执行remove之后，你可以手工删除从NewEnd开始到Birds.end()之前的所有元素，而且效率不会低。
另外，STL的标准算法中，除了使用迭带器适配器（比如back_inserter等）之外，几乎没有改变容器实际大小的，remove也不例外。

[晨星]

还有，你标题中的“vector的remove()函数”提法不当，呵呵。
你用的是范化的标准算法：std::remove，vector的只有vector::erase。

[DonaldKnuth]

一般是erase 和remove 配合使用的,格式如下：
vector<int> coll;
...........
coll.erase(remove(coll.begin(), coll.end(), val)); //val为要删除的对象

[DonaldKnuth]

哦，上面写错了一点，应该是
coll.erase(remove(coll.begin(), coll.end(), val)， coll.end());
对你的程序而言这样写就可以了：
#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

void PrintIt( char * &AString )
{
cout << AString << endl;
}

int main( )
{
vector< char * > Birds;
vector< char * >::iterator NewEnd;

Birds.push_back( "cockatoo" );
Birds.push_back( "galah" );
Birds.push_back( "cockatoo" );
Birds.push_back( "rosella" );
Birds.push_back( "king parrot" );
cout << "Original vector" << endl;
for_each( Birds.begin( ), Birds.end( ), PrintIt );

Birds.erase(remove( Birds.begin( ), Birds.end( ), "cockatoo" ), Birds.end( ));
cout << endl << "after removing cockatoo vector" << endl;
for_each( Birds.begin( ), Birds.end( ), PrintIt );

return 0;
}

[taodm]

看effective stl item 32

[pottichu]

如果你真的想删除东西的话就在类似remove的算法后接上erase

http://www.stlchina.org/documents/EffectiveSTL/files/item_32.html

[todototry]

remove只是把待删除的元素移位到了数据序列的尾部，而并未真正的删除元素，
remove函数返回待删除序列的首个元素的迭代器
比如说，123123，remove（1），那么序列变成了232311，返回一个迭代器，只想第一个1的位置，这是配合erase（）函数，把这个迭代器作参数，可以把后，面两个1删除，数据序列变成了2323
达到目的
个人意见，高手多多指教

[weird213]

实现楼主功能的程序应该是：
#include <vector>
#include <algorithm>
#include <iostream>
#include <conio.h>
using namespace std;

void PrintIt( char * &AString )
{
cout << AString << endl;
}

int main( )
{
vector < char * > Birds;
//vector < char * > ::iterator NewEnd;
Birds.push_back( "cockatoo " );
Birds.push_back( "galah " );
Birds.push_back( "cockatoo " );
Birds.push_back( "rosella " );
Birds.push_back( "king parrot " );
cout << "Original vector " << endl;
for_each( Birds.begin( ), Birds.end( ), PrintIt );

Birds.erase (remove(Birds.begin (),Birds.end(),"cockatoo "),Birds.end ());
//NewEnd = remove( Birds.begin( ), Birds.end( ), "cockatoo " );
cout << endl << "after removing cockatoo vector " << endl;
for_each( Birds.begin( ), Birds.end( ), PrintIt );
getch();
return 0;
}

[jay的Fans]

LZ应该看看vector容器的删除操作是怎么实现的

[jieao111]

乖乖，这个帖子发出的时候，

[chlaws]

LZ啊 你对remove 算法不了解啊
你要删除指定元素 那么就采用vector.erase(remove) 这种方式

remove 算法 并不是表面语义的移除的意思,它是采用了后继覆盖的方式把前边找到的指定的值进行覆盖掉
关于详细的信息有空看下Effective STL

[richbirdandy]

lz大概已经转行了 呵呵

[sqhily2008]

coll.erase(remove(coll.begin(),   coll.end(),   val)，   coll.end());