在迭代期间更改集合的最佳方法是什么？

Question

给定std::set,在时间迭代期间更改集合的最佳方法是什么？
例如:

std::set<T> s;  // T is a some type (it's not important for the question).
// insertions to s
for (std::set<T>::iterator it = s.begin(); it != s.end(); it++) {
        T saveIt(*it);
        s.erase(*it);
        s.insert( saveIt + saveIt );  // operator+ that defined at `T`
}

根据我在某些来源中读到的内容,这是不好的方法,因为:从集合中删除可能会改变集合的结构.

那么更好(/最好)的方法是什么？

Answer 1

你的循环可能会导致几乎无限循环,因为你不断在你的集合后面添加更大的元素.直到T + T溢出.

正确的方法是创建一个新集:

std::set<T> s; 
std::set<T> s2; 
for(auto const& elem : s)
    s2.insert(elem + elem);
s.swap(s2);

随着boost::range它是一个单行:

#include <boost/range/adaptor/transformed.hpp>
// ...
std::set<int> s;
s = boost::copy_range<std::set<int>>(s | boost::adaptors::transformed([](int x) { return x + x; }));