容器的swap推荐写法

最新推荐文章于 2024-05-05 18:34:04 发布

七夜小僧

最新推荐文章于 2024-05-05 18:34:04 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： STL 文章标签： map stl

本文链接：https://blog.youkuaiyun.com/wahhl/article/details/38384841

STL 专栏收录该内容

4 篇文章

订阅专栏

本文探讨了在STL中如何正确使用swap函数，特别是针对容器如vector的情况。通过分析可能出现的问题，例如使用临时变量可能导致的错误，建议使用vector<int>().swap(m_intvec)这样的形式来清空容器，以避免常引用的问题，并充分利用C++11的右值引用特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

STL中交换两个值常使用swap，存在与算法中，尤其在容器中，由于即时性，和clear等erase操作的副作用，swap使用更是频繁。基本上每个容器都有自己实现swap。

我们以vector为例，如果要彻底清空某个vectro（m_intvec）的内容，我们有如下两种写法

m_intvec.swap(vector<int>());
//或者
//vector<int>().swap(m_intvec);

从理论上说这两种写法都能达到我们的目的，但是这些代码未必任何时候都能编过的，或者说这些代码并不是完全可移植的

为什么这么说呢？我们先看可能会出现的问题

no matching function for call to 'std::vector<int>::swap(std::vector<int>)'

如果恰好的你的stl使用的是某个版本的话，就可能会出现这样的错误，先看看这个问题的原因吧

导致该问题的代码如下

      void
      swap(vector& __x)
#if __cplusplus >= 201103L
			noexcept(_Alloc_traits::_S_nothrow_swap())
#endif
      {
	this->_M_impl._M_swap_data(__x._M_impl);
	_Alloc_traits::_S_on_swap(_M_get_Tp_allocator(),
	                          __x._M_get_Tp_allocator());
      }

  /// See std::vector::swap().
  template<typename _Tp, typename _Alloc>
    inline void
    swap(vector<_Tp, _Alloc>& __x, vector<_Tp, _Alloc>& __y)
    { __x.swap(__y); }

发现了什么

临时变量可以引用，但如果引用的话一定是常引用，这个根本就没有合适的重载，所以找不到啊

如果是新的STL的话支持C++11的话，这样会使用右值引用，就会是这样子的

	void swap(_Myt&& _Right)
		{	// exchange contents with movable _Right
		_Assign_rv(_STD move(_Right));
		}

临时变量是一个右值性质

这样就不会存在问题

所以结论就是

要写就写这种形式

vector<int>().swap(m_intvec);