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