一 shell数组操作模拟队列queue或者栈stack

http://www.tech-recipes.com/rx/911/queue-and-stack-using-array/

here is a series of operation on array,we can use these functions to implement a queue or stack that can help us more

push:
array=(“${array[@]}” $new_element)

pop:
array=(${array[@]:0:$((${#array[@]}-1))})

shift:
array=(${array[@]:1})

unshift
array=($new_element “${array[@]}”)

function del_array {
local i
for (( i = 0 ; i < ${#array[@]} ; i++ ))
do
if [ "$1" = "${array[$i]}" ] ;then
break
fi
done
del_array_index $i
}

function del_array_index {
array=(${array[@]:0:$1} ${array[@]:$(($1 + 1))})
}

二 创建shell数组及使用技巧

转载:http://www.cnblogs.com/chengmo/archive/2010/09/30/1839632.html

在数组方面一些操作进行的总结。

1.数组定义

[chengmo@centos5 ~]$ a=(1 2 3 4 5)
[chengmo@centos5 ~]$ echo $a
1

一对括号表示是数组,数组元素用“空格”符号分割开。

2.数组读取与赋值

  • 得到长度

[chengmo@centos5 ~]$ echo ${#a[@]}
5

用${#数组名[@或*]} 可以得到数组长度

  • 读取

[chengmo@centos5 ~]$ echo ${a[2]}
3

[chengmo@centos5 ~]$ echo ${a[*]}
1 2 3 4 5

用${数组名[下标]} 下标是从0开始  下标是:*或者@ 得到整个数组内容

  • 赋值:

[chengmo@centos5 ~]$ a[1]=100

[chengmo@centos5 ~]$ echo ${a[*]}
1 100 3 4 5

[chengmo@centos5 ~]$ a[5]=100    
[chengmo@centos5 ~]$ echo ${a[*]}

1 100 3 4 5 100

直接通过 数组名[下标] 就可以对其进行引用赋值,如果下标不存在,自动添加新一个数组元素

  • 删除:

[chengmo@centos5 ~]$ a=(1 2 3 4 5)
[chengmo@centos5 ~]$ unset a
[chengmo@centos5 ~]$ echo ${a[*]}

[chengmo@centos5 ~]$ a=(1 2 3 4 5)
[chengmo@centos5 ~]$ unset a[1]  
[chengmo@centos5 ~]$ echo ${a[*]}
1 3 4 5
[chengmo@centos5 ~]$ echo ${#a[*]}
4

直接通过:unset 数组[下标] 可以清除相应的元素,不带下标,清除整个数据。

3.特殊使用

  • 分片:

[chengmo@centos5 ~]$ a=(1 2 3 4 5)
[chengmo@centos5 ~]$ echo ${a[@]:0:3}
1 2 3
[chengmo@centos5 ~]$ echo ${a[@]:1:4}
2 3 4 5

[chengmo@centos5 ~]$ c=(${a[@]:1:4})
[chengmo@centos5 ~]$ echo ${#c[@]}
4
[chengmo@centos5 ~]$ echo ${c[*]}
2 3 4 5

直接通过 ${数组名[@或*]:起始位置:长度} 切片原先数组,返回是字符串,中间用“空格”分开,因此如果加上”()”,将得到切片数组,上面例子:c 就是一个新数据。

  • 替换:

[chengmo@centos5 ~]$ a=(1 2 3 4 5)   
[chengmo@centos5 ~]$ echo ${a[@]/3/100}
1 2 100 4 5
[chengmo@centos5 ~]$ echo ${a[@]}
1 2 3 4 5
[chengmo@centos5 ~]$ a=(${a[@]/3/100})
[chengmo@centos5 ~]$ echo ${a[@]}    
1 2 100 4 5

调用方法是:${数组名[@或*]/查找字符/替换字符} 该操作不会改变原先数组内容,如果需要修改,可以看上面例子,重新定义数据。

从上面讲到的,大家可以发现linux shell 的数组已经很强大了,常见的操作已经绰绰有余了。

bash shell数组模拟队列queue和shell数组使用技巧相关推荐

  1. uva 12100 Printer Queue 优先级队列模拟题 数组模拟队列

    题目很简单,给一个队列以及文件的位置,然后一个一个检查,如果第一个是优先级最高的就打印,否则放到队列后面,求所要打印的文件打印需要花费多长时间. 这里我用数组模拟队列实现,考虑到最糟糕的情况,必须把数 ...

  2. (数据结构与算法)数组模拟队列和环形队列

    文章目录 数组模拟队列 思路 代码实现 问题分析并优化 数组模拟环形队列 思路 代码实现 数组模拟队列 队列是一个有序列表,可以用数组或是链表来实现. 遵循先入先出的原则.即:先存入队列的数据,要先取 ...

  3. 数组模拟队列(代码实现)

    数据结构可分为两种,第一种是线性结构,第二种是非线性结构,线性结构又分为连续存储和链表存储. 常见的线性结构有数组,链表,队列,栈: 以下是数组模拟队列的实现(队列特点就是先进先出): //数组模拟队 ...

  4. 数据结构和算法之数组模拟队列

    特点:先入先出(类似于银行排队问题) 一.数组模拟队列 package com.company;import java.util.Scanner;/*** @author:抱着鱼睡觉的喵喵* @dat ...

  5. 用数组模拟队列的实现

    package com.atguigu.queue;import jdk.nashorn.internal.ir.ReturnNode;import java.util.Scanner;/*** @创 ...

  6. 不可上位!数据结构队列,老实排队,Java实现数组模拟队列及可复用环形队列

    文章目录 队列简介 数组模拟队列(无法复用) 数组模拟环形队列(可复用) 队列简介 队列是一个有序列表,可以用数组或是链表来实现. 遵循先入先出的原则.即先存入队列的数据,先取出,后存入的后取出. 示 ...

  7. 【算法】java 用 数组 模拟 队列

    本文为博主九师兄(QQ:541711153 欢迎来探讨技术)原创文章,未经允许博主不允许转载. 文章目录 1.概述 1.概述 本次使用java 用 数组 模拟 队列 package com.algor ...

  8. 数据结构-数组模拟队列-环形实现(JAVA)

    需要注意的是 队列容量为maxSize - 1 判断队列为空 rear == front 判断是否为满 (rear + 1) % maxSize == front 或者 (rear - front + ...

  9. 数组结构与算法-007-015稀疏数组与队列

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

最新文章

  1. Windows 7 操作系统核心文件
  2. 95-38-045-Buffer-UnpooledByteBuf
  3. Linux内核 eBPF基础:ftrace基础-ftrace_init初始化
  4. Idea启动报错 Error:java: System Java Compiler was not found in classpath
  5. sql 在排序后limit 查询疑问
  6. android+数据库类型转换,ANDROID数据库错误:不兼容的类型:INT不能转换到CursorFactory...
  7. 自己动手写一个分库分表中间件(六)分布式事务问题解决思路<二>动态事务管理器
  8. idea2019.2版本gradle 使用offline
  9. 如何做好数据全生命周期管理,从哪几个方面做?_光点科技
  10. Linux进程间通信(下)
  11. 迦瓦栈队 团队第一周项目总结
  12. Causal Reasoning from Meta-reinforcement Learning(自用笔记)
  13. 啊哈添柴挑战Java1826. 顺序输出(简单)
  14. C++通过调用Python函数调用讯飞OCR识别接口
  15. JDBC连接mysql遇到的问题
  16. DBeaver连接mysql数据库执行.sql脚本,Windows
  17. Github的wiki编写
  18. 2021年私域流量的力量会更强劲!
  19. 交换机的堆叠与级连的区别
  20. Git Brash在Windows下乱码问题

热门文章

  1. [NOIP2017 TG D2T2]宝藏
  2. mysql主主备份及集群
  3. 【Redis】redis开机自启动、设置守护进程、密码设置、访问权限控制等安全设置(redis默认端口6379)...
  4. linux磁盘和文件系统管理
  5. 加密数据包--加解密部分逆向跟踪
  6. 解决eclipse和myeclipse不能编译项目的问题
  7. Farseer:一个用于Silverlight和XNA的开源物理引擎
  8. lombok插件_lombok插件,让代码更简洁
  9. kubeadm 部署全过程问题解决记录
  10. php用script判断闰年,php判断/计算闰年的方法小结【三种方法】