字符串向量在排序之前可以正常工作，但之后它不能做任何事情

Question

我正在解决一个问题，该问题需要我在某个点对字符串向量进行排序。它给我带来了很多问题，所以我决定提取有问题的部分，但我无法弄清楚似乎是什么问题。

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>

using namespace std;

bool myComp(string a, string b){
    return a<b;
}

int main(){
    
    vector<string> students(50000);

    int i = 0;
    while(true){
        string input;
        getline(cin, students[i]);
        if(!students[i].empty()){
            i++;
        }
        else{
            break;
        }
    }
    cout << students[2] << endl << students[1] << endl;
    sort(students.begin(), students.end());
    cout << students[2] << endl << students[1];

    return 0;
}

起初我认为输入是错误的（问题特别要求读取直到空行），但结果证明程序在排序之前可以正常工作。如果有人能帮我解决这个问题，我将不胜感激。我已经敲了一个多小时。

Answer 1

#include <algorithm>
#include <cstdlib>
#include <iostream>
#include <iterator>
#include <string>
#include <vector>

int main()
{
   std::vector<std::string> students;
   students.reserve(50000);  // want to avoid `students` reallocation for first
                             // 50'000 entries but size is still zero (`0`)
   std::string line;
   // read until end-of-input or empty line
   while(std::getline(std::cin, line) && !line.empty())
      students.push_back(line);  // no reallocation for first 50'000 entries!
   if(students.size() < 3)
   {
      std::cerr << "Need at least three students for example\n";
      return EXIT_FAILURE;
   }
   std::cout << students[2] << '\n' << students[1] << '\n';
   std::partial_sort(    // Only pick out three "smallest" strings for example
      students.begin(),  // no need to sort more than necessary with 50'000 :-)
      std::next(students.begin(), 3),
      students.end());
   std::cout << students[2] << '\n' << students[1] << std::endl;
   return EXIT_SUCCESS;
}

Answer 2

您的代码的明显问题是您有一个包含 50000 个字符串的向量。然后，您尝试对包含 50000 个字符串的向量进行排序。很明显，您确实希望向量的大小等于输入的字符串数。最简单的方法是在输入字符串时增大向量。为此使用push_back 方法。

这里有一些代码

vector<string> students; // initial size of vector is zero

int i = 0;
while(true){
    string input;
    getline(cin, input); // read into the input variable
    if (input.empty())   // break if input is empty
        break;
    students.push_back(input); // add the input to the vector
}

现在矢量大小正确，您应该会发现对其进行排序没有问题

cout << students[2] << endl << students[1] << endl;
sort(students.begin(), students.end());
cout << students[2] << endl << students[1];

Answer 3

问题是在std::sort 的调用中使用了不正确的参数。

sort(students.begin(), students.end());

向量学生包含50000个元素

vector<string> students(50000);

看来你的意思

#include <iterator>

//...

sort(students.begin(), std::next( students.begin(), i ));

或

sort(students.begin(), std::next( students.begin(), i ), myComp );

myComp 的定义至少应该像这样

bool myComp( const string &a, const string &b){
    return a<b;
}

Answer 4

您已经编写了一个比较器函数myComp()，但您还没有使用它。我建议将它用作sort() 的第三个参数，看看情况是否会好转。即;

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>

using namespace std;

bool myComp(string a, string b){
    return a<b;
}

int main(){
    
    vector<string> students(50000);

    int i = 0;
    while(true){
        string input;
        getline(cin, students[i]);
        if(!students[i].empty()){
            i++;
        }
        else{
            break;
        }
    }
    cout << students[2] << endl << students[1] << endl;
    sort(students.begin(), students.end(), myComp);
    cout << students[2] << endl << students[1];

    return 0;
}