c++ - 从给定位置开始重新排序数组，C++

Question

我是 C++ 新手，我正在尝试使用切片列表在 python 中做一件容易的事情，但我找不到在 C++ 中做这件事的简单方法。

我需要重新排序数组以从给定元素开始，例如： int array[] = {1,2,3,4,5}; 重新排序的数组从元素 3 开始：{3,4,5,1,2}

这是我发现这样做的方式，但它似乎有点矫枉过正：

void Graph::reorder(int x, MIntArray &currentArray) 
{
    MIntArray reorderedIndices;
    int index;
    for (unsigned int i=0; i<currentArray.length();i++){if(currentArray[i]==x){index=i;}} // get the index
    for (unsigned int i=index; i<currentArray.length();i++){reorderedIndices.append(currentArray[i]);} // zero to index
    for (unsigned int i=0; i<index;i++){reorderedIndices.append(currentArray[i]);} // index to last
    for (unsigned int i=0; i<currentArray.length();i++){currentArray.set(reorderedIndices[i],i);} // transfer
}

任何帮助将非常感激！！

谢谢

路易斯

Answer 1

使用std::rotate方法来执行此重新排序。将数组的开头作为第一个参数，将数组的结尾（即array+length）作为最后一个参数，将“中点”作为第二个参数。中点定义要移动到初始位置的元素的索引。

int x[] = {1,2,3,4,5};
rotate(x, x+2, x+5);
for (int i = 0 ; i != 5 ; i++)
    cout << x[i] << " ";
cout << endl;

这打印 3 4 5 1 2