set/multiset
set内部元素依据其值自动排序,每个元素只能出现一次不能重复,multiset与set相同,只不过允许元素重复
1. 底层数据结构: 红黑树.
2. 支持的函数:
insert() 插入元素
clear() 清空元素
erase() 删除元素
empty() 为空返回1,不为空返回0
find() 查找函数
#include "stdafx.h"
#include <set>
#include <iostream>
using namespace std;
using std::set;
using std::cout;
typedef set<int> _Set;
typedef multiset<int> _MSet;
typedef set<int>::iterator _It;
typedef multiset<int>::iterator _MIt;
void printSet(_Set s)
{
for(_It it = s.begin(); it != s.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
int _tmain(int argc, _TCHAR* argv[])
{
_Set iset;
//_MSet iset;
//_MIt it;
_It it;
iset.insert(5);
iset.insert(8);
iset.insert(9);
iset.insert(50);
iset.insert(39);
iset.insert(9);
printSet(iset);
it = iset.find(8);
if(it != iset.end())
{
cout << "find 8" << endl;
iset.erase(it);
}
cout << endl;
printSet(iset);
iset.clear();
if(iset.empty())
{
cout << "is empty" <<endl;
}
return 0;
}
map/multimap
map元素是键值对(key/value),每个元素都有一个键,是排序的基础,每个键只能出现一次,不允许重复,mutimap与map相同,只不过允许重复
1.底层数据结构:红黑树
2.支持的函数:
insert() 插入元素
clear() 删除元素
erase() 删除元素
empty() 为空返回1,不为空返回0
find() 查找函数
#include "stdafx.h"
#include <map>
#include <iostream>
using namespace std;
using std::map;
using std::cout;
struct ltstr
{
bool operator()(const char* s1,const char* s2) const
{
return strcmp(s1,s2) < 0;
}
};
typedef map<const char*,int,ltstr> mapContainer;
typedef map<const char*,int,ltstr>::iterator mapiter;
void printMap(mapContainer m)
{
for(mapiter it = m.begin(); it != m.end(); it++)
{
cout <<"["<<it->first <<","<< it->second <<"]"<< endl;
}
}
int _tmain(int argc, _TCHAR* argv[])
{
mapContainer m;
mapiter it;
m.insert(pair<const char *,int>("Lily",29));
m.insert(pair<const char *,int>("Lucy",19));
m.insert(map<const char *,int>::value_type("Mack",50));
m["jack"] = 3;
printMap(m);
m.erase("Lily");
printMap(m);
it = m.find("Lucy");
if(it != m.end())
{
cout << "found lucy" << endl;
}
return 0;
}