C# Byte[Hex] 数组到字符串 - 无转换

Posted 2023-04-13

【中文标题】C# Byte[Hex] 数组到字符串 - 无转换

【英文标题】：C# Byte[Hex] Array to String - No Conversion

【发布时间】：2021-12-13 01:41:56

【问题描述】：

所以我使用以下代码从内存中读取：

 public static extern bool ReadProcessMemory(IntPtr handle, IntPtr baseAddress, [Out] byte[] buffer, int size, out IntPtr numberOfBytesRead);

它使用上面的代码将内存十六进制代码输出为字节数组：

buffer[0] = 01;
buffer[1] = 2D;
buffer[2] = F2;

我想在某个十六进制代码范围内搜索某个十六进制数组。 为此，我想使用“KMP Algorithm for Pattern Searching”。

目前我正在使用以下代码来实现：

byte[] moduleBytes = 0;
IntPtr bytesRead;
ReadProcessMemory(process.Handle, baseAddress, moduleBytes, moduleBytes.Length, out bytesRead);

string buffer = "";
foreach (byte bytesfrommemory in moduleBytes)

    buffer += bytesfrommemory.ToString("X");;


//algorithm
string data = buffer;
int[] value = SearchString(data, pattern);

foreach (int entry in value)

    Console.WriteLine(entry); //Outputs the offset where it found the code

问题在于循环遍历每个字节以将其添加到缓冲区字符串需要 +1000 个字节的时间。有没有更快的方法将字节数组从数组“转换”为字符串，而无需实际转换它，因为我仍然需要原始字节数组作为字符串？

我用下面的代码试过了，但是它把它转换成不同的东西：

char[] characters = moduleBytes.Select(o => (char)o).ToArray();
string buffer = new string(characters);

感谢您的帮助:)

【问题讨论】：

附加到字符串非常慢，因为您每次都需要创建一个全新的字符串。试试var bufferBuilder = new StringBuilder(); foreach (byte moduleByte in moduleBytes) bufferBuilder.Append(moduleByte.ToString("F")); string data = bufferBuilder.ToString();

您应该能够执行使用字节数组（及其长度）作为输入的 KMP 实现。

@CamiloTerevinto 显然 OP 已经看过 "byte array to hex and back" 问题（为什么他们选择最糟糕的例子来添加到这个问题很难说，但这并不重要） - 他们要求“没有转换“ 代码。有点令人困惑的部分是为什么他们根本需要字符串，因为所有“字符串搜索”算法都适用于值序列而不是string（一旦尝试在搜索之前尝试翻译/提取字符串的含义）...

【参考方案1】：

阿列克谢的评论很中肯；您正在将字节转换为字符串以运行搜索算法，该算法会将字符串转换为 char 数组（即字节数组，即您开始使用的内容）以完成其工作。使用 KMP 在字节数组中查找字节数组与在字符串中查找字符串是一样的

为了证明我的观点，我提出了一个适用于字符串的 KMP 实现。我found one at Geeks For Geeks 并将其从处理字符串转换为处理字节，实际上只是在方法调用中编辑类型；字符串有一个长度并且可以像数组一样被索引，字节数组有一个长度并且可以被索引，因为它是一个数组等 - 不再需要使这个版本工作：

// C# program for implementation of KMP pattern 
// searching algorithm 

using System; 

public class GFG  

    void KMPSearch(byte[] pat, byte[] txt) 
     

        int M = pat.Length; 
        int N = txt.Length;   

        // create lps[] that will hold the longest 
        // prefix suffix values for pattern 

        int[] lps = new int[M]; 
        int j = 0; // index for pat[] 

        // Preprocess the pattern (calculate lps[] 
        // array) 

        computeLPSArray(pat, M, lps); 

        int i = 0; // index for txt[] 

        while (i < N)  
            if (pat[j] == txt[i])  
                j++; 
                i++; 
             

            if (j == M)  
                Console.Write("Found pattern "
                              + "at index " + (i - j)); 
                j = lps[j - 1]; 
             

            // mismatch after j matches 
            else if (i < N && pat[j] != txt[i])  
                // Do not match lps[0..lps[j-1]] characters, 
                // they will match anyway 
                if (j != 0) 
                    j = lps[j - 1]; 
                else
                    i = i + 1; 
             
         
     

    void computeLPSArray(byte[] pat, int M, int[] lps)
     
        // length of the previous longest prefix suffix 
        int len = 0; 
        int i = 1; 

        lps[0] = 0; // lps[0] is always 0 

        // the loop calculates lps[i] for i = 1 to M-1 
        while (i < M)  

            if (pat[i] == pat[len])  
                len++; 
                lps[i] = len;  
                i++; 
             

            else // (pat[i] != pat[len]) 
             
                // This is tricky. Consider the example. 
                // AAACAAAA and i = 7. The idea is similar 
                // to search step. 

                if (len != 0)  
                    len = lps[len - 1];   

                    // Also, note that we do not increment 
                    // i here 
                 
                else // if (len == 0) 
                 
                    lps[i] = len; 
                    i++; 
                 
             
         
     

  

    // Driver program to test above function 

    public static void Main() 
     
        string txt = System.Text.Encoding.ASCII.GetBytes("ABABDABACDABABCABAB"); 
        string pat = System.Text.Encoding.ASCII.GetBytes("ABABCABAB"); 
        new GFG().KMPSearch(pat, txt); 
     
 

  
// This code has been contributed by Amit Khandelwal. 

最大的工作（键入的键数量最多）是使用System.Text.Encoding.ASCII.GetBytes 获取一对字节数组以输入?

带走点；根本不转换您的内存字节 - 将您的搜索词转换为字节并在内存字节中搜索它

免责声明：我零保证这是 KMP 的正确实现，能够充分满足您的用例。它似乎有效，但我只是指出您不需要转换为字符串并再次返回来操作基本上可以以与搜索字符串完全相同的方式搜索字节的代码