使用map遇到的两个问题及解决办法

　　现定义一个map数据结构如下：map<tuple4, CTcpManage> m_mapTcp;

　　键值类型为结构体tuple4，存放TCP四元组，定义如下：

　　

　　struct tuple4

　　{

　　 　　u_int32_t sourceIP;

　　　　 u_int32_t destIP;

　　　　 unsigned short sport;

 　　　　unsigned short dport;

　　};

　　关联值的类型为类CTcpManage，负责对一个TCP连接进行各种操作，其构造函数如下：

　　        CTcpManage(tuple4 Tuple4, bool bC2S);

　　遇到的问题有：

　　1.利用键值对map中元素进行查找时，map<tuple4, CTcpManage>::iterator iter = m_mapTcp.find(tuple);语句编译错误，出错信息为：/usr/lib/gcc/i386-redhat-linux/4.1.2/http://www.cnblogs.com/http://www.cnblogs.com/include/c++/4.1.2/bits/stl_function.h:227: 错误：no match 为 ‘operator<’ 在 ‘__x < __y’ 中

　　出错原因：
　　map的内部数据结构为一种二叉查找树（RB TREE)，在进行查找操作时，从二叉树的根结点开始查找，如果目标键值大于该结点的键值，则去查找右子树，否则查找左子树，依此类推。因此使用map时，必须对键值的大小关系进行定义，即需要定义运算符"<"。

　　解决办法：

　　对结构体tuple4的小于运算符进行定义，具体定义如下：

　　bool operator<(const tuple4 elem1, const tuple4 elem2)
　　{
    　　if (elem1.sourceIP != elem2.sourceIP)
    　　{
        　　return (elem1.sourceIP < elem2.sourceIP);
    　　}
   　　 else if (elem1.destIP != elem2.destIP)
  　　  {
      　　  return (elem1.destIP < elem2.destIP);
  　　  }
   　　 else if (elem1.sport != elem2.sport)
    　　{
      　　  return (elem1.sport < elem2.sport);
   　　 }
    　　else if (elem1.dport != elem2.dport)
   　　 {
       　　 return (elem1.dport < elem2.dport);
   　　 }
   　　 else
    　　{
        　　return false;
   　　 }
　　}

　　2.　使用下标进行元素添加时，m_mapTcp[tuple] = objTcpManage;出错，错误信息为：/usr/lib/gcc/i386-redhat-linux/4.1.2/http://www.cnblogs.com/http://www.cnblogs.com/include/c++/4.1.2/bits/stl_map.h:348: 错误：对 ‘CTcpManage::CTcpManage()’ 的调用没有匹配的函数

　　出错原因：

　　map在进行下标操作时，过程如下：通过关键字tuple查找对应的关联值，如果查找到该关联值，则返回相应的关联值数据，如果没查找到，则进行添加元素操作，添加元素的键值为tuple，关联值为自动产生的一个对象，该对象默认要调用无参数的构造函数。

　　解决办法：CTcpManage objTcpManage（tuple, true);m_mapTcp.insert(std::make_pair(tuple,objTcpManage));

转载于:https://www.cnblogs.com/icestream/archive/2011/02/17/1956788.html