织梦cms网站模板,网站icp备案地,购物网站开发用什么软件,仿v电影的模板 好像是wordpressmap: unordered_map: map#xff1a; map内部实现了一个红黑树#xff0c;该结构具有自动排序的功能#xff0c;因此map内部的所有元素都是有序的 unordered_map:unordered_map内部实现了一个哈希表#xff0c;因此其元素的排列顺序是杂乱的#xff0c;无序的
Map是STL的…map: unordered_map: map map内部实现了一个红黑树该结构具有自动排序的功能因此map内部的所有元素都是有序的 unordered_map:unordered_map内部实现了一个哈希表因此其元素的排列顺序是杂乱的无序的
Map是STL的一个关联容器它提供一对一其中第一个可以称为关键字每个关键字只能在map中出现一次第二个可能称为该关键字的值的数据处理能力由于这个特性它完成有可能在我们处理一对一数据的时候在编程上提供快速通道。这里说下map内部数据的组织map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)这颗树具有对数据自动排序的功能所以在map内部所有的数据都是有序的后边我们会见识到有序的好处。
1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小除了那个操作节点对其他的节点都没有什么影响。 对于迭代器来说可以修改实值而不能修改key。
2、map的功能 自动建立Keyvalue的对应。key 和 value可以是任意你需要的类型。 根据key值快速查找记录查找的复杂度基本是Log(N)如果有1000个记录最多查找10次1,000,000个记录最多查找20次。 快速插入Key -Value 记录。 快速删除记录 根据Key 修改value记录。 遍历所有记录。
3、使用map 使用map得包含map类所在的头文件 #include #includebits/stdc.h map对象是模板类需要关键字和存储对象两个模板参数 std:mapint,string personnel;
4、map的构造函数 map共提供了6个构造函数这块涉及到内存分配器这些东西略过不表在下面我们将接触到一些map的构造方法这里要说下的就是我们通常用如下方法构造一个map
mapint, string mapStudent;5、数据的插入 在构造map容器后我们就可以往里面插入数据了。这里讲三种插入数据的方法
第一种用insert函数插入pair数据
using namespace std; int main() { mapint, string mapStudent; mapStudent.insert(mapint, string::value_type (1, student_one)); mapStudent.insert(mapint, string::value_type (3, student_two)); mapStudent.insert(mapint, string::value_type (2, student_three)); mapint, string::iterator iter; for(iter mapStudent.begin(); iter ! mapStudent.end(); iter) coutiter-first iter-secondendl; }
使用迭代器后是按照字典序来输出的 //数据的插入--第一种用insert函数插入pair数据
将2个数据组合成一组数据当需要这样的需求时就可以使用pair
如stl中的map就是将key和value放在一起来保存。
另一个应用是当一个函数需要返回2个数据的时候可以选择pair。
pair的实现是一个结构体主要的两个成员变量是first second 因为是使用struct不是class
所以可以直接使用pair的成员变量。第二种用insert函数插入value_type数据下面举例说明
//第二种用insert函数插入value_type数据下面举例说明 #include map #include string #include iostream using namespace std; int main() { mapint, string mapStudent; mapStudent.insert(mapint, string::value_type (1, student_one)); mapStudent.insert(mapint, string::value_type (2, student_two)); mapStudent.insert(mapint, string::value_type (3, student_three)); mapint, string::iterator iter; for(iter mapStudent.begin(); iter ! mapStudent.end(); iter) coutiter-first iter-secondendl; }
第三种用数组方式插入数据下面举例说明
//第三种用数组方式插入数据下面举例说明 #include map #include string #include iostream using namespace std; int main() { mapint, string mapStudent; mapStudent[1] student_one; mapStudent[2] student_two; mapStudent[3] student_three; mapint, string::iterator iter; for(iter mapStudent.begin(); iter ! mapStudent.end(); iter) coutiter-first iter-secondendl; }
以上三种用法虽然都可以实现数据的插入但是它们是有区别的当然了第一种和第二种在效果上是完成一样的用insert函数插入数据在数据的 插入上涉及到集合的唯一性这个概念即当map中有这个关键字时insert操作是插入数据不了的但是用数组方式就不同了它可以覆盖以前该关键字对应的值
6、map的大小 在往map里面插入了数据我们怎么知道当前已经插入了多少数据呢可以用size函数用法如下 Int nSize mapStudent.size();
7、数据的遍历 这里也提供三种方法对map进行遍历 第一种应用前向迭代器
第二种应用反相迭代器
//第二种利用反向迭代器 #include map #include string #include iostream using namespace std; int main() { mapint, string mapStudent; mapStudent.insert(pairint, string(1, student_one)); mapStudent.insert(pairint, string(2, student_two)); mapStudent.insert(pairint, string(3, student_three)); mapint, string::reverse_iterator iter; for(iter mapStudent.rbegin(); iter ! mapStudent.rend(); iter) coutiter-first iter-secondendl; } 第三种用数组的形式程序说明如下
//第三种用数组方式程序说明如下 #include map #include string #include iostream using namespace std; int main() { mapint, string mapStudent; mapStudent.insert(pairint, string(1, student_one)); mapStudent.insert(pairint, string(2, student_two)); mapStudent.insert(pairint, string(3, student_three)); int nSize mapStudent.size(); //此处应注意应该是 for(int nindex 1; nindex nSize; nindex)
//而不是 for(int nindex 0; nindex nSize; nindex) for(int nindex 1; nindex nSize; nindex) coutmapStudent[nindex]endl; }
8、查找并获取map中的元素包括判定这个关键字是否在map中出现
第一种用count函数来判定关键字是否出现其缺点是无法定位数据出现位置,由于map的特性一对一的映射关系就决定了count函数的返回值只有两个要么是0要么是1出现的情况当然是返回1了
第二种用find函数来定位数据出现位置它返回的一个迭代器当数据出现时它返回数据所在位置的迭代器如果map中没有要查找的数据它返回的迭代器等于end函数返回的迭代器。查找map中是否包含某个关键字条目用find()方法传入的参数是要查找的key在这里需要提到的是begin()和end()两个成员分别代表map对象中第一个条目和最后一个条目这两个数据的类型是iterator.
#include map #include string #include iostream using namespace std; int main() { mapint, string mapStudent; mapStudent.insert(pairint, string(1, student_one)); mapStudent.insert(pairint, string(2, student_two)); mapStudent.insert(pairint, string(3, student_three)); mapint, string::iterator iter; iter mapStudent.find(1); if(iter ! mapStudent.end()) coutFind, the value is iter-secondendl; else coutDo not Findendl; return 0;
} 9、从map中删除元素 移除某个map中某个条目用erase
mapStudent.erase(iter); 如果要删除1用关键字删除 int n mapStudent.erase(1);//如果删除了会返回1否则返回0 用迭代器成片的删除 一下代码把整个map清空 mapStudent.erase( mapStudent.begin(), mapStudent.end() ); 成片删除要注意的是也是STL的特性删除区间是一个前闭后开的集合 自个加上遍历代码打印输出吧 10、map中的swap用法 map中的swap不是一个容器中的元素交换而是两个容器所有元素的交换。
11、排序-map中的sort问题 map中的元素是自动按Key升序排序所以不能对map用sort函数
12、map的基本操作函数 C maps是一种关联式容器包含“关键字/值”对
begin() 返回指向map头部的迭代器clear( 删除所有元素count() 返回指定元素出现的次数empty() 如果map为空则返回trueend() 返回指向map末尾的迭代器equal_range() 返回特殊条目的迭代器对erase() 删除一个元素find() 查找一个元素get_allocator() 返回map的配置器insert() 插入元素key_comp() 返回比较元素key的函数lower_bound() 返回键值给定元素的第一个位置max_size() 返回可以容纳的最大元素个数rbegin() 返回一个指向map尾部的逆向迭代器rend() 返回一个指向map头部的逆向迭代器size() 返回map中元素的个数swap() 交换两个mapupper_bound() 返回键值给定元素的第一个位置value_comp() 返回比较元素value的函数
map 1、优点1有序性map结构的红黑树自身是有序的但是要中序遍历输出2时间复杂度低内部结构时红黑树红黑树很多操作都是在logn的时间复杂度下实现的因此效率高。2、缺点空间占有率高因为map内部实现是红黑树虽然它时间复杂度低运行效率高但是因为每一个节点都需要额外保存父 节点、孩子节点和红黑树性质这样使得每一个节点都占用大量的空间。3、应用场景应用于对顺序有要求的问题用map会更高效。unordered_map 1、优点内部结构是哈希表查找为O(1)效率高。2、缺点哈希表的建立耗费时间。3、应用场景 对于频繁查找的问题用unordered_map更高效。总结 1、内存占用率问题转化为 红黑树 VS 哈希表还是unordered_map内存占用高。2、但是unordered_map执行效率高。3、对于unordered_map或unordered_set容器其遍历顺序与创建该容器时输入的顺序不一定相同因为遍历是按照哈希表从前往后依次遍历的。map和unordered_map的使用 unordered_map与map用法一致里面的元素以pair类型存储。虽然底层实现完全不同但是外部使用一致。
