bash脚本做二进制搜索和存储值数组

Question

我需要如何完成这一研究项目的想法：

写bash脚本做一个二进制搜索。将文件中的学生姓名和成绩读入数组中。
提示用户输入学生姓名。在数组中找到名称并显示分数。如果学生不存在，请打印一条消息说明。

文件中的数据低于：

Ann:A 
Bob:C 
Cindy:B 
Dean:F 
Emily:A 
Frank:C 
Ginger:D 
Hal:B 
Ivy:A 
Justin:F 
Karen:D 

Answer 1

只是对二进制搜索方法的说明。使用大于/小于来检查用户提供的名称是否低于或高于数组中的当前名称是可行的，因为名称按字母顺序排列方便（这意味着赋予您此作业的人希望您利用此优势方便）。

验证码：

# Store the names and grades into arrays 
names=($(cut -d: -f1 filename)) 
grades=($(cut -d: -f2 filename)) 

# Prompt user for a name 
echo "Type the student's name (use proper capitalization!), followed by [ENTER]:" 

# Read the user's response 
read name 

length=${#names[@]} 
start=0 
end=$((length - 1)) 
match=0 
while [[ $start -le $end ]]; do 
    middle_i=$((start + ((end - start)/2))) 
    middle_item=${names[$middle_i]} 
    if [[ $middle_item -gt $name ]]; then 
     end=$((end - middle_i-1)) 
    elif [[ $middle_item -lt $name ]]; then 
     start=$((middle_i+1)) 
    else 
     # A match was found 
     match=1 
     echo "${name}'s grade is a(n): ${grades[$middle_i]}." 
     break 
    fi 
done 

# Check if a match was found 
if [[ $match = 0 ]]; then 
    echo "Couldn't find that student..." 
fi 

如果你没有找到二进制搜索是一个非常可读的办法，像我一样，那么我建议你使用一个for循环：

# Find the user's provided name, print the 
for i in "${!names[@]}"; do 
    # Check if the current name in the array is the same as the provided name 
    if [[ "${names[$i]}" = "${name}" ]]; then 
     # A match was found 
     match=1 
     echo "${name}'s grade is a(n): ${grades[$i]}." 
     break 
    fi 
done 

对于cut命令，如果你不熟悉......

-d：指定在给定的文本使用的分隔符文件中。

-f：指定保留哪个字段（并因此存储到数组中）。

解释代码：

1. 你可以认为你作为一个CSV文件的文本文件，除了:代替,作为分隔符。为此，我使用-d:。在文本文件中每行有两列（即两个字段）。
2. 字段基本上等同于CSV文件中的列。这些字段由分隔符分隔，:。第一个字段包含学生的姓名，所以我用-f1来记录学生的姓名。第二个领域包含学生的成绩，所以我用-f2来捕捉学生的成绩。

完成！快乐编码