Использование станда :: random_shuffle с станд :: массив

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, так что я думал использовать зЬй :: перетасовать.

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

У меня есть жалоба, что для этого нет перегруженной функции. Я чувствую себя глупо в своей неспособности увидеть, что я делаю неправильно. Как мне это сделать правильно?

EDIT: из-за ответы и обратной связи, она изменилась в

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

Однако, на «Авто е» я получаю: «авто» отличается уровней косвенности от 'междунар *

Answer 1

В ответ на ваш прямой вопрос: я считаю, что ваша ошибка использует операторы приращения post, которые возвращают свое первоначальное значение перед приращением. Поскольку std::array итераторы в основном указатели, попробуйте

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

Edit: Теперь, как и для остальных. Почему ты так поступаешь? Вы считали std::vector<int> arr(100) для создания динамического массива из 100 элементов? Он имеет схожие возможности, без всякой прямой манипуляции указателями?

Редактировать 2: После прочтения ваших комментариев, я понимаю, что проблема заключается в том, что вы пытаетесь перетасовать массив, который вы указали как указатель. В этом случае я бы не стал размещать новое вообще. Предполагая, что у вас есть указатель в pstr, это должно сработать.

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

Это работает, потому что простые указатели в массиве будут работать как итераторы произвольного доступа для целей библиотеки алгоритмов.

Answer 2

Даже если бы компилятор допустил это, ваш код не будет делать то, что вы хотите. Вы пытаетесь использовать post increment/decment для возвращаемых значений от 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 для начала.