关闭

代码的小辅助:map

标签: map
237人阅读 评论(0) 收藏 举报
分类:

先给一个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());

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:16165次
    • 积分:1196
    • 等级:
    • 排名:千里之外
    • 原创:104篇
    • 转载:15篇
    • 译文:2篇
    • 评论:2条
    最新评论