将元素从 std::vector<T1> 移动到 std::vector<std::pair<T1,T2>>

Question

将元素从某种类型 (T1) 的向量 std::move 到具有相同类型 (T1) 和另一种类型 (T2) 的 std::pair 向量中的最正确和最有效的方法是什么？

也就是说，我应该怎么写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);
}

注意：对于与您示例中的字符串一样小的字符串，由于 SSO，移动的成本可能与复制的成本相同，或者如果实施决定无论如何清空源代码，成本可能会更高。

Answer 2

你可以做的一些事情：

在MoveItems() 的开头，调用ActiveItems.reserve(DownloadedItems.size());。这可以防止您在将内容推入其中时调整数组的大小。

而不是调用push_back 调用emplace_back。 Here 解释了这样做的好处。

值得注意的是，在此示例中，您可以停止复制到新的数据结构中，方法是从一开始就构造 std::pair，而不是复制数据。