Effective_STL 学习笔记（三十五） 通过 mismatch 和 lexicographical 比较实现简单的忽略大小写字符串比较

怎么用 STL 进行忽略大小写的字符串的比较？

首先实现两个字符忽略大小写的比较：

　　int ciCharCompare( char c1, char c2 )　　　　　　// 忽略大小写比较字符
　　{
　　　　int Ic1 = tolower( static_cast<unsigned char> (c1) );　　// 都转换成小写
　　　　int Ic2 = tolower( static_cast<unsigned char> (c2) );　　// 头文件<cctype>
　　　　if( Ic1 < Ic2 )
　　　　　　return -1;
　　　　if( Ic1 > Ic2 )
　　　　　　return 1;
　　　　return 0;
　　}

基于 mismatch 算法，确定两个区间中第一个对应的不相同的值的位置

　　int ciStringCompare( const string & s1, const string & s2 )
　　{
　　　　if( s1.size() <= s2.size() )
　　　　　　return ciStringCompareImpl( s1, s2 );
　　　　else
　　　　　　return -ciStringCompareImpl( s2, s1 );
　　}
　　int ciStringCompareImpl( 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 );
　　}

第二种方法 ciStringCompare 是产生一个合适的 STL 判断式：可以在关联容器中用作比较函数的函数，应用STL中名字第二长的算法 —— lexicographical_compare：

　　bool ciCharLess( char c1, char c2 )
　　{
　　　　tolower( static_cast< unsigned char >(c1) < tower( 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 );
　　}

一个完全不用 STL 实现一个忽略大小写字符串比较最简单的方式

　　int ciStringCompare( const string & s1, const string & s2 )
　　{
　　　　return stricmp( s1.c_str(), s2.c_str() );
　　}