Перемещение элементов из std :: vector <T1> в std :: vector <std :: pair <T1,T2>>

Question

Что является самым правильным и эффективным способом std :: перемещать элементы из вектора определенного типа (T1) в вектор из std :: пары того же типа (T1) и другого типа (T2)?

Другими словами, как мне написать MoveItems()?

#include <iostream> // For std::string 
#include <string> // For std::string 
#include <vector> // For std::vector 
#include <utility> // For std::pair 

using std::vector; 
using std::string; 
using std::pair; 

vector<string> DownloadedItems; 
vector<pair<string,bool>> ActiveItems; 

vector<string> Download() 
{ 
    vector<string> Items {"These","Words","Are","Usually","Downloaded"}; 
    return Items; 
} 

void MoveItems() 
{ 
    for (size_t i = 0; i < DownloadedItems.size(); ++i) 
     ActiveItems.push_back(std::pair<string,bool>(DownloadedItems.at(i),true)); 
} 

int main() 
{ 
    DownloadedItems = Download(); 
    MoveItems(); 
    return 0; 
} 

Спасибо за ваше время и помощь, я действительно ценю это!

Answer 1

void MoveItems() 
{ 
    ActiveItems.reserve(DownloadedItems.size()); 
    for (auto& str : DownloadedItems) 
     ActiveItems.emplace_back(std::move(str), true); 
} 

N.B .: Для строк, как малые, как те, в вашем примере, перемещение может иметь такую ​​же стоимость, как копирование из-за единый вход, или, возможно, даже немного дороже, если реализация решает освободить из источника в любом случае.

Answer 2

Некоторые вещи, которые вы можете сделать:

В начале MoveItems(), вызовите ActiveItems.reserve(DownloadedItems.size());. Это предотвращает изменение размера массива при нажатии на него.

Вместо того, чтобы звонить push_back звонок emplace_back. Here - это объяснение преимуществ этого.

Стоит отметить, что в этом примере вы можете остановить копию в новой структуре данных, просто создав std::pair с самого начала, а не копируя данные.