qSort 中的 qSwap

[蜡笔小新啦]

请教个问题。
我在用qSort的时候，由于对象可能很大。
我看qSort源码qSwap
RandomAccessIterator low = start, high = end - 1;
RandomAccessIterator pivot = start + span / 2;
qSwap(*pivot, *end);


我想这样交换性能如何？是交换的是实际数据还是地址而已？

[蜡笔小新啦]

qt的swap源码。 template <typename T> inline void qSwap(T &value1, T &value2) { const T t = value1; value1 = value2; value2 = t; } qt文档又说：The sort algorithm is efficient on large data sets. It operates in linear-logarithmic time, O(n log n). 这样移动大的对象还是很影响效率的吧

[dext]

两点：
第一，Big O 的标记 只是 算法理论上的衡量标尺，并不是 实际中CPU的指令条数。如果真要划等号的话。 一次数据的移动 可以认为为 O(1) 因为 不会随着问题的规模而扩张。

第二，没有人强迫你去移动数据 还是 指针。
在我看来，移动指针 是利大于弊的。

[蜡笔小新啦]

我知道肯定指针快。但是不知道为什么qt凭什么说qSwap对于大的对象速度非常快。