注册 登录
编程论坛 C++教室

从容器中删除元素

thlgood 发布于 2013-05-27 12:16, 2191 次点击
我是这样编写的:
程序代码:

#include <set>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    set<int>S;
    for(int i = 0; i < 10; i++) {
        S.insert(i);
    }

    S.erase(std::remove(S.begin(), S.end(), 5), S.end());
    set<int>::iterator it;
    for(it = S.begin(); it != S.end(); ++it)
    {
        cout << *it << endl;
    }
    return 0;
}


但是编译的时候老是不通过,G++ 4.6.3的错误提示是:
程序代码:

In file included from /usr/include/c++/4.6/algorithm:63:0,
                 from remove.cpp:3:
/usr/include/c++/4.6/bits/stl_algo.h: 在函数‘_FIter std::remove(_FIter, _FIter, const _Tp&) [with _FIter = std::_Rb_tree_const_iterator<int>, _Tp = int]’中:
remove.cpp:13:46:从此处实例化
/usr/include/c++/4.6/bits/stl_algo.h:1106:13: 错误: 向只读位置‘__result.std::_Rb_tree_const_iterator<_Tp>::operator* [with _Tp = int, std::_Rb_tree_const_iterator<_Tp>::reference = const int&]()’赋值


我的代码有什么问题?我找不出错误啊!
6 回复
#2
thlgood2013-05-27 12:21
我试过了,如果把set改成vector是可以的。
那set用什么方式删除元素比较合适呢?
#3
rjsp2013-05-27 12:51
remove不能用于关联容器,比如set/map等

S.erase(std::remove(S.begin(), S.end(), 5), S.end()); 你想要的是 S.erase(5) 吗?
#4
thlgood2013-05-27 14:43
回复 3楼 rjsp
是的。
#5
子楠2013-05-27 16:44
对于容器不懂呀
#6
thlgood2013-05-27 20:47
找到删除办法了,直接用erase就行了
程序代码:

set<int>S;
...
S.erase(7);


不信的话事后用迭代器遍历一遍!
#7
hahayezhe2013-05-29 15:35
set的erase 是重载了这个方法 size_type erase(const key_type& _Keyval)可以根据值去删除
要是vector就不能了 必须要传递iter 集合和顺序表是不一样的
1