std :: sort（）C++沒有工作，但它很簡單，爲什麼:(1D數組

Question

這應該很簡單，我發現第一個參數是數組名稱，第二個參數是數組的大小+數組名，但似乎沒有在所有排序，實際上它沒有做任何事情，也沒有在控制檯上寫任何東西，我在做別的什麼傻？

int main() 
{ 
    readFromFile(); 
    system("pause"); 
    return 0; 
} 

void readFromFile() 
{ 
    string line; 
    int i = 0; 
    int j; 
    ifstream file("ACW2_data.txt"); 

if(file.is_open()) 
{ 
    getline(file, line); 

    while (!file.eof()) 
    { 
     file >> numbers[i]; 
     i++; 
     int elements = sizeof(numbers)/sizeof(numbers[0]); 
     **sort(numbers, numbers + elements);** 
    } 
    file.close(); 
} 
else 
{ 
    cout << "Cant open the file" << endl; 
} 

for(j = 0; j < i; j++) 
{ 
    cout << numbers[j] << endl; 
} 

system("pause"); 
} 

你們覺得呢？

Answer 1

while (!file.eof()) 
{ 
    file >> numbers[i]; 
    i++; 
    int elements = sizeof(numbers)/sizeof(numbers[0]); 
    **sort(numbers, numbers + elements);** 
} 
file.close(); 

至

while (file >> numbers[i]) 
{ 
    ++i; 
} 
sort(numbers, numbers + i); 
file.close(); 

或

std::vector<your_int_type> numbers; 
your_int_type tmp; 
while (file >> tmp) 
{ 
    numbers.push_back(tmp); 
} 
std::sort(numbers.begin(), numbers.end()); 
file.close(); 

Answer 2

首先，對numbers定義，什麼是它的類型？

其次，numbers中的元素數量是i，因此您不需要計算它。

第三，爲什麼每次插入新元素時都要排序numbers？爲什麼不插入所有元素，然後排序一次。在while循環之後。

Answer 3

我瘋狂的猜測，因爲你沒有顯示如何聲明numbers的重要細節是它是一個指針，並且sizeof技巧是無法計算分配的大小。這是更好地使用sizeof基於模板，如：

template <typename T, int N> 
int array_size(T (&)[N]) { 
    return N; 
} 

或：

template <typename T, int N> 
char (&array_size_impl(T(&)[N]))[N]; 
#define ARRAY_SIZE(x) sizeof(array_size_impl(x)) 

由於這些將觸發如果使用指針編譯時錯誤，而不是默默地失敗，產生意想不到的結果作爲sizeof(x)/sizeof(x[0])詭計。

Answer 4

編輯：目前，我假設numbers是一個int數組。如果沒有，那麼，我希望你能弄清楚該怎麼辦...

int main() { 
    std::ifstream file("ACW2_data.txt"); 

    std::vector<int> numbers; 

    file.ignore(std::numeric_limits<std::streamsize>::max(), '\n'); 

    std::copy(std::istream_iterator<int>(file), 
       std::istream_iterator<int>(), 
       std::back_inserter(numbers)); 

    std::sort(numbers.begin(), numbers.end()); 

    std::copy(numbers.begin(), numbers.end(), 
       std::ostream_iterator<int>(std::cout, "\n")); 
    return 0; 
}