浏览一些C++问题时,我经常看到这样的评论:对swap友好的类应该实现一个STL函数(通常是作为朋友)。谁能解释一下这带来了什么好处,STL是如何融入其中的,以及为什么这个函数应该作为friend实现?
发布于 2010-01-04 19:06:55
对于大多数类,默认交换是可以的,但是,默认交换并不是在所有情况下都是最优的。最常见的例子是使用Pointer to Implementation习惯用法的类。与默认交换一样,大量内存将被复制,如果是专门的交换,您可以通过仅交换指针来显著提高速度。
如果可能,它不应该是类的朋友,但是它可能需要访问私有数据(例如,原始指针),而您的类可能不想在类API中公开这些数据。
发布于 2010-01-04 19:02:48
标准版本的std::swap()将适用于大多数可赋值类型。
void std::swap(T& lhs,T& rhs)
{
T tmp(lhs);
lhs = rhs;
rhs = tmp;
} 但它不是最佳实现,因为它先调用复制构造函数,然后再调用赋值运算符。
通过为您的类添加自己版本的std::swap(),您可以实现一个优化版本的swap()。
例如std::vector。上面定义的默认实现将非常昂贵,因为您将需要复制整个数据区。可能会释放旧数据区域或重新分配数据区域,并为复制的每个项上包含的类型调用复制构造函数。专用版本有一种非常简单容易的方法来执行std::swap()
// NOTE this is not real code.
// It is just an example to show how much more effecient swaping a vector could
// be. And how using a temporary for the vector object is not required.
std::swap(std::vector<T>& lhs,std::vector<T>& rhs)
{
std::swap(lhs.data,rhs.data); // swap a pointer to the data area
std::swap(lhs.size,rhs.size); // swap a couple of integers with size info.
std::swap(lhs.resv,rhs.resv);
}因此,如果您的类可以优化swap()操作,那么您可能应该这样做。否则将使用默认版本。
就我个人而言,我喜欢将swap()实现为一个非抛出的成员方法。然后提供std::swap()的专用版本:
class X
{
public:
// As a side Note:
// This is also useful for any non trivial class
// Allows the implementation of the assignment operator
// using the copy swap idiom.
void swap(X& rhs) throw (); // No throw exception guarantee
};
// Should be in the same namespace as X.
// This will allows ADL to find the correct swap when used by objects/functions in
// other namespaces.
void swap(X& lhs,X& rhs)
{
lhs.swap(rhs);
} 发布于 2010-01-04 19:09:34
如果你想交换(比方说)两个向量,而不知道它们的实现,你基本上必须这样做:
typedef std::vector<int> vec;
void myswap(vec &a, vec &b) {
vec tmp = a;
a = b;
b = tmp;
}如果a和b包含许多元素,则效率不高,因为所有这些元素都是在a、b和tmp之间复制的。
但是,如果交换函数知道并访问向量的内部结构,那么可能会有一个更有效的实现:
void std::swap(vec &a, vec &b) {
// assuming the elements of the vector are actually stored in some memory area
// pointed to by vec::data
void *tmp = a.data;
a.data = b.data;
b.data = tmp;
// ...
}在这个实现中,只需要复制几个指针,而不是第一个版本中的所有元素。因为这个实现需要访问向量的内部结构,所以它必须是一个友元函数。
https://stackoverflow.com/questions/1998744
复制相似问题