建始县城乡建设局网站,哪些网站的做的好看的,营销网站建立,病历图片在线制作一#xff1a;map的前世今生#xff08;1#xff09;从关联容器与顺序容器说起。关联容器通过键#xff08;key#xff09;存储和读取元素。而顺序容器则通过元素在容器中的位置顺序存储和訪问元素#xff08;vector,queue,stack,list等#xff09;。关联容器#xff0… 一map的前世今生 1从关联容器与顺序容器说起。关联容器通过键key存储和读取元素。而顺序容器则通过元素在容器中的位置顺序存储和訪问元素vector,queue,stack,list等。 关联容器Associative containers支持通过键来高效地查找和读取元素。两个主要的关联容器类型是 map 和 set。 当中map 的元素以键值key-value对的形式组织键用作元素在 map 中的索引而值则表示所存储和读取的数据。set 仅包括一个键。并有效地支持关于某个键是否存在的查询。2关联容器类型 标准库提供了8个关联容器例如以下表。 有序容器类型map和multimap定义在头文件map中set和multiset定义在头文件set中无序容器则分别定义在unordered_map 和unordered_set中。 1-- 说明map类型通常被称为关联数组associative array,关联数组和正常数组以“正常”数组类似不同之处在于其下标不必是整数。我们通过一个keyword而不是位置来查找值。与之相对。set就是keyword的简单集合。当仅仅是想知道一个值是否存在时。set是最实用的。 2-- 使用map // 统计每一个单词输入的个数
mapstring,size_t word_count; // string 到 size_t的空map
string word;
while(cin word)word_count[word]; // 提取word 的计数器并将其加 1 3--使用set mapstring,size_t word_count; // string 到 size_t的空map
setstring exclude {“The”, “But”, “And”, “Or”, “An”, “A”, “Then”,
“the”, “but”, “and”, “or”, “an”, “a”, “then”};
string word;
while(cin word)// 仅仅统计不在exclude中的单词If(exclude.find(word) exclude.end() )word_count[word]; // 提取word 的计数器并将其加 1 4-- 注意关联容器对其keyword类型有一些限制。默认情况下标准库使用keyword类型的 运算符来比較两个keyword。 pair 类型 在介绍关联容器操作之前我们须要了解名为pair的标准库类型它定义在头文件utility中。一个pair保存两个数据成员first 和 second 3一般来说。假设希望有效地存储不同值的集合。那么使用 set 容器比較合适而 map容器则更适用于须要存储乃至改动每一个键所关联的值的情况。在做某种文本处理时可使用 set 保存要忽略的单词。而字典则是 map 的一种非常好的应用单词本身是键而它的解释说明则是值。 set 和 map 类型的对象所包括的元素都具有不同的键不同意为同一个键加入第二个元素。假设一个键必须相应多个实例则需使用 multimap 或 multi set这两种类型同意多个元素拥有同样的键。 二map简单介绍官方简单介绍 1map是一类关联式容器。它是模板类。关联的本质在于元素的值与某个特定的键相关联而并不是通过元素在数组中的位置类获取。它的特点是添加和删除节点对迭代器的影响非常小除了操作节点对其它的节点都没有什么影响。对于迭代器来说不能够改动键值仅仅能改动其相应的实值。 2map的功能自己主动建立Key value的相应。key 和 value能够是随意你须要的类型。可是须要注意的是对于key的类型唯一的约束就是必须支持操作符。 依据key值高速查找记录查找的复杂度基本是Log(N)。假设有1000个记录最多查找10次。1,000,000个记录。最多查找20次。 高速插入Key - Value 记录高速删除记录。依据Key 改动value记录遍历全部记录。 3map的定义 使用map得包括map类所在的头文件#include map //注意STL头文件没有扩展名.h map对象是模板类须要keyword和存储对象两个模板參数。主要的定义模式例如以下 std:mapint, string personnel; 这样就定义了一个以int为键值为string的map对象personnel。map中定义了下面三个类型 mapK, V::key_type : 表示map容器中索引的类型。 mapK, V::mapped_type : 表示map容器中键所关联的值的类型 mapK, V::value_type : 表示一个pair类型它的first元素具有const mapK, V::key_type类型。而second元素则有mapK, V::mapped_type类型 对迭代器进行解引用时。将获得一个引用。指向容器中一个value_type类型的值对于map容器其value_type是pair类型。 为了使用方便能够对模板类进行一下类型定义。 typedef mapint, CString UDT_MAP_INT_CSTRING; UDT_MAP_INT_CSTRING enumMap; 三在map中加入元素 给map中加入元素主要有两种方法 1使用下标操作符获取元素然后给元素赋值 For example: mapstring, int word_count; // 定义了一个空的map对象word_count; word_count[Anna] 1; 程序说明1.在word_count中查找键为Anna的元素没有找到.2.将一个新的键-值对插入到word_count中。他的键是const string类型的对象保存Anna。而他的值则採用直初始化这就意味着在本例中指为0.3.将这个新的键-值对插入到word_count中4.读取新插入的元素并将她的值赋为1. 使用下标訪问map与使用下标訪问数组或者vector的行为是截然不同的使用下标訪问不存在的元素将导致在map容器中加入一个新的元素。他的键即为该下标值。2使用map::insert方法加入元素 map容器提供的insert操作1. map.insert(e) : e是一个用在map中的value_type类型的值。假设键不存在则插入一个值为e.second的新元素。假设键在map中已经存在那么不进行不论什么操作。该函数返回一个pair类型该pair类型的first元素为当前插入e的map迭代器pair的second类型是一个bool类型表示是否插入了该元素。2. map.insert(beg, end) : beg和end是迭代器。返回void类型3. map.insert(iter, e) : e是value_type类型的值假设e.first不在map中则创建新元素并以迭代器iter为起点搜索新元素存储的位置。返回一个迭代器指向map中具有给定键的元素。For example: word_count.insert(mapsting, int::value_type(Anna, 1));word_count.insert(make_pair(Anna, 1)); 返回值假设该键已在容器中。则其关联的值保持不变返回的bool值为true。3查找并获取map中的元素 使用下标获取元素存在一个非常危急的副作用假设该键不在map容器中那么下标操作会插入一个具有该键的新元素。 因此引入map对象的查询操作 map.count(k) : 返回map中键k的出现次数(对于map而言。因为一个key相应一个value因此返回仅仅有0和1因此能够用此函数推断k是否在map中) map.find(k) : 返回map中指向键k的迭代器。假设不存在键k则返回超出末端迭代器。 For example: int occurs 0; if( word_count.cout(foobar) ) occurs word_count[foobar]; int occurs 0; mapstring, int::iterator it word_count.find(foobar); if( it ! word_count.end() ) occurs it -second;4从map中删除元素 移除某个map中某个条目用erase() 该成员方法的定义例如以下: iterator erase(iterator it); //通过一个条目对象删除 iterator erase(iterator first, iterator last); //删除一个范围 size_type erase(const Key key); //通过keyword删除5 map对象的迭代遍历 与其它容器一样。map相同提供begin和end运算以生成用于遍历整个容器的迭代器。 转载于:https://www.cnblogs.com/zsychanpin/p/6755044.html
