简介

 C语言对字符串的处理是比较麻烦的,用字符数组的形式来实现,这就使得字符串的输入输出、比较等操作非常僵硬。在C++、Java、C#等语言中都使用到了string这一类型来处理字符串,其特点大同小异。

阅读全文 »

strlen()—获取字符串长度

函数原型:

1
2
size_t strlen(const char *str); 
// 用const修饰char *str保证传入函数的字符串不会被改变;

 size_t是定义在”stddef.h”头文件中的数据类型。其在32位架构中相当于unsigned int,而在64位架构中为unsigned long。这种随操作系统架构而改变的数据类型增强了程序的跨平台移植性。更多有关size_t内容请参考Jeremy

阅读全文 »

要求

 对于一个已知的升序顺序表,输入一个关键字,用二分法在数组中快速检索此关键字。

实现

 二分查找又称折半查找,可用于有序顺序表的快速关键字检索,时间效率为O(logn)。使用递归算法可以更加简洁明了的表现算法内涵。

阅读全文 »