C ++对字符串的动态数组进行排序-排序不起作用[重复]

Question

我是 C++ 新手，我想对 std::cin 提供的动态字符串数组进行排序。

我不知道我的代码有什么问题，但数组没有排序。

#include <algorithm>
#include <iostream>
#include <string>
using namespace std;

void sort_array(string *array);

int main() {
    cout << "Number of names to enter: " << endl;
    int nr_names;
    cin >> nr_names;
    string *names = new (nothrow) string[nr_names];

    if (names == nullptr) {
        cout << "Memory alocation failed" << endl;
    } else {
        for (int i = 0; i < nr_names; i++) {
            cout << "Enter a name: " << endl;
            cin >> names[i];
        }
        cout << "Entered names are: " << endl;
        for (int i = 0; i < nr_names; i++) {
            cout << names[i] << endl;
        }

        sort_array(names);

        cout << "Sorted names: " << endl;
        for (int i = 0; i < nr_names; i++) {
            cout << names[i] << endl;
        }
        delete[] names;
    }
    return 0;
}

void sort_array(string *array) {
    const int arSize = (sizeof(*array) / sizeof(array[0]) - 1);
    for (int startIndex = 0; startIndex < arSize; startIndex++) {
        int smallestIndex = startIndex;

        for (int currentIndex = startIndex+1; currentIndex < arSize; currentIndex++) {
            if (array[currentIndex] < array[smallestIndex]) {
                smallestIndex = currentIndex;
            }
        }
    swap(array[startIndex], array[smallestIndex]);
    }
}

排序方法适用于固定数组。所以我认为动态内存分配可能存在一些问题（我刚开始研究）

#include <algorithm>
#include <iostream>
#include <string>
using namespace std;


int main() {
    string array[5] ={"Mike", "Andrew", "Bob", "Nick", "Matthew"};
    const int arSize = 5;
    for (int startIndex = 0; startIndex < arSize; startIndex++) {
        int smallestIndex = startIndex;

        for (int currentIndex = startIndex+1; currentIndex < arSize; currentIndex++) {
            if (array[currentIndex] < array[smallestIndex]) {
                smallestIndex = currentIndex;
            }
        }
        swap(array[startIndex], array[smallestIndex]);
    }
    //print the sorted array - works
    for(int i = 0; i< arSize; i++){
        cout<<array[i]<<endl;
    }
}

Answer 1

在void sort_array(string *array) 中，数组未排序，因为const int arSize = (sizeof(*array) / sizeof(array[0]) - 1); 不是数组大小。它是... 0。

它应该是const int arSize = sizeof(array) / sizeof(array[0])，但仅当array 是一个数组而不是元素上的指针时才有效。

所以你的循环永远不会被执行（所以你必须传递大小）

正如贾斯汀所说，由于您使用的是 C++ 和高级 swap 东西，std::vector 是传递数组及其大小的方法。