代码的小辅助: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());

相关文章推荐

BidiMapMultiMapLazyMap-apache-commons-collections中Map辅助类的使用

今天自己利用周末的时间额外学习了和测试了一下commons-collections中Map辅助类的,感觉还是不错的,挺有用的,尽管我们用JDK类里给的工具经过业务逻辑处理也能达到相同的作用与效果,但毕...

ANDROID 开发:谷歌地图开发入门(3)--- google map api v3 入门教程辅助

google map api v3是不用密钥的,其是将网页加载到ANDROID的WEBVIEW控件中来实现。以下链接是官方开发指南,但是由于某些原因,照搬指南可能会不成功。 https://deve...

Sofia-SIP辅助文档二 - C语言代码风格指南

 http://sofia-sip.sourceforge.net/refdocs/styleguide.html This document gives general guidelines...
  • Neohan
  • Neohan
  • 2014年08月20日 19:58
  • 997

[iOS]APP代码实践:建立一个辅助的APP类,减少对AppDelegate的修改

郝萌主倾心贡献,尊重作者的劳动成果,请勿转载。如果文章对您有所帮助,欢迎给作者捐赠,支持郝萌主,捐赠数额随意,重在心意^_^ 我要捐赠: 点击捐赠Cocos2d-X源码下载:点我传送游戏官方下载:ht...

一些常用的辅助代码 (网络收藏)

点击返回上页代码: 弹出警告框代码: function AlertButton(){window.alert("要多多光临呀!");} // --> 点击打开新...

Eclipse代码自动提示(内容辅助content assist)

Eclipse中默认是输入"."后出现自动提示,用于类成员的自动提示,可是有时候我们希望它能在我们输入类的首字母后就出现自动提示,可以节省大量的输入时间(虽然按alt + /会出现提示,但还是要多按一...
  • xubo578
  • xubo578
  • 2011年11月04日 16:32
  • 371

.Net框架搭建之辅助模版代码生成工具

在.Net框架搭建讲解中,提到了代码自动生成来减少开发人员人工作量,比如数据库对应的Model、最基层的Repository类和接口等等,除了类名不一样,其他都一样,没必要再手写一遍。 我在这里,介...

Eclipse IDE的一些设置和使用小技巧(键盘小快手,代码辅助)

Eclipse中把行号显示出来很有用,在阅读少量的代码的时候可能感觉不到行号的作用,在阅读大段的大量的代码的时候,行号就很有用了。 如图:显示Eclipse行号...
  • czh500
  • czh500
  • 2016年06月16日 22:23
  • 824

Neo Builder - 通用电脑编程项目代码辅助生成器

NeoBuilder是一个基于安卓系统的应用,运行在一般的安卓系统之上(建议版本4.0以上)。NeoBuilder可以根据模板代码,生成不同的框架代码。这里的模板代码,指的是一组项目基础代码,即非业务...

能用到辅助驾驶系统的三个代码:特征点匹配,线段、消失点检测

看到几个代码,一个是特征点匹配,里面包括了SIFT,SURF,FFME等特征点检测和匹配的算法。另一个是线段检测,还有一个多消失点检测的方法。 这几个代码都是来自于Marcos Nieto的个人主页...
  • dpj110
  • dpj110
  • 2013年04月15日 16:12
  • 687
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:代码的小辅助:map
举报原因:
原因补充:

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