STL --> map容器
map容器
一、map简介
map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。
二、map的功能
自动建立Key - value的对应。key 和 value可以是任意你需要的类型。
根据key值快速查找记录,查找的复杂度基本是Log(N),如果有1000个记录,最多查找10次,1,000,000个记录,最多查找20次。
快速插入Key - Value 记录。
快速删除记录
根据Key 修改value记录。
遍历所有记录。
三、使用map
使用map得包含map类所在的头文件:
#include <map> //注意,STL头文件没有扩展名.h
map对象是模板类,需要关键字和存储对象两个模板参数:
map<string, int> my_Map;
或者是:
typedef map<string, int> MY_MAP;
MY_MAP my_Map;
四、插入元素
map<string, int> my_Map; (1) my_Map["a"] = 1; (2) my_Map.insert(map<string, int>::value_type("b",2)); (3) my_Map.insert(pair<string,int>("c",3)); (4) my_Map.insert(make_pair<string,int>("d",4));
五、查找和修改元素
(1) int i = my_Map["a"];
my_Map["a"] = i;
(2) MY_MAP::iterator my_Itr;
my_Itr.find("b");
int j = my_Itr->second;
my_Itr->second = j;
不过注意,键本身是不能被修改的,除非删除。通过map对象的方法获取的iterator数据类型是一个std::pair对象,包括两个数据 iterator->first 和 iterator->second 分别代表关键字和存储的数据。
六、删除元素
(1) my_Map.erase(my_Itr);
(2) my_Map.erase("c");
注意,第一种情况在迭代期间是不能被删除的,道理和foreach时不能删除元素一样。
七、迭代数据
for(my_Itr=my_Map.begin(); my_Itr!=my_Map.end(); ++my_Itr)
{ }
八、其它方法
my_Map.size() 返回元素数目
my_Map.empty() 判断是否为空
my_Map.clear() 清空所有元素
可以直接进行赋值和比较:=, >, >=, <, <=, != 等等
九、基本操作函数:
C++ Maps是一种关联式容器,包含“关键字/值”对
begin() //返回指向map头部的迭代器 clear() //删除所有元素 count() //返回指定元素出现的次数 empty() // 如果map为空则返回true end() //返回指向map末尾的迭代器 equal_range() //返回特殊条目的迭代器对 erase() //删除一个元素 find() //查找一个元素 get_allocator() //返回map的配置器 insert() //插入元素 key_comp() //返回比较元素key的函数 lower_bound() //返回键值>=给定元素的第一个位置 max_size() //返回可以容纳的最大元素个数 rbegin() //返回一个指向map尾部的逆向迭代器 rend() //返回一个指向map头部的逆向迭代器 size() //返回map中元素的个数 swap() //交换两个map upper_bound() //返回键值>给定元素的第一个位置 value_comp() //返回比较元素value的函数
例子:
//遍历: map<string,CAgent>::iterator iter; for(iter = m_AgentClients.begin(); iter != m_AgentClients.end(); ++iter) { if(iter->first=="8001" { this->SendMsg(iter->second.pSocket,strMsg);//iter->first } } //查找: map<string,CAgent>::iterator iter=m_AgentClients.find(strAgentName); if(iter!=m_AgentClients.end())//有重名的 { } else //没有{ } //元素的个数 if (m_AgentClients.size()==0) //删除 map<string,CAgent>::iterator iter=m_AgentClients.find(pSocket->GetName()); if(iter!=m_AgentClients.end()) { m_AgentClients.erase(iter);//列表移除 }