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>头中定义的。

     

    三、补充

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

  • 相关阅读:
    韩信的糊涂
    用友U8两个怪问题
    写给对前途迷茫的朋友:五句话定会改变你的人生
    换博客了
    各种杀毒工具的优缺点
    又是一年中秋到 别有一般更思乡
    谁说黑夜是孤单的
    李想:创业不一定是创办企业
    SQ小组KTV点歌系统简介
    注意!在subList生成子列表之后,一定不要随便更改原列表
  • 原文地址:https://www.cnblogs.com/wenhuozhujiangcha/p/3448349.html
Copyright © 2011-2022 走看看