c++ map中key为结构体

最新推荐文章于 2024-12-16 18:25:32 发布

原创最新推荐文章于 2024-12-16 18:25:32 发布 · 3.5k 阅读

11 ·

CC 4.0 BY-SA版权

STL容器和迭代器专栏收录该内容

3 篇文章

订阅专栏

本文探讨了在C++中使用结构体作为map键值的挑战及解决方案，详细介绍了如何通过重载小于运算符实现自定义排序，以满足map对键值的要求。同时对比了hash_map与map的性能差异，包括查找速度和空间占用，强调了在不同场景下的选择依据。

map中key为结构体

项目中需要将结构体作为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因子选择不好的话，也许不会达到你要的效果，

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

但是编译的时候，报了这个错误
d:\program files\microsoft visual studio\vc98\include\functional(86) : error C2784: ‘bool __cdecl std::operator <(const class std::multimap<_K,_Ty,_Pr,_A> &,const class std::multimap<_K,_Ty,_Pr,_A> &)’ : could not deduce template argument for ‘const
class std::multimap<_K,_Ty,_Pr,_A> &’ from ‘const struct ip_tuple’
问题肯定出在这个key上面，后来百度了下，才知道原因，原来map中的key默认是以less<>升序对元素排序（排序准则也可以修改），也就是说key必须具备operator<对元素排序，也就是要重载<运算符，而平常我们的用的基本上都是基本类型元素作为key，所以就不存在这个问题了。

改正后的结构体如下：

#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;
    }
 
}