将 std::random_shuffle 与 std::array 一起使用

Question

我有这样的代码：

typedef intptr_t ptr_t;

const int num_elements = 100;
ptr_t *pstr = (ptr_t *)malloc(sizeof(ptr_t) * num_elements);
std::array<ptr_t,num_elements> *parray = new (pstr) std::array<ptr_t,num_elements>;

我希望能够将元素 1 打乱到 num_elements-2 ，所以我想使用 std::shuffle。

auto s = parray->begin()++;
auto e = parray->end()--;
std::random_shuffle ( s, e );

我收到一个抱怨，说这个函数没有重载。 我无法看到自己做错了什么，我感到非常愚蠢。我该怎么做？

编辑：由于答案和反馈，它已更改为

auto s = parray->begin();
s++;
auto e = parray->end();
std::random_shuffle ( s, e );

但是，在“auto e”上，我得到：“auto”的间接级别与“int *”不同

Answer 1

回答您的直接问题：我相信您的错误是使用后递增运算符，它在递增之前返回其原始值。由于std::array迭代器基本上都是指针，试试

auto s = parray->begin() + 1;
auto e = parray->end() - 1;

编辑： 现在，至于其余的。你到底为什么要那样做？你有没有考虑过 std::vector<int> arr(100) 创建一个包含 100 个元素的动态数组？它具有类似的功能，而无需直接操作指针？

编辑 2：阅读您的 cmets 后，我意识到问题在于您正在尝试对作为指针给出的数组进行洗牌。在那种情况下，我根本不会做新的安置。假设你有 pstr 中的指针，这应该可以工作。

std::random_shuffle(pstr +1, pstr + num_elements - 1);

这是可行的，因为数组中的简单指针将作为随机访问迭代器用于算法库。

Answer 2

即使编译器允许，你的代码也不会做你想做的事。您正在尝试对从begin()/end() 返回的值使用后递增/递减，因此您仍将原始值分配给s 和e，然后（如果可能）递增/减少他们返回的临时人员。您显然想更改分配的值。

auto s= parray->begin();
auto e= parray->end();

++s;
--e;

std::random_shuffle(s, e);

或者，因为你显然有随机访问迭代器：

 std::random_shuffle(parray->begin()+1, parray->end()-1);

我不确定您为什么要动态分配 std::array——这似乎完全违背了使用 std::array 开始的意义。