c++ - 使用迭代器通过比较对 vector 进行排序

Question

我创建了一个名为专辑的类的 vector ，当我向 vector 添加新专辑时，我首先尝试将专辑标题与 vector 的第一个索引进行比较，并按字母顺序对其进行排序。这是我的代码:

vector<album> cd;                //declared in main

void add_cd_vector(vector<album>& cd)
{
    string name;
    int barcode;


    cout << "Enter the album name: ";
    cin >> name;
    cout << "Enter the barcode: ";
    cin >> barcode;
    album newCD(name, barcode);       //constructor function for class

    if(cd.size() == 0) //no vector created yet
    {
         cd.push_back(newcd);
    }
    else{
         vector<album>::iterator it;
         for(it = cd.begin(); it!=cd.end(); it++)
         {
              if(name < it.get_name())    //getter function for name in  class
              {
                    cd.insert(it, newCD);     //should insert into the vector
              }
          }
    }

我的问题要么出在我的 if 语句中，要么出在其中的命令中，我不确定语法是否正确。

Answer 1

我认为您想将插入逻辑更改为:

for(it = cd.begin(); it!=cd.end(); it++)
{
    if (name < it->get_name())
    {
        break;
    }
}
cd.insert(it, newCD);

这样，即使元素大于最后一个元素，它也会被插入。请注意，使用此逻辑，您无需检查 vector 是否为空，因此代码更简单。