|
|
|
|
crypt（將密碼或數(shù)據(jù)編碼） |
|
相關(guān)函數(shù) |
getpass
|
|
表頭文件 |
#define _XOPEN_SOURCE
#include<unistd.h>
|
|
定義函數(shù) |
char * crypt (const char *key,const char * salt);
|
|
函數(shù)說明 |
crypt()將使用Data Encryption Standard(DES)演算法將參數(shù)key所指的字符串加以編碼，key字符串長度僅取前8個字符，超過此長度的字符沒有意義。參數(shù)salt為兩個字符組成的字符串，由a-z、A-Z、0-9，“.”和“/”所組成，用來決定使用4096 種不同內(nèi)建表格的哪一個。函數(shù)執(zhí)行成功后會返回指向編碼過的字符串指針，參數(shù)key 所指的字符串不會有所更動。編碼過的字符串長度為13 個字符，前兩個字符為參數(shù)salt代表的字符串。
|
|
返回值 |
返回一個指向以NULL結(jié)尾的密碼字符串。
|
|
附加說明 |
使用GCC編譯時需加-lcrypt。
|
|
范例 |
#include<unistd.h>
main()
{
char passwd[13];
char *key;
char slat[2];
key= getpass(“Input First Password:”);
slat[0]=key[0];
slat[1]=key[1];
strcpy(passwd,crypt(key slat));
key=getpass(“Input Second Password:”);
slat[0]=passwd[0];
slat[1]=passwd[1];
printf(“After crypt(),1st passwd :%s\n”,passwd);
printf(“After crypt(),2nd passwd:%s \n”,crypt(key slat));
}
|
|
執(zhí)行 |
Input First Password: /* 輸入test，編碼后存于passwd[ ] */
Input Second Password /*輸入test，密碼相同編碼后也會相同*/
After crypt () 1st Passwd : teH0wLIpW0gyQ
After crypt () 2nd Passwd : teH0wLIpW0gyQ
|
|
|
|
|
bsearch（二元搜索） |
|
相關(guān)函數(shù) |
qsort
|
|
表頭文件 |
#include<stdlib.h>
|
|
定義函數(shù) |
void *bsearch(const void *key,const void *base,size_t nmemb,size_tsize,int (*compar) (const void*,const void*));
|
|
函數(shù)說明 |
bsearch()利用二元搜索從排序好的數(shù)組中查找數(shù)據(jù)。參數(shù)key指向欲查找的關(guān)鍵數(shù)據(jù)，參數(shù)base指向要被搜索的數(shù)組開頭地址，參數(shù)nmemb 代表數(shù)組中的元素數(shù)量，每一元素的大小則由參數(shù)size決定，最后一項參數(shù)compar 為一函數(shù)指針，這個函數(shù)用來判斷兩個元素之間的大小關(guān)系，若傳給compar 的第一個參數(shù)所指的元素數(shù)據(jù)大于第二個參數(shù)所指的元素數(shù)據(jù)則必須回傳大于0 的值，兩個元素數(shù)據(jù)相等則回傳0。
|
|
附加說明 |
找到關(guān)鍵數(shù)據(jù)則返回找到的地址，如果在數(shù)組中找不到關(guān)鍵數(shù)據(jù)則返回NULL。
|
|
范例 |
#include<stdio.h>
#include<stdlib.h>
#define NMEMB 5
#define SIZE 10
int compar(const void *a,const void *b)
{
return (strcmp((char *)a,(char *)b));
}
main()
{
char data[50][size]={“l(fā)inux”,”freebsd”,”solaris”,”sunos”,”windows”};
char key[80],*base ,*offset;
int i, nmemb=NMEMB,size=SIZE;
while(1){
printf(“>”);
fgets(key,sizeof(key),stdin);
key[strlen(key)-1]=’\0’;
if(!strcmp(key,”exit”))break;
if(!strcmp(key,”list”)){
for(i=0;i<nmemb;i++)
printf(“%s\n”,data[i]);
continue;
}
base = data[0];
qsort(base,nmemb,size,compar);
offset = (char *) bsearch(key,base,nmemb,size,compar);
if( offset = =NULL){
printf(“%s not found!\n”,key);
strcpy(data[nmemb++],key);
printf(“Add %s to data array\n”,key);
}else{
printf(“found: %s \n”,offset);
}
}
}
|
|
執(zhí)行 |
>hello /*輸入hello字符串*/
hello not found! /*找不到hello 字符串*/
add hello to data array /*將hello字符串加入*/
>.list /*列出所有數(shù)據(jù)*/
freebsd
linux
solaris
sunos
windows
hello
>hello
found: hello
|
|
|
|
|
lfind（線性搜索） |
|
相關(guān)函數(shù) |
lsearch
|
|
表頭文件 |
#include<stdlib.h>
|
|
定義函數(shù) |
void *lfind (const void *key,const void *base,size_t *nmemb,size_t
size,int(* compar) (const void * ,const void *));
|
|
函數(shù)說明 |
lfind()利用線性搜索在數(shù)組中從頭至尾一項項查找數(shù)據(jù)。參數(shù)key指向欲查找的關(guān)鍵數(shù)據(jù)，參數(shù)base指向要被搜索的數(shù)組開頭地址，參數(shù)nmemb代表數(shù)組中的元素數(shù)量，每一元素的大小則由參數(shù)size決定，最后一項參數(shù)compar為一函數(shù)指針，這個函數(shù)用來判斷兩個元素是否相同，若傳給compar 的異地個參數(shù)所指的元素數(shù)據(jù)和第二個參數(shù)所指的元素數(shù)據(jù)相同時則返回0，兩個元素數(shù)據(jù)不相同則返回非0值。Lfind()與lsearch()不同點在于，當(dāng)找不到關(guān)鍵數(shù)據(jù)時lfind()僅會返回NULL，而不會主動把該筆數(shù)據(jù)加入數(shù)組尾端。
|
|
返回值 |
找到關(guān)鍵數(shù)據(jù)則返回找到的該筆元素的地址，如果在數(shù)組中找不到關(guān)鍵數(shù)據(jù)則返回空指針(NULL)。
|
|
范例 |
參考lsearch()。
|
|
|
|
|
lsearch（線性搜索） |
|
相關(guān)函數(shù) |
lfind
|
|
表頭文件 |
#include<stdlib.h>
|
|
定義函數(shù) |
void *lsearch(const void * key ,const void * base ,size_t * nmemb,size_t size, int ( * compar) (const void * ,const void *));
|
|
函數(shù)說明 |
lsearch()利用線性搜索在數(shù)組中從頭至尾一項項查找數(shù)據(jù)。參數(shù)key指向欲查找的關(guān)鍵數(shù)據(jù)，參數(shù)base指向要被搜索的數(shù)組開頭地址，參數(shù)nmemb 代表數(shù)組中的元素數(shù)量，每一元素的大小則由參數(shù)size 決定，最后一項參數(shù)compar 為一函數(shù)指針，這個函數(shù)用來判斷兩個元素是否相同，若傳給compar 的第一個參數(shù)所指的元素數(shù)據(jù)和第二個參數(shù)所指的元素數(shù)據(jù)相同時則返回0，兩個元素數(shù)據(jù)不相同則返回非0 值。如果lsearch（）找不到關(guān)鍵數(shù)據(jù)時會主動把該項數(shù)據(jù)加入數(shù)組里。
|
|
返回值 |
找到關(guān)鍵數(shù)據(jù)則返回找到的該筆元素的四肢，如果在數(shù)組中找不到關(guān)鍵數(shù)據(jù)則將此關(guān)鍵數(shù)據(jù)加入數(shù)組，再把加入數(shù)組后的地址返回。
|
|
范例 |
#include<stdio.h>
#include<stdlib.h>
#define NMEMB 50
#define SIZE 10
int compar (comst void *a,const void *b)
{
return (strcmp((char *) a, (char *) b));
}
main()
{
char data[NMEMB][SIZE]={“Linux”,”freebsd”,”solzris”,”sunos”,”windows”};
char key[80],*base,*offset;
int i, nmemb=NMEMB,size=SIZE;
for(i=1;i<5;i++){
fgets(key,sizeof9key),stdin);
key[strlen(key)-1]=’\0’;
base = data[0];
offset = (char *)lfind(key,base,&nmemb,size,compar);
if(offset ==NULL){
printf(“%s not found!\n”,key);
offset=(char *) lsearch(key,base,&nmemb,size,compar);
printf(“Add %s to data array\n”,offset);
}else{
printf(“found : %s \n”,offset);
}
}
}
|
|
執(zhí)行 |
linux
found:linux
os/2
os/2 not found!
add os/2 to data array
os/2
found:os/2
|
|
|
|
|
qsort（利用快速排序法排列數(shù)組） |
|
相關(guān)函數(shù) |
bsearch
|
|
表頭文件 |
#include<stdlib.h>
|
|
定義函數(shù) |
void qsort(void * base,size_t nmemb,size_t size,int ( * compar)(const void *, const void *));
|
|
函數(shù)說明 |
參數(shù)base指向欲排序的數(shù)組開頭地址，參數(shù)nmemb代表數(shù)組中的元素數(shù)量，每一元素的大小則由參數(shù)size決定，最后一項參數(shù)compar為一函數(shù)指針，這個函數(shù)用來判斷兩個元素間的大小關(guān)系，若傳給compar的第一個參數(shù)所指的元素數(shù)據(jù)大于第二個參數(shù)所指的元素數(shù)據(jù)則必須回傳大于零的值，兩個元素數(shù)據(jù)相等則回傳0。
|
|
返回值 |
|
|
附加說明 |
|
|
范例 |
#define nmemb 7
#include <stdlib.h>
int compar (const void *a ,const void *b)
{
int *aa=(int * ) a,*bb = (int * )b;
if( * aa >* bb)return 1;
if( * aa == * bb) return 0;
if( * aa < *bb) return -1;
}
main( )
{
int base[nmemb]={ 3,102,5,-2,98,52,18};
int i;
for ( i=0; i<nmemb;i++)
printf(“%d “,base[i]);
printf(“\n”);
qsort(base,nmemb,sizeof(int),compar);
for(i=0;i<nmemb;i++)
printf(“%d”base[i]);
printf(“\n”);
}
|
|
執(zhí)行 |
3 102 5 -2 98 52 18
-2 3 5 18 52 98 102
|
|
|
|
|
rand（產(chǎn)生隨機(jī)數(shù)） |
|
相關(guān)函數(shù) |
srand，random，srandom
|
|
表頭文件 |
#include<stdlib.h>
|
|
定義函數(shù) |
int rand(void)
|
|
函數(shù)說明 |
rand()會返回一隨機(jī)數(shù)值，范圍在0至RAND_MAX 間。在調(diào)用此函數(shù)產(chǎn)生隨機(jī)數(shù)前，必須先利用srand()設(shè)好隨機(jī)數(shù)種子，如果未設(shè)隨機(jī)數(shù)種子，rand()在調(diào)用時會自動設(shè)隨機(jī)數(shù)種子為1。關(guān)于隨機(jī)數(shù)種子請參考srand()。
|
|
返回值 |
返回0至RAND_MAX之間的隨機(jī)數(shù)值，RAND_MAX定義在stdlib.h，其值為2147483647。
|
|
范例 |
/* 產(chǎn)生介于1 到10 間的隨機(jī)數(shù)值，此范例未設(shè)隨機(jī)數(shù)種子，完整的隨機(jī)數(shù)產(chǎn)生請參考
srand（）*/
#include<stdlib.h>
main()
{
int i,j;
for(i=0;i<10;i++)
{
j=1+(int)(10.0*rand()/(RAND_MAX+1.0));
printf(“%d “,j);
}
}
|
|
執(zhí)行 |
9 4 8 8 10 2 4 8 3 6
9 4 8 8 10 2 4 8 3 6
|
|
|
|
|
srand（設(shè)置隨機(jī)數(shù)種子） |
|
相關(guān)函數(shù) |
rand，random srandom
|
|
表頭文件 |
#include<stdlib.h>
|
|
定義函數(shù) |
void srand (unsigned int seed);
|
|
函數(shù)說明 |
srand()用來設(shè)置rand()產(chǎn)生隨機(jī)數(shù)時的隨機(jī)數(shù)種子。參數(shù)seed必須是個整數(shù)，通常可以利用geypid()或time(0)的返回值來當(dāng)做seed。如果每次seed都設(shè)相同值，rand()所產(chǎn)生的隨機(jī)數(shù)值每次就會一樣。
|
|
返回值 |
|
|
范例 |
/* 產(chǎn)生介于1 到10 間的隨機(jī)數(shù)值，此范例與執(zhí)行結(jié)果可與rand（）參照*/
#include<time.h>
#include<stdlib.h>
main()
{
int i,j;
srand((int)time(0));
for(i=0;i<10;i++)
{
j=1+(int)(10.0*rand()/(RAND_MAX+1.0));
printf(“ %d “,j);
}
}
|
|
執(zhí)行 |
5 8 8 8 10 2 10 8 9 9
2 9 7 4 10 3 2 10 8 7
|
|
|