代码之家 › 专栏 › 技术社区 › Jared

删除std::set的习惯用法失败,并出现与常量相关的错误

erase set stl c++

Jared · 技术社区 · 14 年前

编译此代码:

void test()
{
  std::set<int> test;
  test.insert(42);
  test.erase(std::remove(test.begin(), test.end(), 30), test.end());  // <- Line 33
}

正在编译时生成以下错误:

$ make
g++ -c -Wall -pedantic-errors -Wextra -Wunused -Werror a_star.cpp
/usr/lib/gcc/i686-pc-cygwin/4.3.4/include/c++/bits/stl_algo.h: In function `_FIter std::remove(_FIter, _FIter, const _Tp&) [with _FIter = std::_Rb_tree_const_iterator<int>, _Tp = int]':
a_star.cpp:33:   instantiated from here
/usr/lib/gcc/i686-pc-cygwin/4.3.4/include/c++/bits/stl_algo.h:779: error: assignment of read-only location `__result.std::_Rb_tree_const_iterator<_Tp>::operator* [with _Tp = int]()'
make: *** [a_star.o] Error 1

4 回复 | 直到 14 年前

Community CDub 7 年前

在 std::set ,元素不可修改。所以 std::set::iterator 也不可修改。从 this 教程,第27.3.2.1节:

在简单的关联容器中, 元素是完全不变的嵌套类型迭代器和因此常量迭代器是相同的。

因此 erase-remove 习语不能照本宣科。你得写一篇文章 for std::set::erase question answer answer 具体细节,但简而言之,循环如下

typename std::set::iterator set_iter; 

for( set_iter it = s.begin(); it != s.end(); /* blank */ ) {
    if( some_condition() ) {
        s.erase( it++ );       // Note the subtlety here
    }
    else {
        ++it;
    }
}

AnT stands with Russia 14 年前

Erase-remove习语不能与关联容器一起使用。关联容器不允许通过迭代器修改整个容器元素,这直接意味着变异序列操作(如 std::remove )不能应用于它们。

Yakov Galka 14 年前

您可以将代码更改为:

test.erase(30);

或者使用ArunSaha的(+1)代码来获得更复杂的标准。

Benoit 14 年前

因为集合不是纯数组,所以必须使用擦除。

推荐文章

Julia · 矢量中相加为总和S的值的数量

2 年前

Codeforces Fan · 如何在c中的STL集合中添加lambda函数或执行自定义操作++

2 年前

C_Rod · 在模板方法中确定STL容器中项目的数据类型

2 年前

quantumwell · 将空向量放入std::map()

6 年前

BugShotGG · 如何正确地将托洛尔()应用于C中的德语大写字母,,á++

6 年前

GreyCat · C++参数类型,用于接受适用于基于范围的for循环的所有序列

6 年前

OutOfBound · 对未初始化内存使用算法的优点

6 年前

Adrian · 在容器、PTR和对象不可修改的情况下,如何传递unique\u ptr的容器?

7 年前

xskxzr · 为什么std::unordered\u set会重新刷新,即使负载系数限制没有打破?

7 年前

DarthRubik · 在使用列表删除之后,迭代器如何不无效

7 年前