代码的小辅助:map

转载 2015年11月17日 21:47:26

先给一个map详细用法的网站:
http://blog.csdn.net/sunshinewave/article/details/8067862

map是STL的一个关联容器,它提供一对一的数据处理能力,(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)
且有对数据自动排序的功能,所以在map内部所有的数据都是有序的

下面讲一下排序的问题:
关键字是int型时,它本身支持小于号运算,而在一些特殊情况,比如关键字是一个结构体,涉及到排序就会出现问题,因为它没有小于号操作,insert等函数在编译的时候过不去
这是可以在结构体里面重载小于号。

唉,下面贴一个很水的题吧 CF 294 div2
题目就三行数字,输出第一行有第二行没有的数字,和第二行有第三行没有的数字。其实这道题三个sort 然后逐一比较就能过,而且比map还要快不少,不过就当成是一个学习map的模板吧:

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#define mem(a) memset(a,0,sizeof(a))
#define pfn printf("\n")
#define ll __int64
#define pfd(a) printf("%d\n",a)
#define pf2d(a,b) printf("%d %d\n",a,b)
#define pf3d(a,b,c) printf("%d %d %d\n",a,b,c)
#define pfs(a) printf("%s\n",a)
#define sfd(a) scanf("%d",&a)
#define sf2d(a,b) scanf("%d%d",&a,&b)
#define sf3d(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define sfs(a) scanf("%s",a)
#define sf  scanf
#define pf  printf
#define fr(i,n) for(int i=0;i<n;i++)
const double PI = acos(-1.0);
const double e = exp(1.0);
template<class T> T gcd(T a, T b) { return b ? gcd(b, a % b) : a; }
template<class T> T lcm(T a, T b) { return a / gcd(a, b) * b; }
template<class T> inline T Min(T a, T b) { return a < b ? a : b; }
template<class T> inline T Max(T a, T b) { return a > b ? a : b; }
bool cmpbig(int a,int b){return a>b;}
bool cmpsmall(int a,int b){return a<b;}
using namespace std;
#define MAX_V 8000
#define INF 0x7fffffff                                          //INT_MAX
#define inf 0x3f3f3f3f
int main() {
    freopen("1.txt","r",stdin);
    int n;
    while(~scanf("%d",&n)){
        map<int,int>mp;
        int num;
        for(int i=0;i<n;i++){
            scanf("%d",&num);
            mp[num]++;
        }
        map<int,int>mp2;
        for(int i=0;i<n-1;i++){
            scanf("%d",&num);
            mp[num]--;
            mp2[num]++;
        }
        map<int,int>::iterator it;
        map<int,int>::iterator it2;
        for(it=mp.begin();it!=mp.end();it++)
            if(it->second!=0){
                printf("%d\n",it->first);
                break;
            }
        for(int i=0;i<n-2;i++){
            scanf("%d",&num);
            mp2[num]--;
        }
        for(it2=mp2.begin();it2!=mp2.end();it2++)
             if(it2->second!=0){
                printf("%d\n",it2->first);
                break;
              }
    }
   return 0;
}

今天 涨了一个新的姿势 ,双重map,像二维数组一样用。

map<int,map<int,int> > mp;

比如,想要标记二维i,j 直接用
map[i][j]=1;就可以了。

map的初始化操作
map<>flag
flag.erase(mapStudent.begin(), mapStudent.end());

小猪的数据结构辅助教程——前言

面试给人上了一课,突然感觉数据结构很重要;还有,帮助后来者,刚接触数据结构的 童鞋们一点点方向,不至于学完什么都不知道!大部分学校采用的教程应该是严蔚敏老师的 《数据结构(C语言版)》吧,而讲数据结构...
  • zpj779878443
  • zpj779878443
  • 2015年12月08日 21:22
  • 159620

小冷VIP_CS1.6辅助制作教程(独家完…

小冷VIP_CS1.6辅助制作教程(独家完整版) 帖子地址: http://www.zyfxlt.com/thread-140-1-1.html 百度网盘: http://pan.baidu.co...
  • zyfxlt_com
  • zyfxlt_com
  • 2017年05月08日 15:02
  • 2359

微信小程序--map

官方api:https://mp.weixin.qq.com/debug/wxadoc/dev/component/map.html 很多时候,都会用到地图,不仅方便,更直观,用户体验更好, 这里我...
  • Afanbaby
  • Afanbaby
  • 2017年12月11日 17:18
  • 587

Eclipse内容辅助(Alt+/)无提示的解决办法

一。若发现内容辅助失效没有提示 下面是解决办法,现贴出来与大家共享:       1、菜单window->Preferences->Java->Editor->Content Assist->Ena...
  • chn_ztc
  • chn_ztc
  • 2013年08月11日 18:00
  • 978

Eclipse输入辅助,自动提示

  • yeqi3000
  • yeqi3000
  • 2014年02月26日 10:33
  • 1355

Hadoop Mapreduce分区、分组、连接以及辅助排序(也叫二次排序)过程详解

1、MapReduce中数据流动    (1)最简单的过程:  map - reduce    (2)定制了partitioner以将map的结果送往指定reducer的过程: map - parti...
  • u011630100
  • u011630100
  • 2013年09月28日 12:07
  • 1852

第6课 - 开发中的辅助工具

一、什么是开发环境? 1、开发环境包括:构建环境,调试环境,测试环境。 构建环境 - 包括代码编写环境,程序编译环境,版本控制(可选)。 调试环境 - 用于定位问题的辅助工具集(如GCC提供的配套的辅...
  • lvonve
  • lvonve
  • 2017年05月28日 16:34
  • 418

Android开发使用的八种辅助小工具

Andorid 的辅助开发工具
  • MR_WangZhe
  • MR_WangZhe
  • 2016年12月29日 08:15
  • 552

微信小程序开发MAP(地图)

微信小程序开发MAP(地图)
  • qq_35844359
  • qq_35844359
  • 2017年06月26日 15:06
  • 2004

小程序跳一跳游戏辅助(python版)

使用: 1.连接安卓手机。 adb devices check是否连接ok 2.执行下面脚本,会弹出手机当前跳一跳界面,点击图片中起点和终点,程序自动执行跳跃,跳跃完成后刷新图片,继续点...
  • Primary_wind
  • Primary_wind
  • 2018年01月07日 21:02
  • 2577
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:代码的小辅助:map
举报原因:
原因补充:

(最多只允许输入30个字)