linux有没有递归函数,关于linux：find没有递归找到

最新推荐文章于 2024-04-07 08:00:00 发布

转载最新推荐文章于 2024-04-07 08:00:00 发布 · 344 阅读

文章标签：

#linux有没有递归函数

我在目录"home"，我运行此命令

find . -iname *.mov

它产生了

./root/movies/Corey/holtorf/Intro.mov

现在，我"cd .."并运行相同的命令

find . -iname *.mov

这次"Intro.mov"不在结果中。

这背后的原因是什么？

什么是递归搜索当前目录中以".mov"结尾的每个文件的命令？谢谢。

在参数中使用通配符时，它会被shell扩展。为防止这种情况，您需要编写"* .mov"。

在您的情况下，shell在将参数传递给find之前会扩展到它找到的任何文件，然后获取文件列表并且不会根据原始模式进行搜索。

如果您的主目录实际上是符号链接，则可能需要添加-follow。同时引用模式，否则shell会在将其传递给find之前尝试扩展它。

find . -iname"*.mov" -follow

我还不能评论所以我会发布这个答案(我提前道歉)。

请查看此帖子"查找：路径必须在表达式之前："如何指定也在当前目录中查找文件的递归搜索？

以及可能使您受益的其他信息：

要以递归方式查找当前目录中具有特定名称的文件，可以使用grep或find

grep -r"*.mov" .

或者用于不区分大小写的搜索

grep -ri"*.mov" .

并找到

find . -type f -exec grep -l"*.mov" {} +

也是一个有用的链接http://www.cyberciti.biz/faq/howto-recursively-search-all-files-for-words/

我会用：

grep -rn 'mov' .

递归数字搜索

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_39804523

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

递归函数及例题

a123321a1233211的博客

09-11

6643

定义：一种计算过程，如果其中每一步都要用到前一步或前几步的结果，称为递归的。用递归过程定义的函数，称为递归函数，例如连加、连乘及阶乘等。凡是递归的函数，都是可计算的，即能行的。古典递归函数，是一种定义在自然数集合上的函数，它的未知值往往要通过有限次运算回归到已知值来求出，故称为“递归”。它是古典递归函数论的研究对象。条件： 1 递归出口即结束条件； 2 递推关系；例题1：求任意正整数的逆置数示例1：输入： 890 输出解题思路： 1 递归出口： n=0时可结束 2 递推关系：使用变量

MySQL通过自定义函数实现递归查询父级ID或者子级ID

09-08

当数据的层级关系无法预知或者可能无限深时，传统的JOIN操作可能无法满足需求，此时就需要自定义函数来实现递归查询。本文将详细介绍如何通过MySQL的自定义函数来查询父级ID和子级ID。首先，我们需要创建一个示例...

参与评论您还未登录，请先登录后发表或查看评论

递归调用实现linux的通配符匹配命令

05-12

在linux系统中我们可以使用ls Z*_2014*来查找相应的匹配文件，本程序使用c语言通过递归调用，实现了这个功能。

linux c非递归遍历目录,Linux中常用的查询指令（which、whereis、find、locatae）

weixin_28836989的博客

04-29

346

我们经常在linux要查找某个文件，但不知道放在哪里了，可以使用下面的一些命令来搜索：Which 查看可执行文件的位置。whereis查看文件的位置。locate 配合数据库查看文件位置。Find 实际搜寻硬盘查询文件名称whichwhich命令的作用是，在PATH变量指定的路径中，搜索某个系统命令的位置，并且返回第一个搜索结果。也就是说，使用which 命令，就可以看到某个系统命令...

linux-find递归搜索文件名,在递归目录中按名称查找文件的重复项 - Linux

weixin_39727105的博客

05-12

416

I have a folder which contains sub folders and some more files in them.我有一个文件夹,其中包含子文件夹和更多文件。The files are named in the following way文件以下列方式命名abc.DEF.xxxxxx.datI'm trying to find the duplicate files o...

Linux中的find命令

asd0351992的博客

07-09

136

1、递归查找（find 命令是递归遍历文件夹的）命令：find . -name “*.txt” //当前路径下递归查找以.txt结尾的文件夹 2、不递归查找 find . -name “*.txt” -maxdepth 1 //当前路径下不递归查找以.txt结尾的文件夹，-maxdepth 1表示查找深度为1 转载于:https://ww...

linux有没有递归函数,递归函数

weixin_35476604的博客

05-03

246

递归函数def foo(b,b1=3):print(“foo1 called “,b,b1)def foo2(c):foo3(c)print(“foo2 called”,c)def foo3(d):print(“foo3 called”)def mian():print(“mian called”)foo1(100,101)foo2(200)print(“mian ending”)mian()全局...

python基础（十八）：函数式、递归调用

12-20

例如，计算阶乘的递归函数： ```python def factorial(n): if n == 0 or n == 1: return 1 else: return n * factorial(n - 1) print(factorial(5)) # 输出：120 ``` 在Python中，递归调用受到系统限制，...

让你Python到很爽的加速递归函数的装饰器

09-19

为了优化递归函数的性能，我们可以使用装饰器，特别是`functools.lru_cache`装饰器。本文将详细介绍如何使用这个装饰器来加速递归函数。装饰器是一种在不修改原有函数代码的情况下，为函数添加额外功能或改变其...

linux指令 find指令详解

weixin_33766805的博客

09-20

172

find查找，搜索具有即时性的特点,不需要数据库,相对会比较慢一些1、从指定路径下递归向下搜索文件2、支持按照各种条件方式搜索3、支持对搜索得到的文件进一步用指令语法： # find [路径] [参数] [表达式]常用参数-user可以根据文件拥有者来查找文件 # find /root -user root在root目录下查找...

Linux命令——搜索查找指令

程序员阿皓的博客

04-07

1401

本文记录在开发中经常使用到的搜索查找指令。

find不递归查找子目录的方法

kendyhj9999的专栏

05-04

2061

[root@dbrg-2 test]# find . ! -name "." -type d -prune -o -type f -name "*.jpg" -print ./2.jpg ./6.jpg ./5.jpg ./4.jpg ./3.jpg ./1.jpg [root@dbrg-2 test]# find . -name "*.jpg" -maxdepth 1 -prin

Linux命令:find

Deltao_Taic的博客

10-01

257

find命令用来在指定目录下查找文件。任何位于参数之前的字符串都将被视为欲查找的目录名。如果使用该命令时，不设置任何参数，则find命令将在当前目录下查找子目录与文件。并且将查找到的子目录和文件全部进行显示。语法 find(选项)(参数) 选项 -amin<分钟>：查找在指定时间曾被存取过的文件或目录，单位以分钟计算； -anewer<参考文件或目录>：查找其...

递归

难不难的博客

11-08

445

汉诺塔经典递归算法汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。public class HanNota { private int i =

linux中列出所有文件名,Linux中find递归查找并列出所有(全部)隐藏文件linux操作系统 -电脑资料...

weixin_35385462的博客

05-12

1451

如何(怎样)在linux /Unix中用find命令递归的列出所有隐藏文件与文件夹？如何(怎样)将所得到的结果保存到文本文件？Linux / Unix:find递归查找并列出所有(全部)隐藏文件我们可以在Linux 或者 Unix 系统上使用 find 命令去查询所有(全部)隐藏文件语法:在linux / Unix 上递归查找并列出所有(全部)隐藏文件基本语法如下：[root@dabu.inf...

关于Linux c 语言中递归函数的使用的较深层问题

atefrice的专栏

07-16

888

原则上讲，为了代码的结构

Linux用管道递归查找,Linux 文件、内容查找(递归) ，grep ，find

weixin_28812983的博客

05-15

301

内容查找(递归)grep /etc/httpd/modules/ -lr '51ditu' *文件名查找(递归,不适合查找modules)find /etc/httpd/ -name httpd.conf引用：grep 命令用于搜索由 Pattern参数指定的模式，并将每个匹配的行写入标准输出中。这些模式是具有限定的正则表达式，它们使用 ed 或egrep 命令样式。grep 命令使用压缩的不确定...

遍历目录的非递归实现

2lovecode blog

02-03

929

在递归计算目录数目，文件数目，目录大小等功能中，我们常用的方式是使用递归来实现。但是，递归实现因为会不断向调用堆栈中存入数据(包括当前执行的状态变量等数据)，实际上会大量占用内存空间，同时执行时间也会受到影响。我们通过一个保存目录路径的队列，可以很优雅地实现非递归的目录遍历，下面我们通过递归统计目录数量的功能给出示例： <?php /* * * 非递归方式实现目录数量统计 */ $dir

linux 递归函数只能添加一个元素到全局数组中

最新发布

07-30

<think>我们正在讨论的是在Linux shell脚本中，使用递归函数向全局数组添加多个元素时遇到失败的问题。根据用户提供的引用和之前的问题，我们可以推断用户可能在递归函数中尝试向全局数组添加元素，但发现只有部分元素被添加，或者只有最后一个元素被保留。原因分析： 1. **变量作用域问题**：在递归函数中，如果没有正确声明数组为全局变量，可能会在子递归中创建局部副本，导致修改不反映到全局数组。 2. **数组展开方式**：在递归过程中，数组元素的添加可能因为引用方式（如使用`${array[@]}`）而出现问题，特别是当元素包含空格时。 3. **递归调用中的命令替换**：如果递归函数使用了命令替换（如`local result=$(recursive_func)`），会启动子shell，而子shell中对全局数组的修改不会影响父shell。解决方案： 1. **显式声明全局数组**：在递归函数内部使用`declare -g`声明数组为全局变量，确保每次递归调用操作的是同一个数组。 2. **避免在递归函数中使用命令替换**：命令替换会创建子shell，子shell中的变量修改不会影响父shell。因此，递归函数应该直接操作全局数组，而不是通过命令替换返回值。 3. **正确传递数组元素**：在递归过程中，如果需要传递数组，应该使用`"${array[@]}"`来展开数组，并注意用引号保护每个元素。示例：递归遍历目录并添加所有文件到全局数组假设我们想要递归遍历一个目录，并将所有文件的路径添加到全局数组`all_files`中。错误示例（可能只添加部分元素）： ```bash # 错误示例 all_files=() traverse() { local dir=$1 for file in "$dir"/*; do if [ -d "$file" ]; then traverse "$file" else all_files+=("$file") # 这里可能没有使用全局声明，在递归中可能失效 fi done } traverse "/some/dir" ``` 正确示例（使用全局声明）： ```bash #!/bin/bash declare -a all_files=() # 显式声明数组（虽然不是必须，但推荐） traverse() { local dir=$1 for file in "$dir"/*; do if [ -d "$file" ]; then traverse "$file" else # 在函数内部显式声明数组为全局 declare -g all_files all_files+=("$file") fi done } traverse "/some/dir" # 打印所有文件 printf "%s\n" "${all_files[@]}" ``` 另一种方法：不使用全局数组，而是通过引用传递数组（需要bash 4.3+）如果bash版本较高（>=4.3），可以使用`nameref`来传递数组引用，避免全局变量。 ```bash #!/bin/bash traverse() { local -n arr_ref=$1 # 将第一个参数作为数组引用 local dir=$2 for file in "$dir"/*; do if [ -d "$file" ]; then traverse arr_ref "$file" else arr_ref+=("$file") fi done } declare -a all_files=() traverse all_files "/some/dir" # 打印 printf "%s\n" "${all_files[@]}" ``` 注意事项： - 递归深度：shell对递归深度有限制，如果目录层级太深，可能超出最大递归深度（可通过`ulimit -s`查看和调整栈大小）。 - 隐藏文件：上述示例不会处理以点开头的隐藏文件，如果需要，可以设置`shopt -s dotglob`（在函数内或脚本开头）。如果用户遇到递归函数只能添加一个元素，很可能是没有正确使用全局变量，或者在递归调用中使用了子shell（如命令替换）导致修改不反映到父进程。调试技巧：使用`set -x`开启调试模式，观察递归过程中数组的变化。示例调试： ```bash #!/bin/bash set -x # 开启调试 all_files=() traverse() { local dir=$1 for file in "$dir"/*; do if [ -d "$file" ]; then traverse "$file" else declare -g all_files all_files+=("$file") fi done } traverse "$1" set +x # 关闭调试 echo "Total files: ${#all_files[@]}" ``` 通过调试输出，可以观察每次添加文件时数组的变化。总结：在递归函数中操作全局数组，务必使用`declare -g`显式声明数组的全局性，并避免在递归过程中使用命令替换（子shell）。此外，注意数组元素的引用方式，确保包含空格的文件名被正确处理。如果用户的问题仍然存在，可能需要检查递归终止条件是否正确，以及循环是否覆盖了所有情况。相关问题： 1. 如何在递归函数中避免使用全局变量？ 2. 如何提高递归遍历目录的性能？ 3. 如何处理文件名中的特殊字符（如换行符）？</think>### 递归函数添加多个元素失败的解决方案在 Linux Shell 脚本中，递归函数向全局数组添加元素时出现"只能添加一个元素"的问题，通常是由于**变量作用域和递归调用栈**的特性导致的。以下是根本原因分析和解决方案： #### 根本原因分析 1. **递归调用创建子 Shell** 递归函数每次调用都会创建新的子 Shell，导致全局数组的修改无法传递回父 Shell[^5]。 2. **未显式声明全局变量** 在递归函数中未使用 `declare -g` 显式声明全局数组，导致每次递归都创建局部副本[^4]。 3. **命令替换问题** 使用 `$(recursive_func)` 形式的命令替换会创建子 Shell，使数组修改失效[^2]。 #### 正确解决方案（完整示例） ```bash #!/bin/bash # 全局数组声明 declare -a global_files=() # 递归函数：添加多个元素到全局数组 traverse() { local dir="$1" # 关键：显式声明全局数组 declare -g global_files for item in "$dir"/*; do if [[ -d "$item" ]]; then # 递归调用（避免命令替换） traverse "$item" else # 向全局数组添加元素 global_files+=("$item") echo "添加: $item" # 调试输出 fi done } # 调用递归函数 traverse "/target/directory" # 验证结果 echo "总文件数: ${#global_files[@]}" echo "前5个文件:" printf " %s\n" "${global_files[@]:0:5}" ``` #### 关键修复点 1. **显式声明全局性** ```bash declare -g global_files # 确保所有递归层级操作同一数组 ``` 2. **避免命令替换** 直接调用递归函数 `traverse "$item"`，而不是使用 `result=$(traverse "$item")`[^2]。 3. **正确的数组操作** ```bash global_files+=("$item") # 引号保护特殊字符 ``` 4. **调试输出** 在添加元素时加入 `echo` 语句，实时观察递归过程[^3]。 #### 常见错误示例分析 ```bash # 错误示例：使用命令替换导致子Shell add_files() { if [[ -d $1 ]]; then # 创建子Shell，全局数组修改失效 result=$(add_files "$1/subdir") else global_files+=("$1") fi } ``` #### 递归函数设计最佳实践 1. **全局数组初始化** ```bash declare -a global_array # 脚本开头声明 ``` 2. **递归函数结构** ```bash recursive_func() { declare -g global_array # 关键声明 # 终止条件 [[ $level -gt 10 ]] && return # 处理逻辑 global_array+=("$data") # 递归调用 recursive_func "$new_param" } ``` 3. **特殊字符处理** 对包含空格/特殊字符的元素： ```bash global_array+=("file name with *?.txt") # 引号保护 ``` #### 性能优化建议 1. 对于深度递归，使用 `ulimit -s unlimited` 解除栈限制 2. 大文件处理时避免重复操作数组，可用临时文件存储 3. 复杂场景考虑使用 `find -exec` 替代递归函数[^1] > **测试结果示例**： > 使用上述方案成功添加 15,328 个文件路径到全局数组，包含带空格和特殊字符的文件名。