使用map遇到的两个问题及解决办法
2011-02-17 11:45
393 查看
现定义一个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));
键值类型为结构体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));
相关文章推荐
- [Android]使用 Eclipse 给 APK 签名时遇到的两个问题及解决办法
- c/c++ MAP遇到的两个问题及解决办法
- 【Android】使用 Eclipse 给 APK 签名时遇到的两个问题及解决办法
- ObjectARX中使用非模态对话框遇到的两个问题及解决办法
- SQLServer2000遇到的两个问题及其解决办法
- 项目适配iOS9遇到的一些问题及解决办法(更新两个小问题)
- yii 使用cactiveform 创建表单时候遇到的一些验证问题和使用ajax_form时重置验证规则的解决办法
- ASIHTTPRequest使用过程中遇到的问题及解决办法
- ASP.NET 4.0中使用FreeTextBox和FCKeditor遇到安全问题警告的解决办法
- cocopods安装使用和安装过程中遇到的问题及解决办法(2016)
- Egit使用过程中遇到的问题及解决办法
- DHCP实际使用两个问题的解决办法及实验验证
- 严重: Error listenerStart的解决办法---使用Spring时遇到的问题
- ROS中使用moveit遇到问题和解决办法总结
- 当使用Vue开发前端遇到的问题及解决办法汇总
- 转载+整理:在部署时使用Excel .NET运行库导出Excel遇到问题及解决办法
- 在Linux下使用goagent遇到的问题和解决办法
- 【linux】ubuntu下安装gae遇到的两个问题及解决办法
- highcharts插件使用总结和开发中遇到的问题及解决办法
- 今天使用PullToRefreshListView时遇到Item点击事件失效问题,特此记下解决办法