现定义一个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));