zoukankan      html  css  js  c++  java
  • C++ std::map如何插入自定义的KEY

    初学C++的小伙伴会问如果std::map中要使用自定义的key怎么办?
    答案重载描述符 "<",重载时请注意,当元素相等的时候要返回false.否则,插入相同的元素后,会生成多条记录。而且使用find函数找不到自己的之前插入的key。

    #include <stdio.h>
    #include <map>
    #include <iostream>
    #include <string>
    
    using namespace std;
    
    struct A {
        int a;
        int b;
        int c;
        A(const int& a,const int& b,const int& c) {
           this->a = a; 
           this->b = b; 
           this->c = c; 
        }
        friend bool operator <(const A& l, const A& r);
    };
    void print (A tmp) {
        cout << "<" << tmp.a << "," <<  tmp.b << "," << tmp.c << ">";
    }
    
    bool operator <(const A& l, const A& r)
    {
       if (l.a != r.a) { return l.a < r.a;}
       if (l.b != r.b) { return l.b < r.b;}
       if (l.c != r.c) { return l.c < r.c;}
       return false;
    }
    
    int main()
    {
        A m(1,2,3);
        A n(1,2,3);
        A o(1,2,3);
        map<A,int> ss;    
        ss.insert(std::pair<A,int>(m,1));
        ss.insert(std::pair<A,int>(n,2));
        ss.insert(std::pair<A,int>(o,3));
        map<A,int>::iterator iter  = ss.begin();
        while (iter != ss.end())
        {
            cout << "KEY:";
            print(iter->first); 
            cout << ",VALUE:" << iter->second << endl; 
            iter ++;
        }
        iter = ss.find(m);
        if (iter != ss.end()) {
            cout << "Has find key." << endl;
            cout << "KEY:";
            print(iter->first); 
            cout << ",VALUE:" << iter->second << endl; 
        }else{
            cout << "Can't find key." << endl;
        }
        map<int,int> kk;
        kk.insert(std::pair<int,int>(1,1));
        kk.insert(std::pair<int,int>(1,2));
        kk.insert(std::pair<int,int>(1,3));
        map<int,int>::iterator iter2  = kk.begin();
        while (iter2 != kk.end())
        {
            cout << "KEY:" << iter2->first << ",VALUE:" << iter2->second << endl; 
            iter2 ++;
        }
        
        return 0;
    }
    
    
  • 相关阅读:
    470. 用 Rand7() 实现 Rand10() 采样
    165. 比较版本号 字符串
    Java 通过属性名称读取或者设置实体的属性值
    双非Java的学习之旅以及秋招路程
    【Unity3D】不可读Texture资源的获取
    java 8 Map 之merge用法
    Jmeter-计数器的应用
    Jmeter-集合点【同步定时器】应用
    2. Go并发编程--GMP调度
    Go序列化嵌套结构体
  • 原文地址:https://www.cnblogs.com/bugutian/p/13163143.html
Copyright © 2011-2022 走看看