将常量 unique_ptr 设为常量向量

Question

我想创建一个整数向量。一旦创建，我想洗牌 整数，以便具有随机顺序的整数。这将用于测试排序功能。

现在，不允许任何排序算法对向量进行就地排序，因此我们需要使向量成为常数。另外 - 我不希望任何人能够更改 unique_ptr 并将其指向其他内容。

第一季度。我们如何实现它。

当前解决方案：

在阅读了this和this等参考资料后，我做了以下工作。

我正在创建一个向量，将其分配给唯一指针，以确保它可以防止内存泄漏并在超出范围时自动删除。我们将向量打乱，然后将此向量移动到类型为 (const std::vector<int>) 的新向量。然后我们将指针移动到一个 const 唯一指针。

在下面的代码中，我编写了当前解决方案。让我知道是否有更好的方法。

我正在使用 c++17 来编译程序。

#include <random>
#include <memory>
#include <algorithm>
#include <iostream>
#include <vector>

std::unique_ptr<const std::vector <int>>
createConstVector(int numberOfElements, int increments) {
    auto v = std::make_unique <std::vector<int>> (numberOfElements);
    std::random_device rd;
    std::mt19937 g(rd());
    std::generate(v->begin(), v->end(),
                  [n=0, increments] () mutable { n = n + increments; return n;});
    std::shuffle(v->begin(), v->end(), g);
    std::unique_ptr<const std::vector<int>> v2 = std::move(v);
    return std::move(v2);
}

auto sortUsingStdSort(std::unique_ptr<const std::vector<int>> const &vectorToSort) {
  auto v = std::make_unique<std::vector<int>> (*vectorToSort);

  std::sort(v->begin(), v->end());
  return std::move(v);
}

int main () {
  const std::unique_ptr<const std::vector <int>> u3 = createConstVector(10, 5);
  auto sortedVector = sortUsingStdSort(u3);
  for(auto v : *sortedVector) {
    std::cout << " " << v;
  }
}

Answer 1

以下是在没有原始指针、没有不必要的unique_ptr 使用和没有std::move 的情况下编写它的方法：

#include <iostream>
#include <random>
#include <algorithm>
#include <vector>

std::vector<int>
createVector(int numberOfElements, int increments) {
    auto v = std::vector<int>(numberOfElements);
    std::random_device rd;
    std::mt19937 g(rd());
    std::generate(v.begin(), v.end(),
                  [n=0, increments] () mutable { n = n + increments; return n;});
    std::shuffle(v.begin(), v.end(), g);
    return v;
}

auto sortUsingStdSort(std::vector<int> v) {
  std::sort(v.begin(), v.end());
  return v;
}

int main() {
  const std::vector<int> u3 = createVector(10, 5);
  auto sortedVector = sortUsingStdSort(u3);
  for(auto v : sortedVector) {
    std::cout << " " << v;
  }
}

向量通过const 引用传递，因此没有不必要的复制。向量是按值返回的，但我们也可以依靠RVO 来避免在这里复制。

创建副本的唯一位置是 sortUsingStdSort 函数的参数，我们在其中明确请求它。