1. 索引数组

一、什么是索引数组?

所谓索引数组就是普通数组,以整数作为数组元素的索引下标。

二、实例。

备注:

(a)使用-a选项定义索引数组,使用一对小括号()定义数组中的元素列表。

(b)索引数组使用整数作为数组元素下标。

备注:

(a)使用@和*作为数组下标,表示获取所有元素。

三、实例。

备注:

(a)${#a[@]}和${#a[*]}都表示计算数组长度,也就是元素的数量。

四、实例。

备注:

(a)直接使用数组下标索引来修改数组中指定的元素。

五、实例。

备注:

(a)数组使用感叹号获取数组中所有已存在的元素的索引下标。

下载Linux Bash Shell免费教程PDF文件:

点击此处下载  补天云C_CPP_QT工程师的Linux_Bash_Shell免费教程

2. 关联数组

一、什么是关联数组?

所谓关联素组指的是使用普通字符串作为数组下标,每一个元素形成一个键值对,也就是key-value。

二、实例。

备注:

(a)使用大写的-A选项配合小括号()定义关联数组。

(b)这个例子中使用字符串a作为键值对的key,Butianyun作为键值对的value,以此类推。

(c)关联数组也可以正常使用感叹号获取所有的索引下标,正常使用#这个符号获取数组的长度。

下载Linux Bash Shell免费教程PDF文件:

点击此处下载  补天云C_CPP_QT工程师的Linux_Bash_Shell免费教程

3. 稀疏数组

一、什么是稀疏数组?

所谓稀疏数组是指整数作为数组索引下标时,所有的索引下标按照从小到大排序之后在数值上并不连续的数组,因为有一些索引下标对应的元素并不存在。

二、实例。

备注:

(a)这个例子中先定义了一个空的索引数组,然后直接对某一些索引序号对应的元素赋值,自然而然的创建了一个稀疏数组。

(b)索引数组中元素的排列次序是按照索引下标的整数从小到大排序的。

三、实例。

备注:

(a)索引数组也是支持直接在小括号内使用中括号指定每一个元素的索引下标。

四、实例。

备注:

(a)思考:

问题:这个数组a是索引数组还是关联数组?

答案:索引数组。原因:使用-a选项只能定义索引数组。

(b)如果在后面指定的索引下标跟前面的重复了,那么后面的索引下标对应的元素会覆盖掉前面的元素。效果上相当于前面的元素没有出现一样。

下载Linux Bash Shell免费教程PDF文件:

点击此处下载  补天云C_CPP_QT工程师的Linux_Bash_Shell免费教程

4. 关联数组的元素排列次序

一、实例。

备注:

(a)思考:

问题:这个数组a是稀疏数组吗?

答案:不是。原因:使用大写的-A选项定义的是关联数组。

(b)如果使用关联数组,可以看到运行结果与索引数组完全不同。

(c)关联数组中的元素的排列既没有按照索引下标排序,不是按整数排序,也不是按字符串排序;也不是按照定义数组时元素出现的次序排序。排列次序看起来似乎是杂乱无章的。

二、实例。

备注:

(a)可以看到既不是按照键值对的key排序,也没有按照键值对的value排序。

(b)思考:

问题:为什么关联数组的元素排列出现这种看起来杂乱无章的排列次序?

答案:关联数组内部使用哈希技术。根据哈希的特性,key的次序无法决定key的哈希值的次序。

三、实例。

备注:

(a)对于这种只有一个字母作为key的关联数组,元素的排列次序看起来好像是有规律的,实际上却是是有规律的。

(b)下面使用随机化产生的关联数组来解释这种规律。

butianyun.sh脚本文件:

备注:

(a)总结:对于这种索引下标只有一个字母或数字的关联数组,元素排列次序有规律:

规律1:字母作为索引的,按照索引下标的ASCII码次序从大到小排列,也就是正常ASCII码次序的逆序排列。

规律2:数字作为索引的,按照索引下标的ASCII次序从大到小排列。

规律3:数字作为索引的元素排在字母作为索引的元素的前面。

(b)对于这种情况,元素排列次序并不能说成是按照ASCII次序从大到小排列,而是先把数字和字母分成了两大类。

备注:

(a)如果key不是一个字符,而是两个字符或更多字符,则没有这种规律了。

(b)下面这个例子更好的证明了这一点。

butianyun.sh脚本文件:

备注:

(a)随机化产生的关联数组,索引下标是两个字母或数字,这时元素的排列次序就没有规律,而是取决于key的哈希值。

下载Linux Bash Shell免费教程PDF文件:

点击此处下载  补天云C_CPP_QT工程师的Linux_Bash_Shell免费教程

5. @和*的异同点

一、实例。

备注:

(a)数组a总共有三个元素,第二个元素包含一个空格。

(b)在这个例子中,使用@和 *并没有什么区别。

(c)不管使用@还是*,数组a的长度都是3。

备注:

(a)在这个例子中,使用@和*也没有什么区别。

(b)思考:

问题:为什么在把数组a的元素全部放置到数组b和c中之后,b和c的数组长度都是4呢?

答案:代码中对b和c的赋值,等效于如下代码。

备注:

(a)bash shell对命令行的参数的解析过程中,有一个去掉双引号的过程,相当于这些字符串都没有加双引号。所以就会被认为有四个元素。

二、实例。

备注:

(a)在对数组b和c赋值时,小括号()中加了双引号,使用@和*的效果就有了很大的区别。

(b)思考:

问题:为什么使用@之后数组b有3个元素,而使用*之后数组c只有1个元素?

答案:这跟bash shell对”${a[@]}”和”${a[*]}”的规定有关。

在bash shell中,把”${a[@]}”展开之后相当于将数组a的每一个元素加上双引号之后形成一个列表。

备注:

(a)这个例子解释了为什么数组b有三个元素。”Linux Bash”这个字符串在a中作为一个元素,在b中还是作为一个元素看待。

在bash shell中,把”${a[*]}”展开之后相当于将数组a的每一个元素形成一个列表之后再整体上加双引号,这样自然就只有一个元素了。

备注:

(a)这个例子解释了为什么数组c只有一个元素。”Butianyun Linux Bash Shell”这个字符串整体在c中作为一个元素看待。

三、实例。

理解@和*的区别有什么价值呢?下面讨论在for循环中的应用。

备注:

(a)数组a本身只有三个元素。第二个元素包含空格。

(b)在不加双引号时,不管使用@还是*,循环体都是执行四次。

(c)数组a的第二个元素”Linux Bash”被拆分成两个独立的词语。

备注:

(a)在使用@并且加了双引号之后,循环体只执行了三次。数组a的第二个元素并没有被拆分。

加双引号之后,相当于数组a的每一个元素加上双引号之后形成了一个列表。

备注:

(a)在使用*并且加了双引号之后,循环体只执行了一次。数组a的所有元素形成一个列表之后再加双引号,相当于数组a的所有元素合并成了一个整体。

下载Linux Bash Shell免费教程PDF文件:

点击此处下载  补天云C_CPP_QT工程师的Linux_Bash_Shell免费教程

Linux_Bash_Shell_索引数组和关联数组及稀疏数组的更多相关文章

  1. Java数组声明创建和使用以及多维数组、Arrays类、稀疏数组

    目录 数组概述 数组声明创建 内存分析 java内存分析 堆 栈 方法区 三种初始化 静态初始化 动态初始化 数组的默认初始化 数组的四个基本特点 数组边界 小结: 数组使用 数组基础使用 For E ...

  2. SparseArray HashMap 稀疏数组 二分法

    简介 HashMap是java里比较常用的一个集合类,我们常用其来缓存一些处理后的结果,但是在Android项目中,Eclipse却给出了一个 performance 警告.意思就是说用SparseA ...

  3. 读lodash源码之从slice看稀疏数组与密集数组

    卑鄙是卑鄙者的通行证,高尚是高尚者的墓志铭. --北岛<回答> 看北岛就是从这两句诗开始的,高尚者已死,只剩卑鄙者在世间横行. 本文为读 lodash 源码的第一篇,后续文章会更新到这个仓 ...

  4. 二维数组与稀疏数组的转换---dataStructures

    首先我们看一个需求 在11 * 11 的五子棋的棋盘中 我们使用0代表十字交叉点也是无效的数据 用1代表黑棋 用2代表蓝棋 那么所看到的棋盘如下 改用数字显示后就如一下样式 现在我们需要将怎个棋盘存储 ...

  5. 数据结构与算法之java语言实现(一):稀疏数组

    一.概念&引入 什么是稀疏数组? 稀疏数组是面对一个二维数组中有众多重复元素的情况下,为了节省磁盘空间,将此二维数组转化为更加节省空间的一种数组,我们叫他稀疏数组. 只是听概念或许会看不明白, ...

  6. JAVA描述算法和数据结构(01):稀疏数组和二维数组转换

    本文源码:GitHub·点这里 || GitEE·点这里 一.基本简介 1.基础概念 在矩阵中,若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵:与之相反, ...

  7. 图解Java数据结构之稀疏数组

    在编程中,算法的重要性不言而喻,没有算法的程序是没有灵魂的.可见算法的重要性. 然而,在学习算法之前我们需要掌握数据结构,数据结构是算法的基础. 我在大学的时候,学校里的数据结构是用C语言教的,因为对 ...

  8. 你听过稀疏数组(sparseArray)吗?

    稀疏数组(sparseArray) 基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组. 稀疏数组的处理方法是: 1.记录数组一共有几行几列,有多少个不同的值 ...

  9. Java数据结构之稀疏数组(Sparse Array)

    1.需求 编写的五子棋程序中,有存盘退出和续上盘的功能.因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据,为了压缩存储所以采用稀疏数组. 2.基本介绍 当一个数组中大部分元素为0,或者为 ...

  10. Java稀疏数组

    一.概述 1.概念 2.处理方法 3.示例 原数组如下: 转换为稀疏数组如下: 二.代码 1.主方法 @Testpublic void SparseTest() { // 创建一个原始的二维数组 11 ...

随机推荐

  1. [oeasy]python0086_ASCII_出现背景_1963年_DEC_PDP系列主机_VT系列终端

    编码进化 回忆上次内容 上次 回顾了 字符编码的新陈代谢 ibm 曾经的EBCDIC 由于 字符不连续 导致 后续 出现无数问题 随着 网络的发展 数据交换的 需要 原来的小隐患 现在 产生了 巨大问 ...

  2. CF1988C Increasing Sequence with Fixed OR Solution

    题意简述如下: 给定一个正整数 \(n\),请构造一个正整数序列使其满足以下条件并尽可能长:这个序列中每个数都大于等于 \(1\) 且小于等于\(n\):这个序列是单调递增的:这个序列中任意两个相邻的 ...

  3. java面试一日一题:垃圾回收器如何组合使用

    问题:请讲下java中垃圾回收器如何组合使用 分析:该问题主要考察对垃圾回收器的深度理解 回答要点: 主要从以下几点去考虑, 1.垃圾回收器有哪些种类,每种的特点 2.组合使用怎么理解 在上篇文章&l ...

  4. 假期小结1学习安装VMware以及linux

    学习VMware是一项使我能够创建和管理虚拟机的技能.VMware 是一家知名的虚拟化解决方案供应商,它提供了一系列工具和软件,使我能够在一台物理计算机上创建多个独立的虚拟环境. 首先,我获取了VMw ...

  5. (HASEE)神州笔记本 还原手册 —— 笔记本系统还原

    新买了一个笔记本,神州笔记本(HASEE),随机所带的手册,为防止丢失故把内容记录下来. 开机时按:CTRL + H 进入还原界面,点击"系统还原",点击"恢复出厂备份& ...

  6. 多节点高性能计算GPU集群的构建

    建议参考原文: https://www.volcengine.com/docs/6535/78310 ============================================= 一直都 ...

  7. plsql中的常用功能整理

    1.关键字查找 2.保存登录密码 完美!

  8. [COCI2015-2016#1] RELATIVNOST 题解

    前言 题目链接:洛谷. 这道题有很多做法,但是模拟赛寄了,故记之. Update on 2024.7.23 修复了一处时间复杂度的笔误. 题意简述 给你两个长为 \(n\) 的序列 \(A\) 和 \ ...

  9. 神经网络之卷积篇:详解边缘检测示例(Edge detection example)

    详解边缘检测示例 卷积运算是卷积神经网络最基本的组成部分,使用边缘检测作为入门样例.在这个博客中,会看到卷积是如何进行运算的. 在之前的博客中,说过神经网络的前几层是如何检测边缘的,然后,后面的层有可 ...

  10. Apache SeaTunnel社区首位学生Committer诞生!

    采访对象 | 陈炳烨 采访人&编辑 | Debra Chen Apache SeaTunnel社区第一位学生Committer就此诞生!这位来自西安交通大学软件工程专业的同学从较为简单的文档修 ...