将常量 unique_ptr 设为常量向量

Question

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

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

Q1。我们如何实现它。

当前解决方案：

阅读 and 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 函数的参数，我们明确要求它。

将常量 unique_ptr 设为常量向量

Making a constant unique_ptr to a const vector

c++

unique-ptr

c++11

c++14

c++17