c++ map key为结构体

最新推荐文章于 2025-06-19 19:06:33 发布

TodorovChen

最新推荐文章于 2025-06-19 19:06:33 发布

阅读量6.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/todorovchen/article/details/19968905

C++ 专栏收录该内容

8 篇文章

订阅专栏

本文探讨了在C++项目中使用结构体作为map键值的方法，对比了hash_map与map的不同特性，并通过示例代码展示了如何实现自定义结构体的比较运算符以满足作为键值的需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

项目中需要将结构体作为hash的key，一开始用hash_map，但是结构体中多值比较一直失败，所以尝试了map。

hash_map 查找速度会比map快，而且查找速度基本和数据量大小无关，属于常数级别;而map的查找速度是log(n)级别。hash还有hash函数的耗时。当有100w条记录的时候，map也只需要20次的比较，200w也只需要21次的比较！所以并不一定常数就比log(n) 小。

hash_map对空间的要求要比map高很多，所以是以空间换时间的方法，而且，hash_map如果hash函数和hash因子选择不好的话，也许不会达到你要的效果，

#include <string>
#include <cstring>
#include <iostream>
#include <map>
using namespace std;


typedef struct ip_tuple
{
    int src_port;
    int dst_port;
    char* src_ip;

    bool operator <(const ip_tuple& other) const
    {
        if (src_port < other.src_port)        //src_port按升序排序
        {
            return true;
        }
        else if (src_port == other.src_port)  //src_port相同，按dst_port升序排序
        {
            if(dst_port < other.dst_port)
            {
                return true;
            }
            else if(dst_port == other.dst_port)//dst_port,src_port相同，比较src_ip
            {
                if(strcmp(src_ip,other.src_ip)!=0)
                {
                    return true;
                }
            }

        }
        return false;
    }
} IPTUPLE;

int main()
{
    map<IPTUPLE, int>m_roadMap;
    for(int i=1; i<6; i++)
    {
        IPTUPLE it;
        it.src_port = i;
        it.dst_port = i*10;
        if(i==1)
        it.src_ip="aaa";
        if(i==2)
        it.src_ip="bbb";
        if(i==3)
        it.src_ip="ccc";
        if(i==4)
        it.src_ip="ddd";
        if(i==5)
        it.src_ip="bbb";
        m_roadMap.insert(make_pair(it, i*200));
    }
//==========
    IPTUPLE ite;
    ite.src_port = 2;
    ite.dst_port = 20;
    ite.src_ip="bbb";
    map<IPTUPLE, int>::iterator itor;

    itor = m_roadMap.find(ite);

    if (itor != m_roadMap.end())
    {
        cout<<itor->second;
    }

}