在 C++ 中按字母顺序对对象向量进行排序

Question

所以我创建了一个包含产品对象的向量。 该产品有一个 int ID、字符串制造商和字符串产品名称。 假设我通过这样做存储了一些产品

vector<product*>productlist;
 Product*p = new Product(123, "Sony", "C vaio laptop")
 Product*p1 = new Product(1234, "LG", "D 54 inch TV")
 Product*p2 = new Product(1235, "Lays", "A potato chips")
productlist.push_back(p);
productlist.push_back(p1);
productlist.push_back(p2);

我有一个名为 getproductname(){return productname;} 的方法，可用于获取产品名称，并且可以对产品名称进行排序，但之后我不知道如何继续，因为我不知道如何按产品名称的字母顺序打印整个对象。

现在我想按 productname 的字母顺序对 3 个产品进行排序/打印。我该怎么做（排序部分）？ 示例输出：

产品按字母排序

产品 ID1：1235

产品制造商：莱士

产品名称：薯片//名称以A开头，所以它是第一个输出

产品 ID2：123

产品制造商：索尼

产品名称：C vaio 笔记本电脑

产品 ID3：1234

产品制造商：LG

产品名称：D 54寸电视//名称以D开头，所以是最后一个

我尝试插入 sort(productlist.begin(), productlist.end());但它只适用于带有字符串的向量而不是对象。

一开始问的问​​题太模糊/简单。已编辑！

Answer 1

最简单的方法是使用标准库中的std::sort() 函数。 你可以试试这样的：

#include <iostream>     // std::cout
#include <algorithm>    // std::sort
#include <vector>       // std::vector

bool compareFunction (std::string a, std::string b) {return a<b;} 
//compare any way you like, here I am using the default string comparison

int main () 
{
  std::string myNames[] = {"Henry","Tom","Jafar","Alice","Bob","Cindy","Clara","Michael"};

  std::vector<std::string> myvector (myNames, myNames+8); //create vector from array

  std::sort(myvector.begin(),myvector.end(),compareFunction);//sort the vector


  std::cout << "Sorted vector:";
  for (std::vector<std::string>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
        std::cout << ' ' << *it;
  std::cout << '\n';

  return 0;
}

我建议您查看文档以了解有关 std::sort 的更多详细信息

Answer 2

使用STL 容器进行排序 的方法是定义一个比较器 函数，该函数告诉std::sort 算法如何比较元素以放置它们命令。所以我们需要定义一个小于关系，我们可以通过为Product类创建一个小于运算符来实现，如下所示：

struct Product
{
    int ID = 0;
    std::string manuf;
    std::string name;

    Product(int ID, const std::string& manuf, const std::string& name)
    : ID(ID), manuf(manuf), name(name) // initialize members here
    {
    }

    // overloading the < operator enables functions
    // like std::sort to compare Product objects to
    // order them accordingly
    bool operator<(const Product& p) const
    {
        return name < p.name; // order by name
    }
};

现在，如果我们将一个装满 Product 对象的容器发送到 std::sort，它们将根据名称进行排序。

然而，我们需要通过它们的指针对Product对象进行排序，所以我们需要另一个小于运算符来传递给std::sort函数，该函数在之前取消引用指针使用我们的比较函数进行比较。

// Function object to sort pointers
struct SortProductPointers
{
    // overload the function call operator
    bool operator()(const Product* lhs, const Product* rhs) const
    {
        // dereference the pointers to compare their targets
        // using the Product class's operator<(...) function
        return *lhs < *rhs;
    }
};

现在我们有了这两个我们可以调用我们的std::sort 算法：

int main()
{
    std::vector<Product*> products;

    products.push_back(new Product(1, "Lays", "A potato chips"));
    products.push_back(new Product(3, "LG", "D 54 inch TV"));
    products.push_back(new Product(2, "Sony", "C vaio laptop"));

    // std::sort takes a third parameter which is the 
    // comparator function object    
    std::sort(products.begin(), products.end(), SortProductPointers());

    for(const auto* p: products)
        std::cout << p->ID << ": " << p->manuf << ", " << p->name << '\n';

    // Don't forget to delete all your Products
    for(auto* p: products)
        delete p;
}

Answer 3

你也可以使用 lambda 实现

    std::string myNames[] = {"Henry","Tom","Jafar","Alice","Bob","Cindy","Clara","Michael"};

  std::vector<std::string> myvector (myNames, myNames+8); //create vector from array
    
    std::sort(myvector.begin(), myvector.end(), [](const std::string & a, const std::string & b) -> bool
    {
        return a < b;
    });
    
    std::cout << "Sorted vector:";
  for (std::vector<std::string>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
        std::cout << ' ' << *it;