请问如何以十六进制字符的形式搜索指定字符串的偏移位置？

cjaizss

要不写个KMP算法吧

andkylee

回复 10# jason680


    明天我上传一个二进制文件作为测试用吧。
我发帖子的目的是：在一个二进制文件中查找指定的十六进制字符串首次出现的位置。
比如：数据库中int类型数据用4个字节表示，整数1表示成十六进制串为：01000000，我就是想寻找十六进制数据01000000在二进制文件中首次出现的位置。
使用awk中搜索的时候，就怕速度有些慢。

andkylee

覆盖文件指定偏移位置处的数据：

1. $ cat ./modify_datafile.sh
   
2. #!/bin/bash
   
3. # for Linux
   
4. 
   
5. if [ $# == 0 ]; then
   
6.         echo "usage:$0 Modified_Data FileName OffSet";
   
7.         exit 1
   
8. fi
   
9. 
   
10. Modified_Data=$1
    
11. filename=$2
    
12. offset=$3
    
13. 
    
14. Modified_Data=`echo $Modified_Data|awk '{print toupper($0)}'`
    
15. 
    
16. HexStr=""
    
17. i=0
    
18. Pos=0
    
19. Pos=`expr $i \* 2 + 1`
    
20. while [ $Pos -lt ${#Modified_Data} ]
    
21. do
    
22.   HexValue=`expr substr $Modified_Data $Pos 2`
    
23.   OctValue=`echo -e "ibase=16\nobase=8\n$HexValue"|bc`
    
24.   i=`expr $i + 1`
    
25.   Pos=`expr $i \* 2 + 1`
    
26.   HexStr=$HexStr"\0"$OctValue
    
27. done
    
28. HexStr=$HexStr"\c"
    
29. 
    
30. #echo "bin/echo -e \"$HexStr\" |dd bs=1 seek=$offset of=$filename conv=notrunc"
    
31. /bin/echo -e "$HexStr" |dd bs=1 seek=$offset of=$filename conv=notrunc >/dev/null 2>&1

复制代码

测试效果：

1. 
   
2. [root@myxen ~]# echo "1234567890">test.txt
   
3. [root@myxen ~]# ./modify_datafile.sh "414243" test.txt 3
   
4. [root@myxen ~]# cat test.txt
   
5. 123ABC7890

复制代码