更快地交换或分配字符串向量?

时间:2014-02-25 00:04:03

标签: c++ string vector swap

我有一个带有字符串向量的类和一个赋值给该向量的函数。我正在将我的功能更改为仅在向量成功时分配给向量。为此,我在函数中使用临时的字符串向量,然后如果函数成功,我将分配给类中的字符串向量。

例如:

class test
{
    vector<string> v;
    void Function()
    {
        vector<string> temp;
        v = temp; // Is this better?
        v.swap( temp ); // Or instead is this better?
    }
};

由于

2 个答案:

答案 0 :(得分:7)

在C ++ 11中,移动它:

v = std::move(temp);

在古代方言中,交换比复制分配更好(假设向量不是空的,就像在你的例子中一样)。

移动或交换只需要修改几个指针,而复制需要内存分配和其他昂贵的恶作剧。

答案 1 :(得分:2)

从复杂性的角度来看,std::swap算法应该是首选。

vector<string> temp;
v = temp;           // complexity is linear in the size of the temp
v.swap( temp );     // complexity is constant