用仿函数实现以std::string作为key的map自定义排序

最新推荐文章于 2021-03-21 06:38:05 发布

cuckoo321

最新推荐文章于 2021-03-21 06:38:05 发布

阅读量1.6k

点赞数 1

文章标签：仿函数 C++

本文链接：https://blog.csdn.net/xuex_chen/article/details/8864300

版权

起因：前缀相同、后半部分为递增数字的std::string作为Map的key时希望按数字部分的大小排序，如预期排序为item0, item1,...item9, item10的一些字符串作为map的key, 在map中默认排序是item0,item1,item10,item2,...item9.

目标：用仿函数实现以std::string作为key的map自定义排序

实现：

class SortId //注意:仿函数重载的是()而不是<
{
public:
	bool operator () (const std::string & id1, const std::string & id2) const
	{
		int i=0;
		int m1=0,m2=0;
		while(i<id1.size())
		{
			if(id1[i]>='0' && id1[i]<='9')
			{
				m1=i;
				break;
			}
			i++;
		};
		i=0;
		while(i<id2.size())
		{
			if(id2[i]>='0' && id2[i]<='9')
			{
				m2=i;
				break;
			}
			i++;
		};
		int a = atoi(id1.substr(m1).c_str());
		int b = atoi(id2.substr(m2).c_str());
		if(a==b)
			return id1<id2;
		return a<b;
	}
};
typedef std::map<std::string, osg::Node* , SortId > ChildMap;