Atom原子C語言實現

atom原子c語言實現

在《c語言介面與實現》中，原子（atom）是這樣定義的：它是乙個指標，指向了乙個唯一的、不可變得序列，序列中包含零或多個位元組（位元組值任意）。任一原子都只會出現一次。如果兩個原子指向相同的位置，那麼二者是相同的。優點是節省空間，因為任一串行都只會出現一次。

按照該書的要求，實現了四個介面：

int atominit(void);
char *atomnew(const char *str,size_t len);
char *atomstring(const char *str);
size_t atomlength(const char *str);

atominit是定義了乙個全域性變數g_ath，它指向了乙個雜湊表，當然該雜湊為鏈式雜湊，解決的衝突方法為拉鍊法。atomnew函式是根據雜湊值在雜湊表中找到對應的桶，然後在該桶上新增原子項。atomstring只是呼叫了atomnew函式而已，而atomlength函式返回的是變數str的長度。

基本的資料結構如下：

#define max_atom_table 1
struct atom
;struct atomtablehead
g_ath;

總體設計圖如下：

1 初始化

int atominit()

2 雜湊函式

unsigned long hash(const char *name,size_t len)

3 新增原子

char *atomnew(const char *str,size_t len)
temp= temp->next;
}slot->len= len;
slot->str= (char *)(slot - offsetof(struct atom,str));
memcpy(slot->str,str,len);
slot->str[len]= '\0';
returnslot->str;
}if(temp->len== len)
}size_t flen=len+sizeof(struct atom)+1;
struct atom *newslot = (struct atom *)malloc(flen);
memset(newslot,0,sizeof(structatom)+len+1);
newslot->len= len;
size_t sz = offsetof(struct atom,str);
newslot->str= (char *)(newslot - sz ); //大端小端問題
memcpy(newslot->str,str,len);
newslot->str[len]= '\0';
structatom *tmp = head->next;
head->next= newslot;
newslot->next= tmp;
returnnewslot->str;
}

考慮到鏈式管理，插入原子時是選擇查在第乙個原子的後面，如下圖所示：

4 得到原子的長度

size_t atomlength(const char *str)
}return 0;
}

在開發中，原子是非常有用的，通常情況下，如果使用任意位元組的序列作為索引（而不使用整數），那麼可以將原子用作鍵。

Atom原子C語言實現

C語言介面與實現 Atom

C語言實現memcpy

C語言實現多型

Atom原子C語言實現

C語言介面與實現 Atom

C語言實現memcpy

C語言實現多型

相關推薦