map(最基本的理解)
来源:互联网 发布:mysql relay log 编辑:程序博客网 时间:2024/06/05 13:32
今天写杭电HDU Today时,用的是SPFA算法,超时了三次,这样让我第一次接触了map,感觉这个好强大,又简洁,速度又快。
#include<iostream>
#include<map>
using namespace std;
map<string,int>my_map;//这是我今天用的map中的一中类型;
几个简单的操作函数:
find()------查找一个元素,如果找不到的话,返回end迭代器。所以常常和end()搭配,用if语句进行判断
clear()------清空map;
end()------返回map末尾的迭代器
下面是从网上找的函数全:
begin() 返回指向map头部的迭代器
clear() 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数
例题:HDU--2112
代码如下:
#include<cstdio>#include<cstring>#include<queue>#include<map>#include<iostream>#define M 0x3f3f3f3fusing namespace std;map<string,int>my_map;int vist[260];int head[260];int dx[260];struct stu{int from,to,w,next;};stu edge[20010];int num;void addedge(int p1,int p2,int c){stu E={p1,p2,c,head[p1]};edge[num]=E;head[p1]=num++;}void SPFA(int sx){memset(vist,0,sizeof(vist));memset(dx,0x3f,sizeof(dx));dx[sx]=0;vist[1]=1;queue<int>q;q.push(sx);while(!q.empty()){ sx=q.front();q.pop();vist[sx]=0;for(int i=head[sx];i!=-1;i=edge[i].next){int v=edge[i].to;if(dx[v]>dx[sx]+edge[i].w){dx[v]=dx[sx]+edge[i].w;if(!vist[v]){vist[v]=1;q.push(v);}}}}}int main(){int t,star,end;char a[35];char b[35];int c;while(scanf("%d",&t)){if(t==-1)break; scanf("%s%s",a,b); int count=1; my_map.clear();if(my_map[a]==0)my_map[a]=count++;//也可以将判断条件改为 if(my_map.find(a)==my_map.end()) my_map[a]=count++; star=my_map[a];if(my_map[b]==0)my_map[b]=count++;end=my_map[b]; memset(head,-1,sizeof(head)); num=0; for(int i=1;i<=t;i++){scanf("%s%s%d",a,b,&c);if(my_map[a]==0)my_map[a]=count++;int p1=my_map[a];if(my_map[b]==0)my_map[b]=count++;int p2=my_map[b];addedge(p1,p2,c);addedge(p2,p1,c);}SPFA(star);if(dx[end]>=M)printf("-1\n");else printf("%d\n",dx[end]);}return 0;}
0 0
- map(最基本的理解)
- map最基本的操作
- 最基本的理解和尊重
- 理解最基本的Vue项目
- ROS里基本坐标系的理解:map,odom,base_link,base_laser
- kendo.mobile的理解使用,最基本框架的搭建
- 理解数组和链表的最基本特性
- 老生常谈之PAL NTSC--理解最基本的
- SSH纪实--最基本最基本的知识(二)
- SSH纪实--最基本最基本的知识(一)
- SSH纪实--最基本最基本的知识(三)
- map的基本操作
- Map的基本应用
- map的基本用法
- map的基本用法
- Map的基本操作
- map的基本使用
- map的基本使用
- 如何安装vmtools工具
- Block这个诡异的大圣
- GitHub 优秀的 Android 开源项目
- python __init__.py文件的作用
- mac - myeclipse 破解
- map(最基本的理解)
- iOS模仿微信的那个视频眼睛动画
- UIImage的发掘
- 与人相处的24条黄金法则
- tomcat7.0.63 (redis session方案)
- 最近公共祖先(LCA):tarjan与倍增
- JVM内存分析工具使用
- 获取hw_device_t
- OC可变字符串NSMutableString详解