C++ Primer 有感(标准库map类型)

map是键-值对的集合。map类型通常可以理解为关联数组:可以使用键作为下标获取一个值,正如内置数组一样。而关联的本质在于元素的值于某个特定的键相关联,而并非通过元素在数组中的位置获取。

1.map对象的定义

要使用map对象,则必须包含map头文件。在定义map对象时,必须分别指明键和值得类型

map<string,int> word_count;         

string为键,int为值

map的构造函数

map<k,v> m;                   //创建一个名为m的空map对象,其键和值得类型分别为k和v

map<k,v> m(m2);           //创建m2的副本m,m与m2必须有相同的键类型和值类型

map<k,v> m(b,e)           //创建map类型的对象m,存储迭代器b和e标记范围内所有元素的副本。元素的类型必须能转换为pair<const k,v>。


2.map定义的类型

map<k,v>::key_type       在map容器中用作索引的键的类型

map<k,v>::maped_type  在map容器中,键所关联的值得类型

map<k,v>::value_type    一个pair类型,它的first元素具有const map<k,v>::key_type类型,而second元素则为map<k,v>::maped_type类型。

对map迭代器进行解引用将获得一个pair对象,它的first成员存放键,为const,而second成员则存放值。


3.给map添加元素

与其他下标操作符一样,map的下标也是使用索引获取该键关联的值。如果该键在容器中,则map的下标运算与vector的下标元素一样:返回该键所关联的值。只有在所查的键不存在是,map容器才为该键创建一个新的元素,并将它插入到此map对象中。此时,所关联的值采用值初始化:类类型的元素用默认的构造函数初始化,而内置类型的元素则初始化为0。

 

map容器提供的insert操作

m.insert(e)               e是在m上的value_type类型的值。如果键(e.first)不在m中,则插入一个e.second的新元素;如果该键在m中已经存在,则保持m不变。该函数返回一个pair类型对象,包含指向键为e.first的元素的map迭代器,以及一个bool类型的对象,表示是否插入了该元素

m.insert(beg,end)     迭代器之间的元素必须为value_type类型的键-值对。在该范围内的元素,如果不在m中,则插入。

m.insert(iter,e)          从迭代器iter开始寻找,不存在m中则插入,返回迭代器,指向m中具有指定键的元素

 

word_count.insert(map<string,int>::value_type("Anna",1));

也可以简化为 word_count(make_pair("Anna",1));

 

使用第一种方法插入返回的是pair类型。

pair<map<string,int>::iterator,bool> ret=word_count.insert(map<string,int>::value_type("Anna",1));


4.查找并获取map中的元素

使用下标获取map中国的值,如果该键不存在,则插入了显得元素。下面map提供了两个操作

m.count(k)       返回m中k出现的次数

m.find(k)          存在则返回指向该元素的迭代器,否则返回超出末端迭代器

对于map,count的返回值只可能是0或者1,通过该函数就可以知道是否存在,然后使用下标操作,则不会出现不存在则插入新元素的问题。

对于find函数,通过判断是否与超过末端的迭代器相等判断是否存在,若存在则使用返回的迭代器,该返回的迭代器是pair类型,通过下面的方法获得值int value=iter->second;


5.从map中删除元素

m.erase(k)        删除m中键为k的元素。返回size_type类型的值,表示删除元素的个数

m.erase(p)        从m中删除迭代器p所指向的元素。p必须指向m中确实存在的元素,而且不能等于m.end()。返回void类型

m.erase(b,e)     从m中删除一段范围内的元素,该范围由迭代器对b和e标记。b和e必须标记m中一段有效范围:即b和e都必须指向m中的元素或者最后一个元素的下一个位置。而且b和e要么相等(此时删除的范围为空),要么b指向的元素必须出现在e所指向的元素之前。返回void类型。

 

除此之外,map还提供一种特殊的erase操作,其参数是key_type类型的值,如果拥有该元素的键存在,则删除该元素,返回删除的个数。对于map来说,返回值为1或者0。0表示表示删除的元素在map中不存在。

 

对于map对象的遍历,可以使用迭代器,m.end()和m.begin()。

posted on 2013-07-03 12:53  疯子123  阅读(105)  评论(0编辑  收藏  举报

导航