C++ 集合set与映射表map

set

把相同类型的元素堆在一起（想堆多少就堆多少），这一堆东西就是一个集合

我们这样构造一个集合：

set s;

这样我们定义了一个名为s的、储存T类型数据的集合，其中T是集合要储存的数据类型。

我们用insert()函数向集合中插入一个新的元素。

如果集合中已经存在了某个元素，再次插入不会产生任何效果，集合中不会出现重复元素。

所以set可以帮助我们完成去重操作。

#include 
#include 
using namespace std;
int main() {
    set country;
    // {} 集为空
    country.insert("China");
    // {"China"} 插入一个"China"的元素
    country.insert("America");
    // {"China", "America"} 插入一个"America"的元素
    country.insert("France");
    // {"China", "America", "France"} 插入一个"France"的元素
    country.insert("China");
    // {"China", "America", "France"} 再次插入"China"不会添加到集合中
    return 0;
}

我们通过erase()函数删除集合中的一个元素。

如果集合中不存在这个元素，也不会进行任何操作。

#include 
#include 
using namespace std;
int main() {
    set country; 
    // {} 集为空
    country.insert("China");
    // {"China"} 删除一个"China"的元素
    country.insert("America");
    // {"China", "America"} 删除一个"America"的元素
    country.insert("France");
    // {"China", "America", "France"} 删除一个"France"的元素
    country.erase("America");
    // {"China", "France"} 删除一个"America"的元素,由于（操作后的）集合内没有此元素，所以没有任何作用。
    country.erase("England"); 
    // {"China", "France"} 与上面同理
    return 0;
}

如果我们想知道元素个数，需要使用size()函数，相信这个函数大家都很熟悉。没错！这个函数与看字符串长度，看vector中的元素数量是一模一样的。

我们用clear()函数就可以清空set，同时会清空set占用的内存。

map

map可以当作特殊的数组来使用，在数组开不下，或者数组下标不是整数的时候使用map就很方便，比如统计字符串的出现个数，统计int范围内的数的出现次数等等。

映射是指两个集合之间的元素的相互对应关系。就是一个元素对应另外一个元素。

打个比方说有一个姓名的集合 {{"Tom", "Jone", "Mary"}}，班级集合 {1,2}。姓名与班级之间可以有如下的映射关系：classclass("Tom") =1，classclass("Jone") =2，classclass("Mary") =1

我们称其中的姓名集合为关键字集合（key），班级集合为值集合（value）。

构造一个map：

map m;

这样我们定义了一个名为的从T1类型到T2类型的映射。

访问map的某一个位置和改变map某一个位置的数据的操作与数组一样，直接用[ ]就能访问或更改值了。

所以咱们也可以把map看成是一种特殊数组，下标可以不为整数的数组。

#include 
#include 
#include 
using namespace std;
int main() {
    map dict;  
    //dict是一个string到int的映射，存放每个名字对应的班级号，初始时为空
    dict["Tom"] = 1;   
    // {"Tom"->1}
    dict["Jone"] = 2;  
    // {"Tom"->1, "Jone"->2}
    dict["Mary"] = 1;  
    // {"Tom"->1, "Jone"->2, "Mary"->1}
    cout << "Mary is in class " << dict["Mary"] << endl;
    cout << "Tom is in class " << dict["Tom"] << endl;
    return 0;
}

直接访问map中的一个位置，时间复杂度为O(log⁡n)。

不过我们如果用刚才的方法访问map会有一个令你说：

啊！妙哉！

的事情

啊先卖个关子...

如果我们在访问dict[Tom]的时候，map内部还没有"Tom"这个下标的话，系统会自动给"Tom"生成一个映射，其value为对应类型的默认值也就是它自动会完成(这里以string类型举例)

dict[Tom] = "";

这句话。

但是有些时候，我们并不需要系统这么做，我们想知道"Tom"这个key是否在map里存在；这时就可以借助函数count()进行判断。

如果这个key存在会返回1；否则会返回0。

#include 
#include 
#include 
using namespace std;
int main() {
    map dict;  // {}
    dict["Tom"] = 1;        // {"Tom"->1}
    dict["Jone"] = 2;       // {"Tom"->1, "Jone"->2}
    dict["Mary"] = 1;       // {"Tom"->1, "Jone"->2, "Mary"->1}
    if (dict.count("Mary")) {
        cout << "Mary is in class " << dict["Mary"] << endl;
    } else {
        cout << "Mary has no class" << endl;
    }
    return 0;
}

map的迭代器的定义和set差不多：

map::iterator it

这样就定义了一个迭代器，其中T1, T2分别是key和value的类型。

C++ 通过迭代器可以访问集合中的每个元素。这里迭代器指向的元素是一个pair；pair可以看作是一个有两个成员变量first和second的结构体，排序方法默认为先比较first，first小的算小，first一样就比较second，second小的算小。在map里每一个pair的first和second分别代表一个映射的key和value。

我们用-> (指向的)运算符来获取值，it->first和(*it).first的效果一样，就是获取迭代器it指向的pair里first成员的值。

#include 
#include 
#include 
using namespace std;
int main() {
    map dict;
    // {}
    dict["Tom"] = 1;
    // {"Tom"->1}
    dict["Jone"] = 2;
    // {"Tom"->1, "Jone"->2}
    dict["Mary"] = 1;
    // {"Tom"->1, "Jone"->2, "Mary"->1}
    for (map::iterator it = dict.begin(); it != dict.end(); it++) {
        cout << it->first << " -> " << it->second << endl;
        // first 是关键字， second 是对应的值
    }
    return 0;
}

大家可以直接看这里(!全是干货!)

制作不易，点个赞吧uwu~

C++ 集合set与映射表map

Java相关栏目本月热门文章