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
[火星人 ] linux常用c函數 數據結構及演算法篇已經有380次圍觀
