• C++ Reference: Standard C++ Library reference: Containers: deque: deque: swap


    C++官网参考里链接:https://cplusplus.com/reference/deque/deque/swap-free/

    函数模板 
    <deque>
    std::swap (deque)
    template  void swap (deque& x, deque& y);
    交换两个deque容器的内容
    容器x的内容与容器y的内容交换。两个容器对象必须具有相同的类型(相同的模板形参),尽管大小可能不同。
    在调用这个成员函数之后,x中的元素是调用之前在y中的元素,y中的元素是在x中的元素。所有iterator、reference和指针对于交换后的对象仍然有效。
    这是泛型算法swap的重载,通过将资产的所有权相互转移到另一个容器(即,容器交换对其数据的引用,而不实际执行任何元素复制或移动)来提高性能:它的行为就像调用了x.swap(y)。

    形参 
    x, y
    deque相同类型的容器(即具有相同的模板形参,T和Alloc)。

    返回值
    没有返回值。

    用例
    // swap (deque overload)
    #include
    #include

    main ()
    {
      unsigned int i;
      std::deque foo (3,100);   // three ints with a value of 100
      std::deque bar (5,200);   // five ints with a value of 200

      swap(foo,bar);

      std::cout << "foo contains:";
      for (std::deque::iterator it = foo.begin(); it!=foo.end(); ++it)
        std::cout << ' ' << *it;
      std::cout << '\n';

      std::cout << "bar contains:";
      for (std::deque::iterator it = bar.begin(); it!=bar.end(); ++it)
        std::cout << ' ' << *it;
      std::cout << '\n';

      return 0;
    }
    输出:

    复杂度
    常量。

    iterator的有效性
    所有指向两个容器中元素的iterator、指针和reference仍然有效,现在指向的是它们在调用之前引用的相同元素,但在另一个容器中,它们现在进行迭代的地方。
    注意,结束iterator不指向元素,可能会无效。

    数据竞争
    两个容器x和y都被修改了。

    异常安全
    如果两个比较比较中的allocator相等,或者它们的allocator traits表明allocator应该传播(propagate),则函数永远不会抛出异常(无抛出保证)。
    否则,它将导致未定义的行为。 

  • 相关阅读:
    【刷题系列】链表经典OJ题
    win10虚机扩容C盘
    C生万物 | 从浅入深理解指针【最后部分】
    Redis-主从复制、Sentinel、Cluster集群【随笔四】
    FPGA工程师面试——基础概念问题整理
    现实与虚幻:人工智能的迷惑瞬间
    分类之混淆矩阵(Confusion Matrix)
    常用设计模式——策略模式
    Quartz定时任务基础学习
    0基础跟我学Django 教程----(1)
  • 原文地址:https://blog.csdn.net/weixin_40186813/article/details/127672229