zoukankan      html  css  js  c++  java
  • 读书笔记——Accelerated C++ Chapter7

    一、一些定义

    1. 关联容器

    关联容器也是用于数据的存储,但其数据的排列顺序是不需要我们来保持的(他是自动排序的)。还可以对元素进行高效的查找。

    2. 键值

    用容器的一部分进行高效地查找,容器的这一部分就称之为键值。

    3. 键-值对

    关联数据结构存储了键-值对。所以我们能根据键值而快速地插入和检索元素。

    4. 关联数组

    如果将一个特定的键值对放进了一种数据结构中,健将一直与对应的值相关联,直到删除这个数对为止。这样的一个数据结构称之为关联数组。

    5. 映射表

    映射表MAP是在<map>头中定义的。他的行为特性与向量很像。但是他们之间存在一个基本区别,那就是映射表的索引不一定是整数类型,可以是字符串或者其他类型。如果用一个未曾出现过的键来作为映射表的索引,那么这个映射表会自动创建一个具有这个键的新元素,根据类型会进行相应的初始化。

    Map<string,int> counters; //一个从字符串到整数的映射表

    6. 数对Pair

    由映射表容器提供,是一个伴随的库类型。是一种简单的数据结构,保存了两个分别称为first和second的元素,first成员包含键,second成员包含关联的值。

     

    二、函数说明

    rand():将产生[0,RAND_MAX]中的随机数。Rand和RAND_MAX都是在<cstdlib>头中定义的。

     

    三、补充

    写关联函数时,注意如果键对应的值为一容器,那么尖括号之间要有空格,否则编译器会识别成”>>”符号。

  • 相关阅读:
    7.4 List集合
    vue学习笔记
    javaWEB中web.xml配置文件相关
    maven常用dos命令
    Oracle,sqlserver,mySQl的区别和联系:
    oracle数据库视图,序列,索引的sql语句查看
    java 异常处理
    线程专题
    package、folder和source folder的区别
    Java内存分配之堆、栈和常量池
  • 原文地址:https://www.cnblogs.com/wenhuozhujiangcha/p/3448349.html
Copyright © 2011-2022 走看看