代码之家 › 专栏 › 技术社区 › Ruggero Turra

迭代并从std::set中删除elments

erase set iterator c++

Ruggero Turra · 技术社区 · 14 年前

我有一个 std::set

DnaSet::const_iterator next = dna_list.begin();
DnaSet::const_iterator actual = next;
++next;

while(next != dna_list.end()) // cycle over pairs, dna_list is the set
{
    if (similar(*actual, *next))
    {
        Dna dna_temp(*actual);  // copy constructor
        dna_list.erase(actual); // erase the old one
        do
        {
           dna_temp.mutate(); // change dna_temp
        } while(!dna_list.insert(dna_temp).second);  // insert dna_temp
    }
    ++actual;
    ++next;
}

dna_list

2 回复 | 直到 12 年前

Peter Alexander 14 年前

使用 actual = next 而不是 ++actual .

actual ,它是无效的迭代器,因此会表现得很奇怪。 next 实际的 到应该有用。

wilhelmtell 14 年前

最好的选择是创建一个使用 similar()

struct lt_different {
    bool operator()(int a, int b) {
        return a < b && !similar(a, b);
    }

private:
    bool similar(int a, int b)
    {
        // TODO:when are two elements similar?
        const int EPSILON = 2;
        return abs(a - b) < EPSILON;
    }
};

// ...
set<int> o;  // fill this set with your data

// copy your data to a new set that rejects similar elements
set<int,lt_different> s(o.begin(), o.end(), lt_different());

你可以使用set s :insert elements、remove elements、modify elements——集合本身将确保集合中不存在两个类似的元素。

std::adjacent_find() 从 <algorithm> erase() 方法删除它们,因为它有一个需要两个迭代器的重载。

推荐文章

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

2 年前

apetrai · 我应该如何假设算法使用哪种迭代器类别?

2 年前

Pratik · 不使用Java DeepCopy迭代器

6 年前

Adam · std::invoke\u result\u t编译时语法错误

6 年前

Johan Lundberg · 如何将back\u插入器与转换相结合,C++

6 年前

George · 减去连续集合元素

7 年前

PanDe · 将两个列表合并为一个Dict、Tuple

7 年前

bisarch · 迭代哈希集并在每次迭代中删除多个元素

7 年前

Life2Day · Python—使用+/-振荡值迭代数据帧,并根据条件创建新列

7 年前

Bruno Mazza · 在JavaScript ES6生成器中,yield关键字实际上是如何工作的?[副本]

7 年前