C ++ STL中的Set vs Map
Set是一种抽象数据类型，其中每个元素都必须是唯一的，因为元素的值可以标识它。一旦将元素的值添加到集合中，就无法对其进行修改，但是可以删除并添加该元素的修改后的值。
映射是一个关联容器，以映射方式存储元素。每个元素都有一个键值和一个映射值。任何两个映射值都不能具有相同的键值。
因此，从上面可以清楚地看到，set包含唯一键，而map包含带有键的值，两者都应具有唯一值和排序值。
对于无序和未排序的元素，有unordered_set/unordered_map，multiset/multimap。
范例程式码
#include<iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
set<int> s; //initializing a empty set container
set<int>::iterator it; //Initializing a set container as iterator
s.insert(7); //inserting elements in the set container s
s.insert(6);
s.insert(1);
s.insert(4);
s.insert(2);
s.insert(9);
s.insert(10);
cout << "Elements are in set:\n";
for ( auto it : s)
cout << it << " "; //printing elements of the set container
return 0;
}输出结果
1 2 4 6 7 9 10
范例程式码
#include<iostream>
#include <bits/stdc++.h>
using namespace std;
int main(){
map<char, int> m; //initialize a map
map<char, int>::iterator iter; //initializing a map as iterator
m.insert (pair<char, int>('a', 10)); //inserting values to the map
m.insert (pair<char, int>('b', 20));
cout << "Elements in map:\n";
for (iter=m.begin();iter!=m.end();iter++)
cout << "[ " << iter->first << ", "<< iter->second << "]\n"; //printing the values of the map
return 0;
}输出结果
Elements in map: [ a, 10] [ b, 20]