本站最佳浏览方式为 分辨率 1024x768 IE 6.0（或更高版本的 IE浏览器）
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
