首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >交换函数的好处?

问交换函数的好处?
EN

Stack Overflow用户
提问于 2010-01-04 18:39:44
回答 7查看 13.2K关注 0票数 34

浏览一些C++问题时,我经常看到这样的评论:对swap友好的类应该实现一个STL函数(通常是作为朋友)。谁能解释一下这带来了什么好处,STL是如何融入其中的,以及为什么这个函数应该作为friend实现?

EN

回答 7

Stack Overflow用户

回答已采纳

发布于 2010-01-04 19:06:55

对于大多数类,默认交换是可以的,但是,默认交换并不是在所有情况下都是最优的。最常见的例子是使用Pointer to Implementation习惯用法的类。与默认交换一样,大量内存将被复制,如果是专门的交换,您可以通过仅交换指针来显著提高速度。

如果可能,它不应该是类的朋友,但是它可能需要访问私有数据(例如,原始指针),而您的类可能不想在类API中公开这些数据。

票数 26
EN

Stack Overflow用户

发布于 2010-01-04 19:02:48

标准版本的std::swap()将适用于大多数可赋值类型。

代码语言:javascript
复制
void std::swap(T& lhs,T& rhs)
{
    T tmp(lhs);
    lhs = rhs;
    rhs = tmp;
} 

但它不是最佳实现,因为它先调用复制构造函数,然后再调用赋值运算符。

通过为您的类添加自己版本的std::swap(),您可以实现一个优化版本的swap()。

例如std::vector。上面定义的默认实现将非常昂贵,因为您将需要复制整个数据区。可能会释放旧数据区域或重新分配数据区域,并为复制的每个项上包含的类型调用复制构造函数。专用版本有一种非常简单容易的方法来执行std::swap()

代码语言:javascript
复制
// 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()的专用版本:

代码语言:javascript
复制
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);
  } 
票数 23
EN

Stack Overflow用户

发布于 2010-01-04 19:09:34

如果你想交换(比方说)两个向量,而不知道它们的实现,你基本上必须这样做:

代码语言:javascript
复制
typedef std::vector<int> vec;

void myswap(vec &a, vec &b) {
   vec tmp = a;
   a = b;
   b = tmp;
}

如果a和b包含许多元素,则效率不高,因为所有这些元素都是在a、b和tmp之间复制的。

但是,如果交换函数知道并访问向量的内部结构,那么可能会有一个更有效的实现:

代码语言:javascript
复制
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;
   // ...
}

在这个实现中,只需要复制几个指针,而不是第一个版本中的所有元素。因为这个实现需要访问向量的内部结构,所以它必须是一个友元函数。

票数 17
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/1998744

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档