C++对 char 指针数组进行排序

Question

你能告诉我我的方法有什么问题吗？我最终把同样的东西到处放，但实际上并没有排序。

void sortArrays(){

    int i, j;



    for(i=0; i<counter; i++){



        for( j=0; j<i; j++){

            if( strcmp(title_arr[i], title_arr[j]) < 0){

                char* title_temp = title_arr[i];

                title_arr[j] = title_temp;





            }

        }

    }

Answer 1

这：

char* title_temp = title_arr[i];

title_arr[j] = title_temp;

相当于：

title_arr[j] = title_arr[i];

你永远不会交换它们，你只是将一个复制到另一个。您应该添加这一行：

title_arr[i] = title_arr[j];

在两者之间。这样，您将用 [j] 覆盖 [i]，但 _temp 仍保留 [i] 的旧值，因此您可以将该值复制到 [j] 中，从而交换它们。

我想这也是上算法课的时间。您的算法称为“冒泡排序”算法。它以其简单性而闻名，但在现实环境中，它以效率低下而闻名（技术术语是“teh sux”，真正的技术术语是O(n^2)（“N平方”）性能）。一些更常见（也更高效）的算法包括 Quicksort、合并排序，以及 堆排序等等。有关衡量算法可扩展性的更多信息，请参阅有关Big Oh 表示法的文章。*

但是，作为 vava在评论中指出，除非您的作业是编写自己的排序函数，否则您将使用 qsort （C 语言）或 std::sort 获得更好的性能（在 C++ 中）。

int mystrsort(const void *a, const void *b)
{
    return strcmp(*(const char **)a, *(const char **)b);
}

// later:
qsort(title_arr, sizeof title_arr / sizeof(char *), sizeof(char *), mystrsort);

我不会刺探 std::sort，但它的工作原理大致相同（也许更容易）。**

*请注意，任何喜欢的人都可以随意将这些 Wikipedia 链接更改为 Stack溢出链接。最好链接到SO，我刚刚链接到维基百科，因为我知道如何更快地找到我需要的信息。
**请注意，任何喜欢的人都可以自由添加 std::sort 示例。我只是对 C++ 不够熟悉。

Answer 2

你没有正确交换，这就是它不起作用的原因。

#include <iostream>
#include <algorithm>

int const counter = 4;
char * title_arr[counter] = {
    "d", "c", "b", "a"
};

void sortArrays(){
    for(int i = 0; i < counter; i++){
        for(int j = 0; j < i; j++){
            if(strcmp(title_arr[i], title_arr[j]) < 0){
                char* title_temp = title_arr[i];
                title_arr[i] = title_arr[j];
                title_arr[j] = title_temp;
                //you wouldn't have made that stupid mistake this way.
                //std::swap(title_arr[i], title_arr[j]);
            }
        }
    }
}

int compare(void const * a, void const * b) {
    return strcmp(static_cast<char const *>(a), static_cast<char const *>(b));
}

struct StringLess : public std::binary_function<char const *, char const *, bool> {
    bool operator() (char const * a, char const * b) const {
        return strcmp(a, b) < 0;
    }
};

int main(int argc, char * argv[])
{
    sortArrays();
    //those ones better
//  qsort(title_arr, counter, sizeof(char *), compare);
//  std::sort(title_arr, title_arr + counter, StringLess());
    for (int i = 0; i < counter; i++) {
        std::cout << title_arr[i] << ", ";
    }
    return 0;
}

Answer 3

糟糕的编码风格：
1.不要使用全局变量。最好将数组和长度作为参数传递给排序函数。为什么？你的函数不可重用。如果您需要对另一个数组进行排序怎么办？是的，您需要编写另一个排序函数...
2.更高级的技巧：使用高阶函数的模拟。如果您不仅需要对字符进行排序怎么办？整数、浮点数、字符串或您自己的类型。在这种情况下，您还可以将compare()函数传递到排序函数中，该函数可以比较数组的对象。