C++为什么不能修改set里的值?非要修改怎么办?

C++为什么不能修改set里的值

set是C++ STL库中的一个容器，它使用平衡二叉搜索树作为实现机制。这种数据结构会在插入或删除元素时维护树的平衡，从而使得查找等操作的时间复杂度保持在O(log n)级别。而且，set自身所提供的插入、删除和查找操作也能保证元素的唯一性，因此适用于需要去重的情况。

set中元素的顺序是按照元素的大小由小到大排列的，在该容器中，元素的值是常量，不能被修改。对于insert()和erase()操作，虽然可以改变set中的元素，但是这些操作是按照元素的值进行的，而不是按照元素的位置。也就是说，set中元素的位置是由平衡二叉搜索树维护的，而不是由元素本身的值决定的。因此，C++不能修改set中元素的值。

非要修改set里的值怎么办

如果程序中确实有必要在set中修改元素的值，可以使用其他容器替代set，例如vector、list等容器。这些容器中元素的值是存储在容器内部的位置中的，因此可以直接通过改变元素的位置来改变元素的值。

下面是使用vector替代set进行元素修改的示例代码。

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main()
{
    vector<int> v{1,2,3,4,5,6};

    // 修改第3个元素的值
    v[2] = 9;

    // 输出修改后的vector中的元素
    for_each(v.begin(), v.end(), [](int x){ cout << x << " "; });

    return 0;
}

在上述代码中，我们先使用vector构造出一个包含1到6的整数序列的容器v，然后使用下标运算符修改了第3个元素的值。最后，使用for_each()函数遍历容器并输出其元素，结果为“1 2 9 4 5 6”。

另外，如果程序要求必须使用set，那么可以使用set<指针类型>，在set中存储指向元素的指针，然后通过指针来修改元素的值。下面是使用set<指针类型>进行元素修改的示例代码。

#include<iostream>
#include<set>

using namespace std;

int main()
{
    set<int*> s;
    int a = 1, b = 2, c = 3;

    s.insert(&a);  // 向set中插入地址
    s.insert(&b);
    s.insert(&c);
    auto it = s.find(&b); // 查找地址为&b的元素

    if(it != s.end()){
        **it = 9;   // 修改元素的值
    }

    // 输出修改后的set中的元素
    for_each(s.begin(), s.end(), [](int* p){ cout << *p << " "; });

    return 0;
}

在上述代码中，我们使用set<指针类型>构造出一个存储整数指针的set容器，然后插入三个整数地址。接着，通过set::find()函数查找存储地址为&b的元素，查询到之后就可以通过解引用操作来修改该元素的值。最后，使用for_each()函数遍历容器并输出其元素，结果为“1 9 3”。

总之，除非必须使用set来保证元素的唯一性，否则我们可以使用其他容器进行元素的修改。如果确实必须要使用set，那么可以使用set<指针类型>来存储指向元素的指针，在需要修改元素时，通过指针来修改元素的值。