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