c++ - 通过 C++ 中的迭代器改变集合中的集合

Question

我想通过大致这样的方式来改变“out”:

set<list<int>> out = {{1, 2, 3}, {6, 7, 8}};

for (auto &it : out)
{
    it.push_front(2);
}

上面的代码会编译错误:

passing ‘const std::__cxx11::list’ as ‘this’ argument discards qualifiers [-fpermissive] it.push_front(2);

我隐约知道这种情况可能会丢弃一些 const 限定符。有没有办法解决它，或者我应该采用一些不同的方法？

Answer 1

将某些东西插入集合时，它会被放入红黑树中以表示排序顺序并帮助插入唯一值。在插入后更改值会破坏集的核心功能。

C++文档中的集合迭代器有注释

https://en.cppreference.com/w/cpp/container/set/begin

Because both iterator and const_iterator are constant iterators (and may in fact be the same type), it is not possible to mutate the elements of the container through an iterator returned by any of these member functions.

这也意味着您可以通过其他方式更改它们，但这不是一个好主意。

列表容器没有这样的限制，在我看来是正确的选择。

https://en.cppreference.com/w/cpp/container/list/begin

#include <list>
#include <iostream>

int main()
{
    std::list<std::list<int>> listOfLists = {{1, 2, 3}, {6, 7, 8}};

    for (auto& containedList : listOfLists)
    {
        containedList.push_front(2);
    }

    for (auto& containedList : listOfLists)
    {
        std::cout << "[";
        for (auto& listItem : containedList) {
            std::cout << listItem;
        }
        std::cout << "]" << std::endl;
    }

    return 0;
}