关于用sort()不区别大小写的字符串排序

2005-11-12 01:35:44 1.1k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

（字典树）POJ-2001- Shortest Prefixes 入门题字符串的前缀是从给定字符串开头开始的子字符串。“carbon”的前缀是：“c”、“ca”、“car”、“carb”、“carbo”和“carbon”。请注意，在这个问题中，空字符串不被视为前缀，但每个非空字符串都被视为其自身的前缀。在日常语言中，我们倾向于用前缀来缩写单词。例如，“碳水化合物”通常缩写为“碳水化合物”。在这个问题中，给定一组单词，您会发现每个单词都有一个最短的前缀，唯一地标识它所代表的单词。在下面的示例输入中，“碳水化合物”可以缩写为“carboh”，但不能缩写为“carbo”（或任何. 阅读详情

关于用sort()不区别大小写的字符串排序
但是sort里是区别大小写的，自己写了个比较函数，全部按小写排序，但是不成功
请哪位高人指点一下可以吗？！小弟在这里叩谢了！谢谢
bool less_lower(const string &str1, const string &str2)
{
locale loc("German_Germany");
return tolower(*str1 ) < tolower(*str2 );
}
sort(AllWords.begin(), AllWords.end(), less_lower);

...全文

电商平台大数据分析指标一、五大关键数据分析指标 1.1活跃用户量活跃用户量是一个基本的指标，有 DAU（日活跃用户）、WAU（周活跃用户）和 MAU（月活跃用户）三个层次； 1.2转化转化是一个非常重要的指标，电商运营需要关注主路径、次路径甚至精细到每一个品类 / SKU 的转化率； 1.3留存留存要从不同的时间周期上研究，包括次日留存率、3 日、7 日、30 日留存； 1.4复购复购则要从 3 个角度去看，复购用户量、复购率和复购金额比； 1.5GMV GMV 是最重要的指标，我们的运营最终是围绕这阅读详情

strikerzgq

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

mhisky 2006-05-10

打赏
举报

mark

nodummy 2005-11-13

打赏
举报

某些睁着眼睛说瞎话的人请把代码好好看看，然后再说话。靠贬低别人的代码抢分是很无耻的行为，更何况你自己的代码才是有问题的。stricmp在M$的平台上叫做_stricmp，在某些平台里面根本没有这个函数，因为其本身并非ISO/IEC 9899-1999中规定的标准库的成员（C++更没有定义这样一个东西。

对于某些的人，我不得不多说几句。<=是我故意为之，根本就不是错误，这样的效率比<然后再去判断要高。C-Style string最后一个字符是'\0'，无论什么，这个字符仍然按照一般的规矩去进行比较就可以了，完全无需什么另外的处理。最后直接return true或者return false都是无所谓的，因为两个字符串根本就是相等的。

fangrk 2005-11-13

打赏
举报

自己去看这个结果：

string sb_str("\0asdf");
cout<<sb_str;
///
没有显示内容在于你的传递的参数不对.str("\0asd")等价于str("");

std::string可以包含'\0'，即使包含了'\0'，仍然可以正确显示内容。
#include <string>
#include <iostream>
using namespace std;
int main()
{
string a("aa");
a+='\0';
a+="bb";
cout<<a;
}
///////////////////////////////////////////
string和c-style string是两码事情。

“'\0'就是字符串的结束，何来string包含'\0'一说？你的这个代码纯粹属于找茬。”

行了，讨论到此为止。

nodummy 2005-11-13

打赏
举报

再说了，对于你的stricmp，也没有办法正确识别出现了'\0'的作为容器的string

nodummy 2005-11-13

打赏
举报

除非是wstring，否则按照C-Style string的定义，'\0'就是字符串的结束，何来string包含'\0'一说？你的这个代码纯粹属于找茬。

自己去看这个结果：

string sb_str("\0asdf");
cout<<sb_str;

不知道你能在什么编译器下面找到能产生输出的么？对于存在了'\0'为内容的“字符串”（都不知道是否还可以称之为字符串）来说，进行比较还有什么意义？纯粹把string当作容器也就算了，只要你还在使用标准库，修改某一个标准库中特定实体的上下文中的意义根本就是不知所谓的古怪行为。

楼主在标题里面就已经限定了是字符串，而不是将string作为字节流的二进制容器，又在代码里面限定了是string而不是wstring（其实对于wstring来说，只要用wchar_t来迭代，也不会出现问题），只能对你改变原贴意义强求一个符合情况来为自己辩解的行为表示遗憾

fangrk 2005-11-13

打赏
举报

楼上的说话不要这么难听，我觉得你的代码有错误难道就是无耻的行为？这算是贬低？

我现在仔细看了你的代码后发现你的代码还是有问题的，虽然i<=len是故意的，你用下面的代码来测试一下你的正确无误的函数：
int main()
{
string s1("abcde"),s2("ABCDE");
cout<<less_lower(s1,s2)<<'\n'<<less_lower(s2,s1)<<'\n';
s1+='\0';
s1+='A';
cout<<less_lower(s1,s2)<<'\n'<<less_lower(s2,s1);
}
当然，我的代码也有点问题。我在Borland C++ Builder 6的帮助中看到stricmp在win32/C/C++中都是可移植的，所以我才写出来。

我没有考虑string本身可以包含'\0'，现修正自己的错误：
bool less_lower(const string &str1, const string &str2)
{
const size_t MinLen=std::min(str1.size(),str2.size());
for(size_t i=0;i<MinLen;++i){
if(tolower(str1[i])!=tolower(str2[i])) return tolower(str1[i])< tolower(str2[i]);
}
return str1.size()<str2.size();
}

拜托以后火气小一点！

strikerzgq 2005-11-12

打赏
举报

今天学到了很多东西谢谢各位！

foochow 2005-11-12

打赏
举报

effective stl

fangrk 2005-11-12

打赏
举报

nodummy(三甲之 Linux/Unix里面甭给我分，谁给我分我和谁急)
的代码有bug，i<=len应该是i<len，而且for结束后不应该是简单的return true

int stricmp(const char *s1, const char *s2);

Return Value
If s1 is... stricmp returns a value that is...
less than s2 < 0
the same as s2 == 0
greater than s2 > 0

bool less_lower(const string &str1, const string &str2)
{
return stricmp(str1.c_str(),str2.c_str())<0;
}

guyanhun 2005-11-12

打赏
举报

或者先全部转换成小写的字母,再用sort函数

Mr_Yang 2005-11-12

打赏
举报

学习

strikerzgq 2005-11-12

打赏
举报

谢谢楼上的几位！

qhfu 2005-11-12

打赏
举报

bool less_lower(const string &str1, const string &str2)
{
return _stricmp(str1.c_str(),str2.c_str());
}

nodummy 2005-11-12

打赏
举报

完整的例子

#include <algorithm>
#include <vector>
#include <iostream>
#include <string>
using namespace std;
bool less_lower(const string &str1, const string &str2)
{
int len = str1.length() < str2.length() ? str1.length() : str2.length();
for ( int i = 0; i <= len; i++)
{
if (tolower(str1[i]) != tolower(str2[i]))
{
return tolower(str1[i]) < tolower(str2[i]) ? true : false;
}
}
return true;
}

int main(void)
{
vector<string> vec;
vec.push_back("asdf");
vec.push_back("ASDF");
vec.push_back("BCDE");
vec.push_back("adfd");
vec.push_back("asdfg");
vec.push_back("asdf");
sort(vec.begin(), vec.end(), less_lower);
for (int i = 0; i < vec.size(); i++)
cout << vec[i] << '\t';
}

nodummy 2005-11-12

打赏
举报

给你一个可用的版本……

bool less_lower(const string &str1, const string &str2)
{
int len = str1.length() < str2.length() ? str1.length() : str2.length();
for ( int i = 0; i <= len; i++)
{
if (tolower(str1[i]) != tolower(str2[i]))
{
return tolower(str1[i]) < tolower(str2[i]) ? true : false;
}
}
return true;
}

strikerzgq 2005-11-12

打赏
举报

那个函数该怎么写啊请楼上的赐教！

nodummy 2005-11-12

打赏
举报

这是在干啥？纯粹按照整个字符串的第一个字符的大小进行比较？

关于用sort()不区别大小写的字符串排序

相关推荐