STL map学习小记

冷不防 2024-02-18 22:47 24阅读 0赞

map 键值对，一对一，会自动排序，底层数据结构是红黑树，查找、插入、删除某一元素贼快，因为其不是线性数据结构，故不能用sort函数。

\#include<iostream>  
\#include<map>  
\#include<algorithm>  
\#include<string>  
using namespace std;  
int main()  
\{  
map<int,int,greater<int> > a; //默认从小到大排序 greater从大到小排序  
int i,j,n,m,t,k;  
cin>>n;  
  
//增添  
for(i=0;i<n;i++)  
\{  
cin>>m>>k;  
a.insert(make\_pair(m,k));  
\}  
cin>>k;  
a\[n\]=k;  
  
//查找  
if(a.count(n))  
cout<<"wo find n!"<<endl;  
else  
cout<<"Sorry,wo didn't find!"<<endl;  
map<int,int>::iterator it;  
it=a.find(99);  
if(it==a.end())  
cout<<"Sorry,wo didn't find"<<endl;  
else  
cout<<"wo find!"<<endl;  
  
//遍历  
map<int,int>::iterator id=a.begin();  
for(;id!=a.end();id++)  
cout<<id->first<<" "<<id->second<<endl;  
map<int,int>::reverse\_iterator is=a.rbegin();  
for(;is!=a.rend();is++)  
cout<<is->first<<" "<<is->second<<endl;  
  
//删除  
a.erase(n);//括号里的内容可以是迭代器，亦可以是键  
a.clear();  
return 0;  
\}

![70][]

map里亦可以是结构体，但对结构体进行特定排序

请看：

[https://blog.csdn.net/qq\_41325698/article/details/81569393][https_blog.csdn.net_qq_41325698_article_details_81569393]

思路：就是讲结构体赋值给vector，对vector进行特殊排序

[70]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/82752b7dfc7e48fcae963488a3d94729.png
[https_blog.csdn.net_qq_41325698_article_details_81569393]: https://blog.csdn.net/qq_41325698/article/details/81569393

发表评论取消回复

表情：

评论列表（有 0 条评论，24人围观）

还没有评论，来说两句吧...

相关阅读

相关 STL map学习小记

map 键值对，一对一，会自动排序，底层数据结构是红黑树，查找、插入、删除某一元素贼快，因为其不是线性数据结构，故不能用sort函数。 \include<iostream>

冷不防/ 2024年02月18日 22:47/ 0 赞/ 25 阅读

相关 c++ stl容器 map_C ++ STL映射容器– std :: map

![9654888ffe92f06309f309ab5b5f0f4f.png][] c++ stl容器 map In this tutorial you will lear

左手的ㄟ右手/ 2022年12月07日 13:55/ 0 赞/ 293 阅读

相关 stl:map用法_C ++ STL无序映射– std :: unordered_map

![535bfc31f1a9157589d8b9656b19dc65.png][] stl:map用法 In this tutorial you will learn ab

阳光穿透心脏的1/2处/ 2022年12月07日 13:52/ 0 赞/ 250 阅读

相关 319-学习使用STL的map

学习使用STL的map 了解map map主要是做映射假设有一个一个的记录（学生记录），由学号和学生的姓名性别宿舍号… 主键是学号查的的时候通过查询

向右看齐/ 2022年10月15日 04:53/ 0 赞/ 142 阅读

相关学习STL map, STL set之数据结构基础

STL map和set的使用虽不复杂，但也有一些不易理解的地方，如：或许有得人能回答出来大概原因，但要彻底明白，还需要了解STL的底层数据结构。 C++ STL 之

青旅半醒/ 2022年09月03日 00:17/ 0 赞/ 158 阅读

相关 STL map内map

\include "stdafx.h" \include < string > \include < iostream > \include < map > \

Dear 丶/ 2022年08月26日 04:48/ 0 赞/ 217 阅读

相关【日常学习】STL之map

对map最初的印象，源于王建德老师在山东NOIP夏令营上那销魂的一句“map，i，j”（音：唛颇，挨，杰= =）ruka上对map并没有讲很多，TY菌说map主要用来写哈希（虽

不念不忘少年蓝@/ 2022年08月06日 19:59/ 0 赞/ 192 阅读

相关 STL_MAP

// accessing mapped values include <iostream> include <m

水深无声/ 2022年07月17日 04:16/ 0 赞/ 237 阅读

相关 C++学习笔记13 STL Set和Map

Set是一种关联容器，它用于存储数据，并且能从一个数据集合中取出数据。它的每个元素的值必须唯一，而且系统会根据该值来自动将数据排序。每个元素的值不能直接被改变。内部结构采用红黑

缺乏、安全感/ 2022年06月08日 00:23/ 0 赞/ 160 阅读

相关 STL map 和 hash_map

什么需要hash\_map 用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找

落日映苍穹つ/ 2022年06月05日 09:47/ 0 赞/ 232 阅读