Linux_Bash_Shell_索引数组和关联数组及稀疏数组
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文件:
Linux_Bash_Shell_索引数组和关联数组及稀疏数组的更多相关文章
- Java数组声明创建和使用以及多维数组、Arrays类、稀疏数组
目录 数组概述 数组声明创建 内存分析 java内存分析 堆 栈 方法区 三种初始化 静态初始化 动态初始化 数组的默认初始化 数组的四个基本特点 数组边界 小结: 数组使用 数组基础使用 For E ...
- SparseArray HashMap 稀疏数组 二分法
简介 HashMap是java里比较常用的一个集合类,我们常用其来缓存一些处理后的结果,但是在Android项目中,Eclipse却给出了一个 performance 警告.意思就是说用SparseA ...
- 读lodash源码之从slice看稀疏数组与密集数组
卑鄙是卑鄙者的通行证,高尚是高尚者的墓志铭. --北岛<回答> 看北岛就是从这两句诗开始的,高尚者已死,只剩卑鄙者在世间横行. 本文为读 lodash 源码的第一篇,后续文章会更新到这个仓 ...
- 二维数组与稀疏数组的转换---dataStructures
首先我们看一个需求 在11 * 11 的五子棋的棋盘中 我们使用0代表十字交叉点也是无效的数据 用1代表黑棋 用2代表蓝棋 那么所看到的棋盘如下 改用数字显示后就如一下样式 现在我们需要将怎个棋盘存储 ...
- 数据结构与算法之java语言实现(一):稀疏数组
一.概念&引入 什么是稀疏数组? 稀疏数组是面对一个二维数组中有众多重复元素的情况下,为了节省磁盘空间,将此二维数组转化为更加节省空间的一种数组,我们叫他稀疏数组. 只是听概念或许会看不明白, ...
- JAVA描述算法和数据结构(01):稀疏数组和二维数组转换
本文源码:GitHub·点这里 || GitEE·点这里 一.基本简介 1.基础概念 在矩阵中,若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵:与之相反, ...
- 图解Java数据结构之稀疏数组
在编程中,算法的重要性不言而喻,没有算法的程序是没有灵魂的.可见算法的重要性. 然而,在学习算法之前我们需要掌握数据结构,数据结构是算法的基础. 我在大学的时候,学校里的数据结构是用C语言教的,因为对 ...
- 你听过稀疏数组(sparseArray)吗?
稀疏数组(sparseArray) 基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组. 稀疏数组的处理方法是: 1.记录数组一共有几行几列,有多少个不同的值 ...
- Java数据结构之稀疏数组(Sparse Array)
1.需求 编写的五子棋程序中,有存盘退出和续上盘的功能.因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据,为了压缩存储所以采用稀疏数组. 2.基本介绍 当一个数组中大部分元素为0,或者为 ...
- Java稀疏数组
一.概述 1.概念 2.处理方法 3.示例 原数组如下: 转换为稀疏数组如下: 二.代码 1.主方法 @Testpublic void SparseTest() { // 创建一个原始的二维数组 11 ...
随机推荐
- [oeasy]python0071_字符串类型_str_string_下标运算符_中括号
回忆上次内容 上次 分辨了 静态类型 语言 动态类型 语言 python 属于 对类型要求 没有那么严格的 动态类型 语言 对 初学者很友好 不过很多时候 也容易 弄不清变量类型 直接 修 ...
- C#:SqlSugar中时间戳(TimeStamp)的使用
1.数据库建表 CREATE TABLE dbo.Test ( tId INT IDENTITY NOT NULL , tName NVARCHAR (20) NOT NULL , tSalary D ...
- Less预处理器的使用
练习页面: <body> <div class="div1"> <div class="div2"></div> ...
- 智能家居如何把老款定频空调变成智能“变频”空调#米家#智能家居#HA
背景 最近长沙的天气暴热,室内达到了34-35度,天气预报最高温度上了40度,这么酷热的天气,离开了空调,基本上就是一身汗,全身湿透,特别难受,然后不得不开启家里的一台将近10年的老式定频空调,输入功 ...
- 全网最适合入门的面向对象编程教程:27 类和对象的Python实现-Python中异常层级与自定义异常类的实现
全网最适合入门的面向对象编程教程:27 类和对象的 Python 实现-Python 中异常层级与自定义异常类的实现 摘要: 本文主要介绍了在使用 Python 进行面向对象编程时,异常的层级和如何使 ...
- docker 将镜像发布到网络
1.发布自己的镜像 hub.docker.com 创建账号 docker login -u supermao -p xxxx docker tag ls supermaofox/ls:1.0 先打标签 ...
- 不止于面向对象的SOLID原则
SOLID原则是由人称"鲍勃大叔"的Rober C. Martin所提出来的.他用五个面向对象设计原则的首字母组成了SOLID,并使其得到了广泛传播.这五个原则罗列如下: 单一指责 ...
- 【Git】Gitee 码云的使用
1.注册.登陆.设置配置 以上步骤省略,不需要太多指示操作 2.配置SSH公钥: 先进入自己的用户目录下面 C:\Users\Administrator\ 然后右键空白位置[Git Bash Here ...
- 【Java-GUI】08 Swing02 边框和选择器
边框案例: package cn.dzz.swing; import javax.swing.*; import javax.swing.border.*; import java.awt.*; pu ...
- vue导入项目缺少依赖‘node_modules’
从git下载好的项目,导入vue时提示'node_modules'依赖 则需要在你的项目包下面找是否有package-lock.json文件,如: 如果有,但是依旧报错,直接删除package-loc ...