Question

我刚开始使用dll，但之前我还没有遇到过这个问题，所以它可能没有连接。我有用C ++实现的KMP字符串匹配算法，我使用dll从c＃调用它。

这是我的出口：

extern "C" __declspec (dllexport) const char* naive(const char* text, const   char* str);
extern "C" __declspec (dllexport) const char* KMP(const char* text, const char* str);

我的导入：

 [DllImport(@"dll_path", CallingConvention = CallingConvention.Cdecl)]
 public static extern IntPtr KMP([MarshalAs(UnmanagedType.LPStr)] string text, [MarshalAs(UnmanagedType.LPStr)] string str);

从c＃调用

  string output = Marshal.PtrToStringAnsi(KMP(richTextBox1.Text, richTextBox2.Text));

和c ++函数：

const char* KMP(const char* text, const char* str)
{
    int tL = strlen(text);
    int sL = strlen(str);
    /* Algorithm */
 }

调用函数后立即抛出异常。所以我认为它不是代码实现。有线的事情只有当有一个＆＃39; \ n＆＃39;第二个参数（str）中的新行，无论在哪里。如果没有新行，它会正常运行。令我困惑的是为什么只是第二个参数，两者都是相同的声明和使用。我也实现了Naive算法，同样的故事。

我发现的所有答案都只是在给数组或未声明变量的大小给出负数时，但指针上没有任何内容。但我怀疑它有什么相似之处，因为当我的搜索字符串（第二个参数（str））不包含新行时，代码会正常执行。

有什么想法吗？

先谢谢你。

编辑（功能主体）：

const char* KMP(const char* text, const char* str)
{
    int tL = strlen(text);
    int sL = strlen(str);
    string match = "";

    if (sL == 0 || tL == 0)
        throw "both text and string must be larger than 0";
    else if (sL > tL)
        throw "the text must be longer than the string";

    int tI = 0;
    int col = 0, row = 0;

    while (tI <= tL - sL)
    {
        int i = 0;
        int tmpCol = -1;
        int next = 1;
        for (; i <= sL && text[i + tI] != '\0'; i++)
        {
            if (text[i + tI] == '\n')
            {
                row++;
                tmpCol++;
            }
            if (text[i + tI] == str[0] && next == 1 && i > 0)
                next = i;

            if (text[i + tI] != str[i])
                break;
        }
        if (i == sL)
        {
            match += to_string(row) + ',' + to_string(col) + ';';
        }

        tI += next;

        col = tmpCol > -1 ? tmpCol : col + next;
    }
    char* c = new char[match.length() - 1];
    c[match.length() - 1] = '\0';
    for (int i = 0; i < match.length() - 1; i++)
        c[i] = match[i];
    return c;
}

Answer 1

只需更改代码以处理无匹配情况，因为运行时无法分配0-1 = 0xFFFFFFFFF个字节。现在我也改变了你的复制缓冲区分配和循环代码以避免覆盖（正如@HenkHoltermann指出的那样）：

...
if (match.length() == 0)
    return "No matches";

// Allocate for all chars + \0 except the last semicolon
char* c = new char[match.length()];
c[match.length() - 1] = '\0';

// Copy all chars except the last semicolon
for (int i = 0; i < match.length() - 1; i++)
    c[i] = match[i];

return c;

！它仍然不会复制最后一个分号，所以如果你需要它，那么你将不得不再向缓冲区添加一个符号。

P.S。：此外，我发现您的代码存在一些问题：

您使用C ++例外。虽然CLR会将它们视为SEH（因为VC ++使用SEH），但总体上仍然不是一个好主意 - Throwing C++ exceptions across DLL boundaries
您使用已签名的int表示int tL = strlen(text);，strlen返回未签名的size_t。这可能不是一个实际问题，但它也不是正确的方法。

从dll调用函数时，分配大小无效

1 个答案: