c++ map key为结构体

来源：互联网发布：只有我知2在线看编辑：程序博客网时间：2024/05/18 02:36

项目中需要将结构体作为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;    }}

0 0