c++ - 如何在 C++ 中使交换功能更快？

Question

我正在用 C++ 编写一对字符串排序算法，我想知道我是否可以使这个交换操作更快。

void swap(string *items,int a, int b ){
        string temp;
        temp = items[a];
        items[a] = items[b];
        items[b] = temp;
}

如果你能帮上忙，我将不胜感激......

Answer 1

String类有自己的swap函数。

items[a].swap(items[b]);

这是最快的方法，因为它访问字符串内部并避免所有复制。

参见 here .