请问用bsearch查询字符串的代码

jim1986121 2008-10-22 01:00:16
请问用bsearch查询字符串的代码
...全文
130 4 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
太乙 2008-10-22
  • 打赏
  • 举报
回复
[Quote=引用 3 楼 jim1986121 的回复:]
如果我想对 0X4E00编码排序呢 怎么排序
[/Quote]http://crazycony.blog.hexun.com/11292726_d.html
jim1986121 2008-10-22
  • 打赏
  • 举报
回复
如果我想对 0X4E00编码排序呢 怎么排序
帅得不敢出门 2008-10-22
  • 打赏
  • 举报
回复
// crt_bsearch.c
#include <search.h>
#include <string.h>
#include <stdio.h>

int compare( char **arg1, char **arg2 )
{
/* Compare all of both strings: */
return _strcmpi( *arg1, *arg2 );
}

int main( void )
{
char *arr[] = {"dog", "pig", "horse", "cat", "human", "rat", "cow", "goat"};
char **result;
char *key = "cat";
int i;

/* Sort using Quicksort algorithm: */
qsort( (void *)arr, sizeof(arr)/sizeof(arr[0]), sizeof( char * ), (int (*)(const
void*, const void*))compare );

for( i = 0; i < sizeof(arr)/sizeof(arr[0]); ++i ) /* Output sorted list */
printf( "%s ", arr[i] );

/* Find the word "cat" using a binary search algorithm: */
result = (char **)bsearch( (char *) &key, (char *)arr, sizeof(arr)/sizeof(arr[0]),
sizeof( char * ), (int (*)(const void*, const void*))compare );
if( result )
printf( "\n%s found at %Fp\n", *result, result );
else
printf( "\nCat not found!\n" );
}


Sample Output

cat cow dog goat horse human pig rat
cat found at 002F0F04

jim1986121 2008-10-22
  • 打赏
  • 举报
回复
short codetab[TABLEN][2] = {{0x00,0x0000},
{0x01,0x0001},
{0x02,0x0002},}

70,026

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧