转自https://blog.csdn.net/terence1212/article/details/52487656

set是一种关联式容器，其特性如下：

• set以RBTree作为底层容器
• 所得元素的只有key没有value，value就是key
• 不允许出现键值重复
• 所有的元素都会被自动排序
• 不能通过迭代器来改变set的值，因为set的值就是键

map和set一样是关联式容器，它们的底层容器都是红黑树，区别就在于map的值不作为键，键和值是分开的。它的特性如下：

• map以RBTree作为底层容器
• 所有元素都是键+值存在
• 不允许键重复
• 所有元素是通过键进行自动排序的
• map的键是不能修改的，但是其键对应的值是可以修改的

关于自动排序，写一个c++ 程序验证一下

#include <iostream>
#include <set>
#include <map>
#include <string>

using namespace std;
int main()
{
    int numList[6]={1,4,2,5,6,0};


    //1.set add
    set<int> numSet;
    for(int i=0;i<6;i++)
    {
        //2.1insert into set
        numSet.insert(numList[i]);
    }
    //2.travese set
    for(set<int>::iterator it=numSet.begin() ;it!=numSet.end();it++)
    {
        cout<<*it<<" occurs "<<endl;
    }

    map<int,string> mapStudent;
    mapStudent[4] =  "student_one";
    mapStudent[1] =  "student_two";
    mapStudent[3] =  "student_three";
     map<int, string>::iterator   iter;
     for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++){
          cout<<iter->first<<" "<<iter->second<<endl;
     }

    return 0;
}

结果如下：