zoukankan      html  css  js  c++  java
  • C++容器内的元素

      所有容器都会建立元素副本,并返回该副本,这意味着容器内的元素与你放进去的对象“相等”但非“同一个”。

      STL容器元素必须满足的三个基本要求:

    1、必须可通过复制构造函数进行复制。

        顺序容器的元素初始化都是通过复制初始化,所以不能复制的对象是不能存到容器中的,例如io对象。

      既然是复制,那么一个对象放入容器中时必定要调用复制构造函数。

    2、必须可通过赋值操作符完成赋值动作。

       容器和算法都使用赋值操作符,才能以新元素取代旧元素。

    3、必须可通过析构函数完成销毁动作

         当容器元素被remove,它在容器内的副本将被销毁,因此析构函数绝不能设计为private。

    另:

    I、对序列式容器来说,元素的defalut构造函数必须可用。

      我们可以在没有给予任何初值的情况下,创建一个非空容器,或增加容器的元素个数。这些元素都将以默认构造函数完成。

    II、在关联式容器中,元素必须定义出排序准则,缺省情况下是operator<,通过仿函数less<>被调用。

  • 相关阅读:
    HDU 5087 (线性DP+次大LIS)
    POJ 1064 (二分)
    Codeforces 176B (线性DP+字符串)
    POJ 3352 (边双连通分量)
    Codeforces 55D (数位DP+离散化+数论)
    POJ 2117 (割点+连通分量)
    POJ 1523 (割点+连通分量)
    POJ 3661 (线性DP)
    POJ 2955 (区间DP)
    LightOJ 1422 (区间DP)
  • 原文地址:https://www.cnblogs.com/lverson/p/3172752.html
Copyright © 2011-2022 走看看