1、set的基本操作

成都创新互联公司专注为客户提供全方位的互联网综合服务，包含不限于网站建设、网站制作、左权网络推广、小程序开发、左权网络营销、左权企业策划、左权品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们最大的嘉奖；成都创新互联公司为所有大学生创业者提供左权建站搭建服务，24小时服务热线：18982081108，官方网址：www.cdcxhl.com

(1)、set的删除、插入操作

代码如下：

#include
#include
using namespace std;

//set底层是红黑树,其所包含的元素是唯一的,集合中的元素按一定的顺序排列,元素插入过程是按排序规则插入,所>
以不能指定插入位置;
int main(void){
    //set 集合 元素唯一 自动排序(默认情况下是从小到大) 不能按照[]方式插入元素 底层红黑树
    
    set set1;

    for(int i = 0; i < 5; i++){
        set1.insert(34);
        set1.insert(24);
        set1.insert(14);
        set1.insert(84);
        set1.insert(-4);
    }   
    //插入重复的元素
    set1.insert(100);
    set1.insert(100);
    set1.insert(100);
    set1.insert(100);

    set::iterator it; 
    for(it = set1.begin(); it != set1.end(); it++){
        cout<<*it<<" ";
    }
    cout<::iterator it = set1.begin();
        cout<<*it<<" ";
        set1.erase(set1.begin());
    }
    cout<
(2)、set的排序
代码如下：
#include
#include
using namespace std;

//对于基础数据可以进行排序,复杂数据类型的排序是怎么回事?------>仿函数解决
int main(void){
    set set1; //默认排序从小到大
    set > set2; //集合是从小到大
    set > set3; //集合从大到小的输出;

    for(int i = 0; i < 5; i++){
        set3.insert(11);
        set3.insert(45);
        set3.insert(99);
        set3.insert(77);
        set3.insert(66);
    }   

    //从大到小的排序
    set >::iterator it; 
    for(it = set3.begin(); it != set3.end(); it++){
        cout<<*it<<" ";
    }   
    cout<
(3)、set中为复杂数据类型时的排序
代码如下：
#include
#include
#include
using namespace std;

class Student{
    public:
        Student(const char *name, int age){
            strcpy(this->name, name);
            this->age = age;
        }
    public:
        char name[32];
        int age;

};

//仿函数：重载了(),
struct FunStudent{
    bool operator()(const Student &left, const Student &right){
        if(left.age < right.age){ //左边的小,就返回为真!!从小到大进行排序
            return true;
        }else{
            return false;
        }
    }
};
int main(void){
/*  
    Student s1("s1", 31);
    Student s2("s2", 22);
    Student s3("s3", 55);
    Student s4("s4", 11);
    Student s5("s5", 31); //如果2个31岁,能插入成功吗?
    //如何知道插入的结果,看函数的返回值
    
    set set1; //集合中插入的是学生类型(复杂数据类型),会调用这个仿函数
    set1.insert(s1);
    set1.insert(s2);
    set1.insert(s3);
    set1.insert(s4);
    set1.insert(s5);

    set::iterator it;
    for(it = set1.begin(); it != set1.end(); it++){
        cout<age<<" "<name< set1; //集合中插入的是学生类型(复杂数据类型),会调用这个仿函数
    pair::iterator, bool> pair1 = set1.insert(s1);
    if(pair1.second == true){ //insert()的返回值是pair(对组)类型;
        cout<<"插入s1成功"<::iterator, bool> pair5 = set1.insert(s5);
    if(pair5.second == true){
        cout<<"插入s1成功"<::iterator it;
    for(it = set1.begin(); it != set1.end(); it++){
        cout<age<<" "<name<
(4)、set中迭代器的使用
代码如下：
#include
#include
#include
using namespace std;


//返回值为pair的类型要学会使用;
int main(void){
    set set1;

    for(int i = 0; i < 10; i++){
        set1.insert(i+1);
    }   

    set::iterator it; 
    for(it = set1.begin(); it != set1.end(); it++){
        cout<<*it<<" "; 
    }   
    cout<::iterator it0 = set1.find(5);
    cout<<"it0:"<<*it0<::iterator it1 = set1.lower_bound(5);  //大于等于5的元素的迭代器的位置
    cout<<"it1:"<<*it1<::iterator, set::iterator> mypair = set1.equal_range(5); //函数的返回值为对组
    cout<<*mypair.first<
2、multiset的基本操作
代码如下：
#include
#include
using namespace std;

int main(void){
    multiset set1;
    int tmp = 0;

    cout<<"请输入multiset集合中的值:";
    cin>>tmp;

    while(tmp != 0){ 
        set1.insert(tmp);
        cout<<"请输入multiset集合中的值:";
        cin>>tmp;
    }   

    multiset::iterator it; 
    for(it = set1.begin(); it != set1.end(); it++){
        cout<<*it<<" ";
    }   
    cout<::iterator it = set1.begin();
        cout<<*it<<" ";
        set1.erase(it);
    }
    cout<
3、map的基本操作
(1)、map元素的添加、遍历、删除
代码如下：
#include
#include
#include