bash shell数组模拟队列queue和shell数组使用技巧
一 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数组使用技巧相关推荐
- uva 12100 Printer Queue 优先级队列模拟题 数组模拟队列
题目很简单,给一个队列以及文件的位置,然后一个一个检查,如果第一个是优先级最高的就打印,否则放到队列后面,求所要打印的文件打印需要花费多长时间. 这里我用数组模拟队列实现,考虑到最糟糕的情况,必须把数 ...
- (数据结构与算法)数组模拟队列和环形队列
文章目录 数组模拟队列 思路 代码实现 问题分析并优化 数组模拟环形队列 思路 代码实现 数组模拟队列 队列是一个有序列表,可以用数组或是链表来实现. 遵循先入先出的原则.即:先存入队列的数据,要先取 ...
- 数组模拟队列(代码实现)
数据结构可分为两种,第一种是线性结构,第二种是非线性结构,线性结构又分为连续存储和链表存储. 常见的线性结构有数组,链表,队列,栈: 以下是数组模拟队列的实现(队列特点就是先进先出): //数组模拟队 ...
- 数据结构和算法之数组模拟队列
特点:先入先出(类似于银行排队问题) 一.数组模拟队列 package com.company;import java.util.Scanner;/*** @author:抱着鱼睡觉的喵喵* @dat ...
- 用数组模拟队列的实现
package com.atguigu.queue;import jdk.nashorn.internal.ir.ReturnNode;import java.util.Scanner;/*** @创 ...
- 不可上位!数据结构队列,老实排队,Java实现数组模拟队列及可复用环形队列
文章目录 队列简介 数组模拟队列(无法复用) 数组模拟环形队列(可复用) 队列简介 队列是一个有序列表,可以用数组或是链表来实现. 遵循先入先出的原则.即先存入队列的数据,先取出,后存入的后取出. 示 ...
- 【算法】java 用 数组 模拟 队列
本文为博主九师兄(QQ:541711153 欢迎来探讨技术)原创文章,未经允许博主不允许转载. 文章目录 1.概述 1.概述 本次使用java 用 数组 模拟 队列 package com.algor ...
- 数据结构-数组模拟队列-环形实现(JAVA)
需要注意的是 队列容量为maxSize - 1 判断队列为空 rear == front 判断是否为满 (rear + 1) % maxSize == front 或者 (rear - front + ...
- 数组结构与算法-007-015稀疏数组与队列
007 稀疏数组的应用场景 基本介绍: 当一个数组中大部分元素为0,或者为同一个数值的数组时,可以稀疏数组来保存该数组 稀疏数组的处理方法是: 记录数组一共有几行几列,有多少个不同的值 把具有不同值的 ...
最新文章
- Windows 7 操作系统核心文件
- 95-38-045-Buffer-UnpooledByteBuf
- Linux内核 eBPF基础:ftrace基础-ftrace_init初始化
- Idea启动报错 Error:java: System Java Compiler was not found in classpath
- sql 在排序后limit 查询疑问
- android+数据库类型转换,ANDROID数据库错误:不兼容的类型:INT不能转换到CursorFactory...
- 自己动手写一个分库分表中间件(六)分布式事务问题解决思路<二>动态事务管理器
- idea2019.2版本gradle 使用offline
- 如何做好数据全生命周期管理,从哪几个方面做?_光点科技
- Linux进程间通信(下)
- 迦瓦栈队 团队第一周项目总结
- Causal Reasoning from Meta-reinforcement Learning(自用笔记)
- 啊哈添柴挑战Java1826. 顺序输出(简单)
- C++通过调用Python函数调用讯飞OCR识别接口
- JDBC连接mysql遇到的问题
- DBeaver连接mysql数据库执行.sql脚本,Windows
- Github的wiki编写
- 2021年私域流量的力量会更强劲!
- 交换机的堆叠与级连的区别
- Git Brash在Windows下乱码问题
热门文章
- [NOIP2017 TG D2T2]宝藏
- mysql主主备份及集群
- 【Redis】redis开机自启动、设置守护进程、密码设置、访问权限控制等安全设置(redis默认端口6379)...
- linux磁盘和文件系统管理
- 加密数据包--加解密部分逆向跟踪
- 解决eclipse和myeclipse不能编译项目的问题
- Farseer:一个用于Silverlight和XNA的开源物理引擎
- lombok插件_lombok插件,让代码更简洁
- kubeadm 部署全过程问题解决记录
- php用script判断闰年,php判断/计算闰年的方法小结【三种方法】