#include<iostream>
#include<string>
#include<set>
//使用multisetset集合的好处是查找方便,使用的数据结构是红黑树
using namespace std;
int main()
{
multiset<string> ms;//这个插入允许重复
ms.insert("123");
ms.insert("234");
ms.insert("345");
ms.insert("456");
ms.insert("567");
ms.insert("123");
ms.insert("234");
ms.insert("345");
ms.insert("456");
ms.insert("567");
//遍历
multiset<string>::iterator it;
for (it = ms.begin(); it != ms.end(); it++)
{
cout << *it << " ";
}
cout << endl;
//删除会删除所有的那个键值
ms.erase("123");
for (it = ms.begin(); it != ms.end(); it++)
{
cout << *it << " ";
}
cout << endl;
//查找,返回第一个查找到的迭代器的位置,否则为end()
it = ms.find("234");
if (it != ms.end())
{
cout << *it << endl;
}
else
{
cout << "error" << endl;
}
return 0;
}
#include<string>
#include<set>
//使用multisetset集合的好处是查找方便,使用的数据结构是红黑树
using namespace std;
int main()
{
multiset<string> ms;//这个插入允许重复
ms.insert("123");
ms.insert("234");
ms.insert("345");
ms.insert("456");
ms.insert("567");
ms.insert("123");
ms.insert("234");
ms.insert("345");
ms.insert("456");
ms.insert("567");
//遍历
multiset<string>::iterator it;
for (it = ms.begin(); it != ms.end(); it++)
{
cout << *it << " ";
}
cout << endl;
//删除会删除所有的那个键值
ms.erase("123");
for (it = ms.begin(); it != ms.end(); it++)
{
cout << *it << " ";
}
cout << endl;
//查找,返回第一个查找到的迭代器的位置,否则为end()
it = ms.find("234");
if (it != ms.end())
{
cout << *it << endl;
}
else
{
cout << "error" << endl;
}
return 0;
}