Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的

mymap.insert(std::pair<char,int>('a',100));mymap.insert(std::pair<char,int>('z',200));std::pair<std::map<char,int>::iterator,bool>ret;ret=mymap.insert(std::pair<char,int>('z',500));if(ret.second==false){std::cout<<"element'z'alreadyexisted";std::cout<<"withavalueof"<<ret.first->second<<'\n';}


数据的查找(包括判定这个关键字是否在map中出现)

在这里我们将体会,map在数据插入时保证有序的好处。

要判定一个数据(关键字)是否在map中出现的方法比较多,这里标题虽然是数据的查找,在这里将穿插着大量的map基本用法。

这里给出三种数据查找方法

第一种:用count函数来判定关键字是否出现,其缺点是无法定位数据出现位置,由于map的特性,一对一的映射关系,就决定了count函数的返回值只有两个,要么是0,要么是1,出现的情况,当然是返回1了

第二种:用find函数来定位数据出现位置,它返回的一个迭代器,当数据出现时,它返回数据所在位置的迭代器,如果map中没有要查找的数据,它返回的迭代器等于end函数返回的迭代器。


数据的清空与判空

清空map中的数据可以用clear()函数,判定map中是否有数据可以用empty()函数,它返回true则说明是空map

数据的删除

Map<int,string>mapStudent;mapStudent.insert(pair<int,string>(1,“student_one”));mapStudent.insert(pair<int,string>(2,“student_two”));mapStudent.insert(pair<int,string>(3,“student_three”));//如果你要演示输出效果,请选择以下的一种,你看到的效果会比较好//如果要删除1,用迭代器删除map<int,string>::iteratoriter;iter=mapStudent.find(1);mapStudent.erase(iter);//如果要删除1,用关键字删除Intn=mapStudent.erase(1);//如果删除了会返回1,否则返回0//用迭代器,成片的删除//一下代码把整个map清空mapStudent.earse(mapStudent.begin(),mapStudent.end());//成片删除要注意的是,也是STL的特性,删除区间是一个前闭后开的集合

注:

List特点:元素有放入顺序,元素可重复

Set特点:元素无放入顺序,元素不可重复(注意:元素虽然无放入顺序,但是元素在set中的位置是有该元素的HashCode决定的,其位置其实是固定的)

Map特点:元素按键值对存储,无放入顺序 (应该知道什么是键值对吧!)

List接口有三个实现类:LinkedList,ArrayList,Vector

LinkedList:底层基于链表实现,链表内存是散乱的,每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快,查找慢

ArrayList和Vector的区别:ArrayList是非线程安全的,效率高;Vector是基于线程安全的,效率低

Set接口有两个实现类:HashSet(底层由HashMap实现),LinkedHashSet

SortedSet接口有一个实现类:TreeSet(底层由平衡二叉树实现)

Query接口有一个实现类:LinkList

Map接口有三个实现类:HashMap,HashTable,LinkeHashMap

HashMap非线程安全,高效,支持null;HashTable线程安全,低效,不支持null

SortedMap有一个实现类:TreeMap

其实最主要的是,list是用来处理序列的,而set是用来处理集的。Map是知道的,存储的是键值对

set 一般无序不重复.map kv 结构 list 有序。