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]); 
    } 
} 

ソート方法は、固定配列で機能します。だから私は（私は勉強を始めた）動的なメモリ割り当てに関するいくつかの問題const int arSize = (sizeof(*array)/sizeof(array[0]) - 1);は、配列のサイズではないため、配列はソートされませんvoid sort_array(string *array)で

#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

があるかもしれないと思います。それは...

const int arSize = sizeof(array)/sizeof(array[0])である必要がありますが、arrayが要素のポインタではなく配列の場合にのみ機能します。

ので、あなたのループが実行されることはありません（だから、あなたが一緒にサイズを渡す必要が）ジャスティンはコメントとして、あなたがCを使用していることから、

++とswapものを進んだが、std::vectorは、そのサイズと配列を渡すための方法です。