改进我的代码[关闭]

Question

我对 C++ 很陌生，只想测试 C++ 能多快完成以下工作：

只需用 100 个 Object-Point (x,y-Coordinate) 的 Objectc 创建一个向量，然后将其移动到另一个向量。重复此 k 次。 （在此代码中，它是 1000000 次 - int Iterator）。

好吧，因为我对 C++ 很陌生，你有没有更好的方法，或者我错过了什么？

我在 Windows 上运行。

#include "Main.h"
#include "Point.h"
#include <iostream>
#include <vector>
#include <chrono>


int main() {
    auto start = std::chrono::high_resolution_clock::now();
    int Constant = 10;
    int Iterator = 1000000;

    std::vector<Point>* tour = new std::vector<Point>();
    std::vector<Point>* actions = new std::vector<Point>();

    for (int k=0; k<Iterator; k++) {

        for (int i=0; i<Constant; i++) {
            for (int j=0; j<Constant; j++) {
                Point *p = new Point((i * 10) + j,i + 1, j + 1);
                actions->push_back(*p);
            }
        }

        while(!actions->empty()) {
            tour->push_back(actions->at(0));
            actions->erase(actions->begin());
        }

        actions->clear();
        tour->clear();
    }

    auto finish = std::chrono::high_resolution_clock::now();
    std::cout << std::chrono::duration_cast<std::chrono::nanoseconds>(finish-start).count() << std::endl;
}

Answer 1

考虑在栈上分配向量实例，而不是在堆上，例如：

std::vector<Point>* tour = new std::vector<Point>();
std::vector<Point>* actions = new std::vector<Point>();

就变成了：

// std::vector default constructor creates empty vectors.
std::vector<Point> tour;
std::vector<Point> actions;

同样，不要在堆上不必要地低效地分配Points！

Point *p = new Point((i * 10) + j,i + 1, j + 1);
actions->push_back(*p);

只需做一些更简单、更高效的事情，比如：

actions.push_back(Point{x, y, z});

此外，您可以使用重载的operator= 从一个向量复制到另一个向量：

destVector = sourceVector;

根据您的附加评论，如果您想将内容从一个向量移动到另一个向量，您可以使用std::move()，例如：

// Data moved from sourceVector to destVector.
// Leaves sourceVector empty.
destVector = std::move(sourceVector);

另外，如果你有编译时常量，可以使用constexpr：

constexpr int Constant = 10;
constexpr int Iterator = 1000000;

Answer 2

我认为你的代码中最大的减速是你从一个向量的前面擦除。当你这样做时，它会将所有其他元素向上移动一个位置。如果您多次这样做，您会发现您正在浪费大量的处理能力。

因此，只需复制向量即可。

while(!actions->empty()) {
    tour->push_back(actions->at(0));
    actions->erase(actions->begin());
}

变成

tour = actions;