C++对指针向量进行排序，其中对象表示矩阵坐标

C++ Sort a vector of pointers in which the objects represent matrix coordinates

本文关键字：对象 表示 坐标 指针 向量 排序 C++      更新时间：2023-10-16

我读到一个文件，其中的矩阵用0、1和2填充。当我找到1时，我会创建一辆BlueCar，当2时，我创建RedCar:

class BlueCar : public Car
{
    public:
        BlueCar(){};
        BlueCar(int x, int y);
        void move();
        virtual ~BlueCar();
};

class RedCar : public Car
{
    public:
        RedCar(){};
        RedCar(int x, int y);
        void move();
        virtual ~RedCar();
};

class Car
{
    public:
        Car();
        Car(int x, int y);
        virtual ~Car();
        virtual void move() = 0;
    private:
        int x,y;
};

使用这些对象，我填充两个向量：

    std::vector<BluCar*> *sparseBlu;
    std::vector<RedCar*> *sparseRed;

考虑到我需要移动矩阵中的车，蓝色的车向下移动，红色的车向右移动，我认为最好的方法是对这些向量进行排序。这样，我可以很快看到我正在考虑的汽车旁边的位置是否是空的。

由于蓝色汽车向下移动，我认为最好先按列然后按行对"sparseLu"进行排序，而不是先按行然后按列对"sparceRed"进行排序。

我怎样才能达到这个结果？当我一辆车接一辆地填充向量时，立即对向量进行排序（就性能而言）会更好，对吧？

简短回答：

std::sort(std::begin(*sparseBlu), std::end(*sparseBlu),
          [](const BlueCar* lhs, const BlueCar* rhs) -> bool {
              return lhs->get_x() < rhs->get_x() ||
                     (lhs->get_x() == rhs->get_x() && lhs->get_y() < rhs->get_y());
          });
std::sort(std::begin(*sparseRed), std::end(*sparseRed),
          [](const RedCar* lhs, const RedCar* rhs) -> bool {
              return lhs->get_y() < rhs->get_y() ||
                     (lhs->get_y() == rhs->get_y() && lhs->get_x() < rhs->get_x());
          });

如果你真的需要使用指针，请重新考虑。没有指针，噪音就会更小。

std::vector<BluCar> sparseBlu;
std::vector<RedCar> sparseRed;
std::sort(std::begin(sparseBlu), std::end(sparseBlu),
          [](const BlueCar& lhs, const BlueCar& rhs) -> bool {
              return lhs.get_x() < rhs.get_x() ||
                     (lhs.get_x() == rhs.get_x() && lhs.get_y() < rhs.get_y());
          });
std::sort(std::begin(sparseRed), std::end(sparseRed),
          [](const RedCar& lhs, const RedCar& rhs) -> bool {
              return lhs.get_y() < rhs.get_y() ||
                     (lhs.get_y() == rhs.get_y() && lhs.get_x() < rhs.get_x());
          });

当这种排序在您的应用程序中是自然的时，您也可以考虑重载operator < ()。这使得对sort()的调用更加明确：

std::sort(std::begin(sparseBlu), std::end(sparseBlu), std::less<BlueCar>);
std::sort(std::begin(sparseRed), std::end(sparseRed), std::less<RedCar>);

一种几乎是声明性的编程风格。

如果出于任何原因决定使用指针，请考虑使用std::unique_ptr<>或std::shared_ptr<>而不是原始指针，以正确管理对象的生存期。请记住，C++中没有垃圾回收。

std::sort有一个重载版本，带有比较器-一个用于比较两项的自定义函数：http://en.cppreference.com/w/cpp/algorithm/sort，因此您可以指定任何比较。

此外，您可以考虑将汽车存储在稀疏矩阵（std::vector<std::vector<Car>>）中，其中空单元格就是空的。因此，您不需要排序，只需在相应的单元格为空时查看即可。

相关文章：