在指定索引处移动数组元素

Question

在指定索引处左右移动一个位置的最有效算法是什么？

例如，向左移动[a，b，c，d，e，f]的索引[1,3,5]以获得[b，a，d，c，f，e]

如果新的索引超出范围，我不希望它旋转。

我正在使用C ++ std :: vector进行数组存储。

Answer 1

我将您的问题解释为基于索引交换数组的两个相邻条目。 如果这是错误的，那么请举一个错误的例子来澄清您的问题。

void swapElements(const std::vector<int>& indexes, std::vector<int>& array){
    for(auto i : indexes){
        if (i < 1 || i >= array.size()){
            continue;
        }
        std::swap(array[i-1], array[i]):
    }
}

Answer 2

我认为最简单的方法是将std::swap与具有给定索引的元素以及位于其前面的元素一起使用。

对于第一个元素，您可以使用

std::swap( v.front(), v.back() );

这是一个例子

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

int main() 
{
    std::vector<char> v = { 'a', 'b', 'c', 'd', 'e', 'f' };

    for ( char c : v ) std::cout << c << ' ';
    std::cout << std::endl;

    for ( size_t i : { 1, 3, 5 } )
    {
        if ( i == 0 ) std::swap( v.front(), v.back() );
        else if ( i < v.size() ) std::swap( v[i], v[i-1] );
    }

    for ( char c : v ) std::cout << c << ' ';
    std::cout << std::endl;

    return 0;
}

输出是

a b c d e f 
b a d c f e 

如果您不想旋转向量，则可以使用以下if语句

for ( size_t i : { 1, 3, 5 } )
{
    if ( 0 < i && i < v.size() ) std::swap( v[i], v[i-1] );
}