zoukankan      html  css  js  c++  java
  • C++ 容器元素的存储和获取

    1、存储对象,存储的是对象的副本,并不是原对象。
    2、获取对象,获取的是对象的引用,为什么要这样设计?
    a、存储对象只发生一次,而获取对象往往会有多次,获取对象,如果每次都返回对象的副本,这个开销很大。
    b、考虑下面的情况,修改容器中的对象,如果获取对象,返回的是副本而不是引用,没有办法修改容器中元素的值。容器必须提供另外一种方法,可以修改对象。
    3、对于c[i] 获取容器c中的元素。考虑,引用容器并不存在的元素,这个时候容器该怎么处理?
    容器有两种做法:a、不做检查,直接返回对应的地址。b、检查是否存在,如果不存在,插入一个缺省对象,并返回引用。
    4、考虑做法b的问题
    假设容器是基于连续内存,int& tmp = c[i]; c[j],容器不存在j,自动增大以便容纳这个元素,并返回引用。这种情况有可能会导致内存重分配,导致元素i的位置移动,c[i]返回的引用也就失效了,也就是tmp变成无效的引用,这显然不是用户所期望的。这就是为什么vector[] 不能添加元素,必须使用push_back。使用[]添加元素,Debug模式下,iter2解引用会导致 Debug Assertion Failed。
    假如容器是基于节点的,没有上面存在的问题。比如map,map[]会去找有没有这个元素,找的结果,也就确定了位置,既然位置都确定了,构造一个缺省值,并返回引用,这个过程不会导致其他节点位置的移动。

  • 相关阅读:
    背水一战 Windows 10 (26)
    背水一战 Windows 10 (25)
    背水一战 Windows 10 (24)
    背水一战 Windows 10 (23)
    背水一战 Windows 10 (22)
    背水一战 Windows 10 (21)
    背水一战 Windows 10 (20)
    背水一战 Windows 10 (19)
    背水一战 Windows 10 (18)
    背水一战 Windows 10 (17)
  • 原文地址:https://www.cnblogs.com/nzbbody/p/4575591.html
Copyright © 2011-2022 走看看