35 通过mismatch或者lexicographical_compare实现忽略大小写字符串的比较

最新推荐文章于 2023-11-15 10:47:22 发布

原创最新推荐文章于 2023-11-15 10:47:22 发布 · 312 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Effective STL

Effective STL 同时被 2 个专栏收录

25 篇文章

订阅专栏

Effective STL读书笔记

25 篇文章

订阅专栏

本文介绍了三种字符串比较的方法：使用mismatch函数、使用lexicographical_compare函数以及使用C库函数stricmp(strcasecmp)。这些方法适用于不区分大小写的字符串比较场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用mismatch：

int ciCharCompare(char c1,char c2)
{
	int lc1 = tolower(static_cast<unsigned char>c1);
	int lc2 = tolower(static_cast<unsigned char>c2);
	
	if(lc1 < lc2)
		return -1;
	if(lc1 > lc2)
		return 1;
	return 0;
}

int ciStringCompare(const string& s1,const string& s2)
{
	if(s1.size() < s2.size())
		return ciCharCompareImp(s1,s2);
	else
		return -ciCharCompareImp(s2,s1);
}

int ciCharCompareImp(const string& s1,const string& s2)
{
	typedef pair<string::const_iterator,string::const_iterator> PSCI;
	
	PSCI p = mismatch(
				s1.begin(),s1.end(),
				s2.begin(),
				not2(ptr_fun(ciCharCompare))
			);
			
	if(p.first == s1.end())
	{
		if(p.second == s2.end())
			return 0;
		else
			return -1;
	}
	
	return ciCharCompare(*p.first,*p.second);
}

使用lexicographical_compare：

bool ciCharLess(char c1,char c2)
{
	return tolower(static_cast<unsigned char>c1) < tolower(static_cast<unsigned char>c2);
}

bool ciStringCompare(const string& s1,const string& s2)
{
	return lexicographical_compare(s1.begin(),s1.end(),
					s2.begin(),s2.end(),
						ciCharLess);
}

最简单的方法，使用C的库函数stricmp(并不使用STL库，效率最快)：

int ciStringCompare(const string& s1,const string& s2)
{
	return strcasecmp(s1.c_str(),s2.c_str()); //stricmp是windows下的，strcasecmp是linux下的
}