Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/string/5.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C++ C++;用于对字符串进行排序的sort()函数_C++_String_Sorting - Fatal编程技术网

C++ C++;用于对字符串进行排序的sort()函数

C++ C++;用于对字符串进行排序的sort()函数,c++,string,sorting,C++,String,Sorting,前几天我想用C++ SoTo()/Cuth>函数来排序一个字符串数组,它的总大小,但我有一个问题!br> 此函数是否使用相同的算法对数字数组和字符串数组进行排序? 如果我们用它对一个字符串数组进行排序,这些字符串的总大小小于100000个字符,它能在不到1秒的时间内工作吗(在最坏的情况下)?排序算法的类型取决于实现。这个维基百科页面可以帮助你根据你使用的内容来确定算法 此函数是否使用相同的算法对数字数组和字符串数组进行排序 可能是,也可能不是。这不是标准规定的 如果我们用它对一个字符串数组进


前几天我想用C++ <代码> SoTo()/Cuth>函数来排序一个字符串数组,它的总大小,但我有一个问题!br> 此函数是否使用相同的算法对数字数组和字符串数组进行排序?
如果我们用它对一个字符串数组进行排序,这些字符串的总大小小于100000个字符,它能在不到1秒的时间内工作吗(在最坏的情况下)?

排序算法的类型取决于实现。这个维基百科页面可以帮助你根据你使用的内容来确定算法

此函数是否使用相同的算法对数字数组和字符串数组进行排序

可能是,也可能不是。这不是标准规定的

如果我们用它对一个字符串数组进行排序,这些字符串的总大小小于100000个字符,它能在不到1秒的时间内工作吗(在最坏的情况下)


可能是,也可能不是。这取决于运行程序的机器。即使在最坏的情况下,它在一台特定的机器上工作不到1秒,也很难证明。但是你可以通过测量得到一个不错的估计。当然,测量仅适用于执行测量的机器。

欢迎使用堆栈溢出!请用a来回答您的问题,或者您是否尝试过对这个字符串数组进行排序?它是否能在1秒之内工作(在最坏的情况下)?这在很大程度上取决于体系结构。在i7上,也许,在Atmega16上,绝对不是…“但我有个问题”-我们不是读心术的人。如果您想在问题上获得帮助,您需要描述您正在尝试做什么、您实际尝试了什么(即提供代码)、您期望的行为以及您实际观察到的行为。请参见此处:。如果你对解决这个问题没有兴趣,我不确定这与你问题的其余部分有什么关系。你说“我有个问题!”但你从来没有告诉我们问题是什么。相同的算法:标准中没有规定,但是它很可能对所有排序使用相同的算法。@MartinBonner我所知道的是,该标准没有提到任何要求算法对所有类型都相同的内容。我有一个共同的预感,那就是使用不同的算法是不值得的,但我不能肯定,因为我还没有实现所有的标准库。