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[]会去找有没有这个元素,找的结果,也就确定了位置,既然位置都确定了,构造一个缺省值,并返回引用,这个过程不会导致其他节点位置的移动。

  • 相关阅读:
    sparse用法matlab官方说明
    C++双向循环链表
    循环链表以及迭代器的使用c++
    顺序队列c++
    顺序栈c++
    尾插法链表
    邻接表建立图
    深度优先搜索树与广度优先搜索树
    tensorflow-笔记02
    深度学习-框架介绍
  • 原文地址:https://www.cnblogs.com/nzbbody/p/4575591.html
Copyright © 2011-2022 走看看