多个strcmp比较的时候大家是怎么做的？

converse

表驱动.

lgfang

如果要频繁比较，可以用trie。概念很简单，自己实现也不难。

http://www.cs.bu.edu/teaching/c/tree/trie/
http://www.nist.gov/dads/HTML/trie.html

[ 本帖最后由 lgfang 于 2007-7-19 11:18 编辑 ]

chmxu

vafls_scott 说的我比较赞成。
几乎可以肯定楼主需要的是可读性和可维护性，而不是效率。

如果需要效率，可以分析一下运行需要多少时间，多少次，总和是多少，估计这个值会远远小于楼主所能接受值的%1

chmxu

写了一个例子
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc,char *argv[])
{
        if (argc < 2)
                exit(1);
        int i = 0;
        while(i++ < 1000000)
        if (!strcmp(argv[1],"asdfasf"))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"asfawfe"))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"ssafwfwfj"))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"asdfafwa "))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"asdfwfewae"))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"asfawfe"))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"ssafwfwfj"))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"asdfafwa "))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"asdfwfewae"))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"asfawfe"))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"ssafwfwfj"))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"asdfafwa "))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"asdfwfewae"))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"asfawfe"))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"ssafwfwfj"))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"asdfafwa "))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"asdfwfewae"))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"asfawfe"))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"ssafwfwfj"))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"asdfafwa "))
                printf("line: %d\n",__LINE__);
        else if (!strcmp(argv[1],"asdfwfewae"))
                printf("line: %d\n",__LINE__);
}



在我的机器上跑了一下

cc  ifeles.c
./a.out nosuchstring

real    0m0.941s
user    0m0.896s
sys     0m0.000s

cc  ifeles.c -O3
time ./a.out nosuchstring

real    0m0.235s
user    0m0.202s
sys     0m0.001s

MMMIX

原帖由 chmxu 于 2007-7-19 11:25 发表
写了一个例子
#include
#include
#include
int main(int argc,char *argv[])
{
        if (argc < 2)
                exit(1);
        int i = 0;
        while(i++ < 1000000)
        if (!strcmp(argv[1],"asdfasf"))
                printf("line ...

这种代码我看着就头疼。另外，实际中的代码往往比这个复杂（虽然结构一样），那就更令人头大了。

chmxu

是的，可读性不好，而且很难维护，最好是放到一个结构数组，然后遍历

coldwarm

Do you wants to parse the command line args?
man getopt
man getoptlong

yecheng_110

原帖由 ivhb 于 2007-7-17 09:47 发表


一般来说，罗列（并且很多）这样的结构都可以通过仔细设计，适应表驱动法。
比如你可以
struct  {
  const char *name;
  int (*action)(void);
};

通过这个配置就可以把特征码和对应动作捆绑，如果 ...

以前那个程序做了就离职了
现在在做新的项目又遇到了这个问题
就是采用的这个办法了
过了几个月再来看以前的讨论　感觉自己进步了

[ 本帖最后由 yecheng_110 于 2007-12-31 00:01 编辑 ]

krupp

create index 吧

net_robber

通用的方法
（不一定是最好的）

int memcmp(const void *s1, const void *s2, size_t n); DESCRIPTION        The memcmp() function compares the first n bytes of the memory areas s1        and s2.  It returns an integer less than, equal  to,  or  greater  than        zero  if  s1  is  found, respectively, to be less than, to match, or be        greater than s2.