C++ 对set容器使用random_shuffle

Question

C++的set容器是一个顺序容器，而random_shuffle又可以打乱容器中元素的顺序，那么对有序容器set使用random_shuffle会出现什么情况呢？

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
#include<ctime>
using namespace std;

// random_shuffle(iterator beg, iterator end);
// 指定范围内的元素随机调整次序
// beg 开始迭代器
// end 结束迭代器
void myPrint(int& val)
{
    cout << val << " ";
}

void test01()
{
    vector<int> v;
    srand((unsigned int)time(NULL));   // 增加随机性

    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }

    cout << "排序前: ";
    for_each(v.begin(), v.end(), myPrint);
    cout << endl;

    random_shuffle(v.begin(), v.end());

    cout << "排序后: ";
    for_each(v.begin(), v.end(), myPrint);
    cout << endl;
}

#include<set>
void myPrint_(set<int>& s)
{
    for (set<int>::iterator it = s.begin(); it != s.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

void test02()
{
    set<int> s;
    for (int i = 0; i < 10; i++)
    {
        s.insert(i);
    }

    cout << "排序前: ";
    myPrint_(s);

    random_shuffle(s.begin(), s.end());

    cout << "排序后: ";
    myPrint_(s);
}

int main()
{
    test01();
    test02();

    system("pause");
    return 0;
}

在test02()中，对set使用random_shuffle，结果报了两个错误，是代码哪里有问题，还是编译器不允许对set使用random_shuffle？

Answer 1

对于有序容器 set 来说，使用 random_shuffle 可能会导致容器中的元素顺序被打乱，从而破坏了 set 容器原本的有序性。
set 容器是一个基于红黑树实现的有序容器，它的元素按照一定的顺序排列，每个元素在容器中只出现一次。而 random_shuffle 是将容器中的元素随机重排，这可能会打乱原有的顺序。
因此，对于 set 容器来说，如果使用 random_shuffle 打乱元素顺序，那么它将不再保持有序性，并且可能会导致无法正确地执行一些操作，例如查找或删除特定元素等。如果需要对 set 容器中的元素进行随机排序，可以先将 set 容器中的元素拷贝到一个 vector 容器中，然后使用 random_shuffle 对 vector 进行随机排序，最后再将排序后的元素重新插入到 set 容器中。这样就可以保持 set 容器的有序性，同时又能够随机打乱元素的顺序。