zoukankan      html  css  js  c++  java
  • c++map用法

    #include<iostream>
    #include<algorithm>
    #include<map> 
    using namespace std;
    void fun(pair<int,char> pr)
    {
        cout<<pr.first<<" "<<pr.second<<"
    ";
    }
    
    int main()
    {
       //关联容器,一个元素里面包含两个值,一个键值,一个实值。
       //关联容器分有序容器(按照键值排序),和无序容器 
       //map键值和实值不同,set键值和实值是一个值。map键值不允许重复,set中键值也不允许重复
       //map从数据量为N的当中查找某个数,时间复杂度o(log2^n),所以数据量很大时,选用map
       
        //构造无参map
        map<int,char> mp;//键值对,前面是键值,因为涉及比较,所以最好放int或者char;后面是实值
        //插入某个元素
        mp.insert(pair<int,char>(10,'a'));//插入一个键值对 
        //pair<int,char>太长,可以重定义 
        //typedef pair<int,char> pair_x;
        //输出
        for_each(mp.begin(),mp.end(),fun);
        return 0;
     } 未完带更
  • 相关阅读:
    P6585 中子衰变
    [APIO2020]有趣的旅途
    CF1354F Summoning Minions
    CF1361C Johnny and Megan's Necklace
    CF1368E Ski Accidents
    CF1458C Latin Square
    CF1368F Lamps on a Circle
    用户和组的管理
    Windows命令
    1
  • 原文地址:https://www.cnblogs.com/rainyskywx/p/10280072.html
Copyright © 2011-2022 走看看