多個strcmp比較的時候大家是怎么做的？

converse

表驅(qū)動.

lgfang

如果要頻繁比較，可以用trie。概念很簡單，自己實現(xiàn)也不難。

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 發(fā)表
寫了一個例子
#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 ...

這種代碼我看著就頭疼。另外，實際中的代碼往往比這個復雜（雖然結(jié)構一樣），那就更令人頭大了。

chmxu

是的，可讀性不好，而且很難維護，最好是放到一個結(jié)構數(shù)組，然后遍歷

coldwarm

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

yecheng_110

原帖由 ivhb 于 2007-7-17 09:47 發(fā)表


一般來說，羅列（并且很多）這樣的結(jié)構都可以通過仔細設計，適應表驅(qū)動法。
比如你可以
struct  {
  const char *name;
  int (*action)(void);
};

通過這個配置就可以把特征碼和對應動作捆綁，如果 ...

以前那個程序做了就離職了
現(xiàn)在在做新的項目又遇到了這個問題
就是采用的這個辦法了
過了幾個月再來看以前的討論　感覺自己進步了

[ 本帖最后由 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.