set
保存一个key值,它会进行排序和去重,这是顺便做到的。
都是用了const迭代器
void test_set1()
{
// 排序+去重
// 去重原理:一个值已经有了,我们就不插入
set<int> s;
s.insert(3);
s.insert(2);
s.insert(4);
s.insert(5);
s.insert(1);
s.insert(5);
s.insert(2);
s.insert(5);
set<int>::iterator it = s.begin();
while (it != s.end())
{
cout << *it << " ";
++it;
}
cout << endl;
for (auto e : s)
{
cout << e << " ";
}
cout << endl;
auto pos = s.find(3); // O(logN)
//auto pos = find(s.begin(), s.end(), 3); // O(N)
if(pos != s.end())
s.erase(pos);
s.erase(30);
for (auto e : s)
{
cout << e << " ";
}
cout << endl;
}
int main()
{
test_set1();
return 0;
}
multiset
允许key重复
map
构造
map和set一样不允许修改key,但是需要修改value,所以不敢像set一样全用const迭代器,他是利用pair里面的const key修饰
map的迭代器走的是中序
插入
插入需要插入的是一个pair , pair 是什么?
pair里面有一个first,还有一个second成员
为什么map里面不像我们以前设置两个成员变量key 和 value,而是设置成一个pair模板类?
因为要返回2个成员变量,我们以前设置无法返回2个变量
所以返回pair结构体(类对象)
那我该如何创建一个pair?
利用make_pair函数创建pair对象进行插入
void test_map1()
{
map<string, string> dict;
pair<string, string> kv1("insert", "插入");
dict.insert(kv1);
dict.insert(pair<string, string>("sort", "排序"));
// C++98
dict.insert(make_pair("string", "字符串"));
// C++11 多参数的构造函数隐式类型转换
dict.insert({ "string", "字符串" });
// 隐式类型的转换
string str1 = "hello";
A aa1 = { 1, 2 };
pair<string, string> kv2 = { "string", "字符串" };
}
make_pair 函数会被设置为内联,没有函数展开,所以不会有效率消耗
迭代器的使用
void test_map2()
{
map<string, string> dict;
dict.insert(make_pair("string", "字符串"));
dict.insert(make_pair("sort", "排序"));
dict.insert(make_pair("insert", "插入"));
// 不插入,不覆盖;插入过程中,只比较key,value是相同无所谓
// key已经有了就不插入了
dict.insert(make_pair("insert", "xxxx"));
// 10:37
//map<string, string>::iterator it = dict.begin();
auto it = dict.begin();
while (it != dict.end())
{
//it->first = "xxx";
//it->second = "xxx";
//cout << (*it).first << ":" << (*it).second << endl;
cout << it->first << ":" << it->second << endl;
++it;
}
cout << endl;
for (const auto& kv : dict)
{
cout << kv.first << ":"<<kv.second<<endl;
}
}
[ ]问题
你说通过key,返回value
重载[ ] 实际上干了什么?
先要弄明白Insert
insert传入pair<k,v>的两种情况:
1、key已经在树里面,返回pair<树里面key所在节点的iterator,false>
2、key不在树里面,返回pair<新插入key所在节点的iterator, true>
翻译一下就是这样
insert既有插入的价值,也有查找的价值pair.second
则[ ]的功能就是复合型
[ ]的本质是插入
他可以方便我们统计key值出现的次数,比如说统计水果
你一开始得用查找find看在不在map里,如果不在那就插入第一个水果,如果在,那就要让计数++。
现在有方括号,你就可以利用Insert的查找,它的V()就是0,第一次插入不就对0++变成1了。
如果不是第一次插入,那就返回value进行加加。
// 统计次数
string arr[] = { "西瓜", "西瓜", "苹果", "西瓜", "苹果", "苹果", "西瓜", "苹果", "香蕉", "苹果", "香蕉" };
map<string, int> countMap;
//for (auto e : arr)
//{
// auto it = countMap.find(e);
// if (it == countMap.end())
// {
// countMap.insert(make_pair(e, 1));
// }
// else
// {
// it->second++;
// }
//}
for (auto e : arr)
{
countMap[e]++;
}
for (const auto& kv : countMap)
{
cout << kv.first << ":" << kv.second << endl;
}