Question

我正在移植一些旧的手动滚动数组处理类，我现在使用std库容器。我无法移植的一种方法就是我所说的＆＃34; ChangeRecordOrder＆＃34;缺乏一个更好的术语。我需要更换标准库。

其定义是：

template <class T>
void ChangeRecordOrder( std::vector<T> IN OUT &inputVector, 
                        uint newInsertIndex, 
                        std::vector<uint> IN const &indexesToMoveToNewIndex );

例如（伪代码）：

MyVector<uint> = {0,10,20,30,40,50,60,70,80,90}
IndexesToMove = {2,4}
NewIndex = 6

After call to ChangeRecordOrder( MyVector, NewIndex, IndexesToMove ):

MyVector<uint> == {0,10,30,50,20,40,60,70,80,90}

请注意，2和4（20和40）处的元素被移动到原始矢量的索引6（在60之前）。

当然我想这样做，而不是使用另一个临时矢量。我也不介意在调用之前需要对IndexesToMove向量进行排序。

我无法为此找到std lib算法。我之前使用的算法是在原始内存上工作，并且没有使用c ++移动语义。

谢谢！

Answer 1

您正在寻找std::rotate。

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

int main() {
    std::vector<int> values{0, 10, 20, 30, 40, 50, 60, 70, 80, 90};
    std::vector<size_t> indexes_to_move{2,4};
    size_t destination_index = 6;
    if(destination_index > values.size()) throw std::runtime_error("Come on, bro.");

    for(auto const& val : values) std::cout << val << ',';
    std::cout << std::endl;

    for(size_t _index = 0; _index < indexes_to_move.size(); _index++) {
        size_t index = indexes_to_move[indexes_to_move.size() - _index - 1]; //We need to iterate in reverse.
        if(index >= values.size()) throw std::runtime_error("We dun goofed.");
        if(index >= destination_index) throw std::runtime_error("We goofed in a different way.");

        std::rotate(values.begin() + index, values.begin() + index + 1, values.begin() + destination_index);
        destination_index--;
    }

    for(auto const& val : values) std::cout << val << ',';
    std::cout << std::endl;
    return 0;
}

根据ideone.com：

，这会产生以下输出

0,10,20,30,40,50,60,70,80,90,
0,10,30,50,20,40,60,70,80,90,

Answer 2

这是一个解决方案，每次移动每个非选定元素一次：

imaplib.IMAP4_SSL(mail_server)

可读性肯定不太好。它可能通过更好的变量名称和/或将其中的一些放入单独的函数来改进

Answer 3

以上两个例子有不同输入的问题（如上所述）。我计算出算法来处理不同的情况，它通过了我的单元测试。它可能会提高速度。

template <class CONTAINER_TYPE>
void ChangeRecordOrder( CONTAINER_TYPE IN OUT &values,
                        uint newIndex,
                        std::vector<uint> IN const &indexesToMove )
   {
   // Make a copy of the indexesToMove as we need to do fixups to them in certain cases    
   std::vector<uint> temporaryIndexes = indexesToMove;

   for ( uint i=0; i<temporaryIndexes.size(); i++ )
      {
      uint indexToMove = temporaryIndexes[i];

      if ( indexToMove < newIndex )
         {
         uint leftIndex  = indexToMove;
         uint rightIndex = newIndex -1;
         uint newFirst   = leftIndex + 1;
         std::rotate( values.begin() + leftIndex, values.begin() + newFirst,  values.begin() + rightIndex +1);

         // fix up indexes
         for( uint j=i+1; j<temporaryIndexes.size(); j++ )
            {
            uint &futureIndex = temporaryIndexes[j];
            if ( futureIndex > leftIndex && futureIndex <=rightIndex )
               --futureIndex;
            }
         }
      else if ( indexToMove > newIndex )
         {
         uint leftIndex  = newIndex;
         uint rightIndex = indexToMove;
         uint newFirst   = indexToMove;
         std::rotate( values.begin() + leftIndex, values.begin() + newFirst,  values.begin() + rightIndex +1);

         // fix up indexes
         for( uint j=i+1; j<temporaryIndexes.size(); j++ )
            {
            uint &futureIndex = temporaryIndexes[j];
            if ( futureIndex > leftIndex && futureIndex <=rightIndex )
               ++futureIndex;
            }

         ++newIndex;
         }

      }
   }

Answer 4

template <typename t> void move(std::vector<t>& v, size_t oldIndex, size_t newIndex)
{
    if (oldIndex > newIndex)
        std::rotate(v.rend() - oldIndex - 1, v.rend() - oldIndex, v.rend() - newIndex);
    else        
        std::rotate(v.begin() + oldIndex, v.begin() + oldIndex + 1, v.begin() + newIndex + 1);
}

测试：https://coliru.stacked-crooked.com/a/5c31007000b9eeba

int main()
{
    std::vector<int> v{ 3, 4, 5, 6, 7, 8, 9  };  

    move(v, 1, 4);
    move(v, 4, 1);
    move(v, 3, 3);
}

输出：

move 1 to 4:  3   [4]   5    6    7    8    9  
     result:  3    5    6    7   [4]   8    9  

move 4 to 1:  3    5    6    7   [4]   8    9  
     result:  3   [4]   5    6    7    8    9  

move 3 to 3:  3    4    5   [6]   7    8    9  
     result:  3    4    5   [6]   7    8    9

如何将std :: vector的某些元素移动到向量中的新索引？

4 个答案: