没有
using namespace std;

加了后，在我的vs2008上编译通过

:!g++ d.cpp
/usr/include/c++/4.1.0/bits/stl_algo.h: In function ‘_OutputIterator std::remove_copy_if(_InputIterator, _InputIterator, _OutputIterator, _Predicate) [with _InputIterator = std::_Rb_tree_const_iterator<int>, _OutputIterator = std::_Rb_tree_const_iterator<int>, _Predicate = std::binder2nd<xxxy>]’:
/usr/include/c++/4.1.0/bits/stl_algo.h:1291:   instantiated from ‘_ForwardIterator std::remove_if(_ForwardIterator, _ForwardIterator, _Predicate) [with _ForwardIterator = std::_Rb_tree_const_iterator<int>, _Predicate = std::binder2nd<xxxy>]’
d.cpp:35:   instantiated from here
/usr/include/c++/4.1.0/bits/stl_algo.h:1218: error: assignment of read-only location

shell returned 1

有using namespace std的，忘帖了

。。。。。这个声明都不加

引用 3 楼 guosha 的回复:

:!g++ d.cpp
/usr/include/c++/4.1.0/bits/stl_algo.h: In function ‘_OutputIterator std::remove_copy_if(_InputIterator, _InputIterator, _OutputIterator, _Predicate) [with _InputIterator = std::_Rb_tree_……

我也觉得郁闷死了。。。竟然不合重载的规定。。。

引用 4 楼 pqpqr 的回复:

。。。。。这个声明都不加

你想说啥啊，帖代码忘贴了而已。如果你可以解决3楼的问题，送你100分，还接受你的不肖的眼神。

set的实现问题，gcc版的  set迭代器不允许赋值，VC 版的是允许赋值的。

而remove_if是需要对迭代器进行赋值。所以gcc下编译不通过。

set1.erase( set1.find(2) );

就行了

不行的,remove_if是把符合if的都放到容器末尾，然后返回那一段应该被删除元素的第一个元素的迭代器。

但是set它NND是有序的容器，不是想挪就挪的，make的时候出错提示的挺靠谱的，就是set的键值是const的，不能对*iter1=*iter2这样做。

楼主应该用find_if，循环慢慢erase。

这样不行啊，因为这里只是一个测试程序而已，
实际我是需要把符合条件的删除掉。 用find的话跟for(...)加判断差不多了

引用 8 楼 akirya 的回复:

C/C++ code
set1.erase( set1.find(2) );
就行了

不能这么做的原因是用通用算法修改set中的值，会破坏红黑树的平衡。所以返回const_iterater。也就是说不能直接修改set中的值。只能删除再插入。查找应该用set::find();和set::remove等。
虽然我很奇怪他实现这个方法，但是，抢个分再说

引用 9 楼 qq120848369 的回复:

不行的,remove_if是把符合if的都放到容器末尾，然后返回那一段应该被删除元素的第一个元素的迭代器。

但是set它NND是有序的容器，不是想挪就挪的，make的时候出错提示的挺靠谱的，就是set的键值是const的，不能对*iter1=*iter2这样做。

楼主应该用find_if，循环慢慢erase。

只能这样喽，多谢！

引用 10 楼 guosha 的回复:

这样不行啊，因为这里只是一个测试程序而已，
实际我是需要把符合条件的删除掉。 用find的话跟for(...)加判断差不多了
引用 8 楼 akirya 的回复:

C/C++ code
set1.erase( set1.find(2) );
就行了

我说的还有点问题, set是不重复键值的， 不用循环erase, 就是find_if就行了。

或者直接set.erase(2)就行了。。。

set1.erase(set1.lower_bound(2),set1.upper_bound(4));//删除2 - 4区间内的元素。


这样能满足要求没？

各位，满足条件的在set内部并不一定是连续的， 所以remove_if算法用不了的话，只能自己去遍历加判断了

上面删个2只是测试程序罢了，实际删的值是满足某一条件的，并不是相等的。

您这样的需求应该使用vector 配合堆算法。
时间复杂度是一样的。
只是insert，erase时比较麻烦点。

	int arr[] = {3,2,45,8,7,9};

	std::vector<int> vec(arr,arr + 6);

	std::make_heap(vec.begin(),vec.end());

	std::sort_heap(vec.begin(),vec.end());



	vec.erase(std::remove(vec.begin(),vec.end(),8),vec.end());//依然有序。

	std::lower_bound(vec.begin(),vec.end(),3);//查找元素。

         

	vec.insert(std::lower_bound(vec.begin(),vec.end(),4),4);//依然有序的插入