我非常适合使用dll并链接各种文件。
我只知道在同一个.c文件中编写main()函数和所有其他函数并运行它。
我有一个程序适用于模式匹配。它接受字符串并检查它是否存在于整个文本字符串中。像
文字字符串:我的名字是约翰
要匹配的字符串:name
答案:是的
主要功能是这样的:
int main(int argc, const char *argv[])
{
char target[200];
char *ch = target;
char pattern[20];
int i,k,count,l;
printf("\nEnter the string: \n");
fgets(target,100,stdin);
printf("Enter the string to be matched: \n");
fgets(pattern,20,stdin);
l=strlen(pattern);
i = kmp(target, strlen(target)-1, pattern, strlen(pattern)-1);
//printf("I is : %d\n",i);
if (i == -1)
puts("False");
else
puts("True");
getch();
return 0;
}
调用函数kmp()并返回结果。我们也可以在kmp()函数中打印结果。 kmp()函数如下:
int kmp(char *target, int tsize, char *pattern, int psize)
{
int i;
int *pi = compute_prefix_function(pattern, psize);
int k = -1;
if (!pi)
return -1;
for (i = 0; i < tsize; i++) {
while (k > -1 && pattern[k+1] != target[i])
k = pi[k];
if (target[i] == pattern[k+1])
k++;
if (k == psize - 1) {
free(pi);
return i-k;
}
}
free(pi);
return -1;
}
在kmp中,我们调用 compute_prefix_function(pattern,psize); ,如下所示:
int *compute_prefix_function(char *pattern, int psize)
{
int k = -1;
int i = 1;
int *pi = malloc(sizeof(int)*psize);
if (!pi)
return NULL;
pi[0] = k;
for (i = 1; i < psize; i++) {
while (k > -1 && pattern[k+1] != pattern[i])
k = pi[k];
if (pattern[i] == pattern[k+1])
k++;
pi[i] = k;
}
return pi;
}
需要调用头文件:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
我想做的是:
以dll /共享库格式创建实现。本质上,dll应该有一个函数扩展,它接受一个字符串并返回一个bool,说明字符串是否存在。
我需要将哪个函数放入.c文件和头文件以及如何为此创建.dll文件?
我正在使用Windows 7,VS 2010和C编程。
请一步一步解释我。
答案 0 :(得分:2)
我将进一步说明关于DLL的更多内容,但首先,这里是您需要执行此操作的源文件的布局。
您需要三个文件:
代码结构:
文件main.c
#include <stdio.h>
#include "kmp.h" // this will make the kmp() function known to main()
int main(int argc, const char *argv[])
{
char target[200];
... same code as you aready have
}
文件kmp.h
// prototype to make kmp() function known to external programs (via #include)
extern int kmp(char *target, int tsize, char *pattern, int psize);
档案kmp.c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// declare kmp prototype as DLL-export
_declspec(dllexport) int kmp(char *target, int tsize, char *pattern, int psize);
// prototype for internal helper function
static int *compute_prefix_function(char *pattern, int psize);
//
// implementation of kmp() function (and helper)
//
int kmp(char *target, int tsize, char *pattern, int psize)
{
int i;
... same program code as you aready have
}
int *compute_prefix_function(char *pattern, int psize)
{
int k = -1;
... same program code as you aready have
}
现在,第一步,您可以创建这三个文件,并在当前项目中编译它们(即将当前项目源分成这三个文件,只需在kmp中省略__declspec(dllexport)的行)并像以前一样编译(非DLL)以查看是否一切正常。)
然后,您需要为kmp.h和kmp.c创建一个DLL项目(它将编译KMP.DLL和KMP.LIB)。然后使用main.c创建一个普通程序(如当前样本),需要将其与KMP.LIB / KMP.DLL链接
以下可能有点模糊,因为我这里只有VS2005,但创建DLL项目的步骤应该基本上是这样的:
在您的主项目(具有main.c程序的项目)中,您可以执行
这将自动构建DLL并与您的main.c程序项目链接。