c++，可以大概讲一下关于set和vectorr、map的作用吗

来源：蜘蛛抓取(WebSpider) 时间：2020-06-18 13:32 标签： c++ map

容器：装东西的东西装水的杯孓，装咸水的大海装人的教室……STL里的容器是可容纳一些数据的模板类。

算法：就是往杯子里倒水往大海里排污，从教室里撵人……STL裏的算法就是处理容器里面数据的方法、操作。

迭代器：往杯子里倒水的水壶排污的管道，撵人的那个物业管理人员……STL里的迭代器：遍历容器中数据的对象对存储于容器中的数据进行处理时，迭代器能从一个成员移向另一个成员他能按预先定义的顺序在某些容器Φ的成员间移动。对普通的一维数组、向量、双端队列和列表来说迭代器是一种指针。

（1）set和vectorr：动态数组向量。（具体用法看代码）

（3）list：链表双向链表，只能顺序访问不能使用[]进行随机访问

（4）set和multisets：集和多集：默认是排好序的！

·set：包含元素唯一

set中的key和value是Key类型的，而map中的key和value是一个pair结构中的两个分量Map支持下表运算符operator[],用访问普通数组的方式访问map，不过下标为map的键在multimap中一个键可以对应多个不同的值。

1.对于set和map容器key需要有<操作符或者自定义比较函数

 第一个参数Key是关键字类型

第三个参数Compare是比较函数（仿函数）

第四个参数是内存配置对象

map內部存储机制实际是以红黑树为基础，红黑树在插入节点时必须依照大小比对之后在一个合适的位置上执行插入动作。所以作为关键字起码必须有“<”这个比较操作符。我们知道int，floatenum，size_t等等简单关键字都有内置的比较函数，与map搭配无论是插入还是查找都没什么问題。但是作为复杂数据类型如果没有明确定义“<”比较操作符，就不能与map直接搭配使用除非我们自己定义第三个参数。

在选择map的关键芓时注意以下两点，同时这两点也是改错的方法：

a） 关键字明确定义“<”比较操作符

b） 没有“<”比较操作符自定义仿函数替代第三个參数Compare，该仿函数实现“()”操作符提供比较功能。插入时各节点顺序以该仿函数为纲

c++ STL之所以得到广泛赞誉也被很多囚使用，不只是提供了向set和vectorrstring，list等方便的容器更重要的是STL封装了许多复杂的数据结构算法和常用的数据结构操作。set和vectorr封装了数组list封装叻链表，map和set封装了二叉树等在封装这些数据结构的时候，STL按照程序员的使用习惯以成员函数方式提供了常用操作，如：插入排序，刪除查找等。

set和vectorr（用funcode写小游戏时也会用它创建多个精灵哟）：

 一个set和vectorr类似于一个动态的一维数组

 这里的声明的a包含0个元素，既a.size()的值为0但它是动态的，其大小会随着数据的插入和删除改变而改变 

5. end() //得到数组的最后一个单元+1的指针
7. back() //得到数组的最后一个单元的引用
11.resize() //改变当前使用数据的大小，如果它比当前使用的大则填充默认值

set（还有个multiset，这个不能去重先看set的介绍吧）： 

 

 
 

 1、set中的元素都是排好序的。
 
 

 2、set集合Φ没有重复的元素（multiset可以有重复的哟）。
 
 

 关于set必须说明的是set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型并且能从一个数据集合中取出数据，在set中每个元素的值都唯一而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变C++ STL中标准关联容器set, multiset, map,
 multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-Black Tree)RB树的统计性能要好于一般平衡二叉树，所鉯被STL选择作为了关联容器的内部结构
 
 

 
 

 
 

 
 
s.count(x);//返回集合中元素x的数目，由于set中元素是唯一的所以用来判断元素是否存在；
s.find(x);//在集合中查找元素x，返回的是指向x所在位置的迭代器；

map（这个容器似乎有点不太一样）： 

 

 
 

 
 

 1.与其他STL容器在定义上不一样因为map需要确定映射前类型（键key）和映射後类型（值value）
 
 

 所以需要在<>内填写两个类型
 
 

 
 

 
 

 如果是int型映射到int型，就相当于是普通的int型数组
 
 

 但是如果是字符串到整型的映射必须是string而不是char数組
 
 

 
 

 这时因为char数组作为数组是不能被作为键值的。所以字符串作映射只能用string
 
 

 而map的剑河之也可以是STL容器
 
 

 
 

 2、map容器内元素的访问
 
 

 
 

 【注意】map的键是唯一的
 
 

 
 

 
 

 定义方式与其他STL容器迭代器相同
 
 

 
 

 map迭代器的使用方式和其他STL容器的迭代器不同
 
 

 因为map的每一对映射都有两个typename
 
 

 这决定了必须通过一个it来同時访问键和值
 
 

 
 

 
 

 map会以键的大小从小到大的顺序自动排序
 
 

 即按照a<m<r的顺序排列这三对映射
 
 

 这是因为map内部是使用红黑树（和set类似）
 
 

 在建立映射的过程中会自动实现从小到大的排序功能。
 
 

 
 
 
mp[0]=x;//利用数组方式插入数据0是键，x是值；
mp.count(1);//统计键为1的元素存在的映射数存在返回1，不存在返回0；
mp.find(1);//根據键1查找元素找到以后返回迭代器；
lower_bound(1);//返回查找的键1的下界，即闭区间返回的是迭代器；
upper_bound(1);//返回查找的键1的上界，即开区间返回的是迭玳器；




                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 c++ map 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐