多個(gè)strcmp比較的時(shí)候大家是怎么做的？

yjm0573

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


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

通過這個(gè)配置就可以把特征碼和對(duì)應(yīng)動(dòng)作捆綁，如果 ...

如果有一百多種選者，就要一百多個(gè)函數(shù)？
struct A{
    const char szName[64];
    int (*action)(void);
};
char buf[1024] = "hello world";
    if(strcmp(buf, str1) == 0) {
        return 1;
    } else if(strcmp(buf, str2) == 0) {
        return 2;
    } else {
        ...
    }

難道我要這樣？
int func1(){return 1;}
int func2(){return 2;}
A array[100] = {{str1,func1},{str2,func2}...};

[ 本帖最后由 yjm0573 于 2008-1-8 11:02 編輯 ]

lxy9805287

弱問一下

__FILE__   __LINE__

這樣的宏在那里定義, 啥意思  文件?行

ruoyisiyu

原帖由 lxy9805287 于 2008-1-8 11:15 發(fā)表
弱問一下

__FILE__   __LINE__

這樣的宏在那里定義, 啥意思  文件?行

文件名，行號(hào)，類似的還有函數(shù)名__func__

yjm0573

原帖由 lxy9805287 于 2008-1-8 11:15 發(fā)表
弱問一下

__FILE__   __LINE__

這樣的宏在那里定義, 啥意思  文件?行

編譯的時(shí)候內(nèi)置的宏就是代碼所在的文件和行號(hào)

lxy9805287

多謝樓上, 樓上.

kangji

原帖由 yjm0573 于 2008-1-8 10:56 發(fā)表

如果有一百多種選者，就要一百多個(gè)函數(shù)？
struct A{
    const char szName[64];
    int (*action)(void);
};
char buf[1024] = "hello world";
    if(strcmp(buf, str1) == 0) {
        return 1; ...

好像是的，這種方法的好處是程序可讀性強(qiáng)，且維護(hù)方便
但我在用此方法時(shí)，為了避免用strcmp比較字符串，會(huì)增加一個(gè)整數(shù)的鍵值，比較的時(shí)候直接比較整數(shù)，那樣更快
結(jié)構(gòu)體這樣定義

struct A {   const char* Name;   int Key;   int (*ActPtr)(void); }; struct A a[] = { {"Name one", 1, Act1}, {"Name two", 2, Act2}, ... };

不知誰有更好的方法

halve

原帖由 kangji 于 2008-1-8 14:57 發(fā)表


好像是的，這種方法的好處是程序可讀性強(qiáng)，且維護(hù)方便
但我在用此方法時(shí)，為了避免用strcmp比較字符串，會(huì)增加一個(gè)整數(shù)的鍵值，比較的時(shí)候直接比較整數(shù)，那樣更快
結(jié)構(gòu)體這樣定義
struct A {
  const c ...

這個(gè)優(yōu)化有必要么？
如果不是性能瓶頸，引入新的鍵值似乎得不償失？
比如以后，要對(duì)表增加，或刪除字符串時(shí)，還得維護(hù)一個(gè)鍵值

我一般都直接用 hash 表，沖突的再逐個(gè) strcmp
考慮到?jīng)_突的頻率不高(高的話就得換 hash 算法了)， 沒有必要為了這么點(diǎn)再優(yōu)化

selfrun

能用c++么?


class handler_base {
public:
    virtual void process(PARAMETER &param) = 0;
};
typedef map<string, handler_base *> _HANDLER_MAP;

...
class C_Handler_A :public handler_base {
    void process(PARAMETER &param) {
        ...
    }
};
...
_HANDLER_MAP g_handler;

void function1 (...)
{
    ...
    g_handler.insert(value1, new C_Handler_A);
    ...
}
void function2(...)
{
    ...
    _HANDLER_MAP it = g_handler.find(value1);
    if ( it != g_handler.end() ) it->second->process(parameter);
    ...
}

yecheng_110

1. 
   
2. switch (*method) {
   
3.         case 'H':
   
4.            if (strcmp(method, "HEAD") == 0)
   
5.                return M_GET;   /* see header_only in request_rec */
   
6.            break;
   
7.         case 'G':
   
8.            if (strcmp(method, "GET") == 0)
   
9.                return M_GET;
   
10.            break;
    
11.         case 'P':
    
12.            if (strcmp(method, "POST") == 0)
    
13.                return M_POST;
    
14.            if (strcmp(method, "PUT") == 0)
    
15.                return M_PUT;
    
16.            if (strcmp(method, "PATCH") == 0)
    
17.                return M_PATCH;
    
18.            if (strcmp(method, "PROPFIND") == 0)
    
19.                return M_PROPFIND;
    
20.            if (strcmp(method, "PROPPATCH") == 0)
    
21.                return M_PROPPATCH;
    
22.            break;
    
23.         case 'D':
    

復(fù)制代碼

其實(shí)apache的這種做法還是不錯(cuò)的

scuhkr

呵呵。很替22樓lgfang可惜。
提了trie沒人搭理。^_^
其實(shí)trie是很好的算法。推薦使用。

其次如果比較字符串很多，可以用字符串hash方式。
個(gè)人覺得如果<50的話， for()循環(huán) 或if..else也不是很壞。

對(duì)樓主的需求， 如果確實(shí)要效率，且不考慮內(nèi)存，不如就用hash好了。
效率應(yīng)該是最高的。