2018年02月_sandmm112

原创注释转换

题目：将C程序代码中的C风格注释转换为C++风格注释分析：一份C程序代码中的内容只可能处于一下四种状态：可以编译正常的代码状态，C风格注释状态，C++风格注释状态，文件结束状态（EOF）。这四种状态的定义如下：这四种状态之间的相互转换标志，如下图所示：文件刚开始未读字符时，处于正常状态：然后，从文件中依次读取字符，判断读到的字符是否为以上标记，若是，则...

2018-02-27 23:03:42 193

原创转移表实现整数计算器

题目：利用函数指针数组实现一个转移表用作整数计算器（1）要编写一个整数计算器，可能首先会想到的是如下方法：

2018-02-14 16:34:08 222

原创 qsort的使用和实现

之前我们有介绍过冒泡排序，该算法可以对字符型，整型数组等进行排序，但每个类型都分别对应一个函数代码，意味着对不同类型的数据进行排序，就要重新编写一份新的代码。那么，有没有一种函数可以实现对所有类型进行排序呢？答案是，有的，qsort函数便可以实现对所有类型数据进行排序。1. 我们先学会使用qsort函数对不同类型数据的排序。（1）首先，我们先看下qsort...

2018-02-14 14:13:39 688

原创模拟实现字符串比较函数：strcmp

题目：不使用库函数，模拟实现字符串比较函数strcmp。例如：比较“abcde”,"bc"和“bcde”,"bcde"，和"abcd","ab"分析：字符串在进行比较时，逐个字符进行比较其ASCII码值。当两字符串所有字符的ASCII码值相等且字符个数相等时，两字符串相等。如bcde”,"bcde".否则以ASCII码为参照，在对应字符处，ASCII码大的字符串大于ASCII码小的字符

2018-02-07 20:47:36 1381

原创模拟内存拷贝函数：memcpy memmove

1. 题目一：不使用库函数，模拟实现内存拷贝函数memcpy的功能。分析：memcpy与strcpy不同，它是以字节为单位进行拷贝，每次拷贝一个字节，使用时，需要了解要拷贝的字节数。同时，因为它是以字节进行拷贝，所以无类型限制，即对任意类型均可以使用，而strcpy专用于字符串。它的拷贝原理与strcpy类似，strcpy以“\0”为结束判断依据，而memcpy以要拷贝的字节数为结束判

2018-02-07 20:21:09 582

原创模拟实现字符串查找函数strstr

题目：不使用库函数，模拟实现字符串查找函数strstr的功能。例如：在字符串dest:“abcdefg”中查找字符串src:“bcd”是否存在，如存在返回“bcd”在“abcdefg”中的起始位置，即“bcdefg”,若不存在，则返回null。分析：1. 首先定义一个慢指针slow遍历dest字符串，初始指向dest开头，用于记录src在dest中的位置；2. 再定义一个快指针

2018-02-07 18:50:01 1153

原创模拟实现strcpy,strcat

1. 题目一：不使用库函数，模拟实现字符串拷贝函数strcpy的功能。分析：例如将字符串src:“hello world!”拷贝给数组dest。先将src的每个字符依次拷贝给dest，其次需要注意的是将字符串结尾处的'\0'也要进行拷贝。

2018-02-07 18:16:24 177

原创左旋字符串

题目：实现字符串左旋k个字符，如“abcdef”左旋一个字符，变为“bcdefa”,左旋两个字符，变为“cdefab”。分析：首先需考虑左旋的字符个数与字符串的长度之间的关系，在本题中，字符串长度为6，如果k为7，则相当于左旋一个字符，所以，要对k进行处理，得到有效的旋转次数。1，方法一（循环前移字符）分析：旋转k个字符，首先我们会想到先旋转一个字符，然后在对k进行循环，实现

2018-02-07 14:52:51 229

原创 C语言实现求字符串的长度，不使用库函数

C语言中，无字符串类型，字符串是以char*开始，'\0'结束的形式来表示。所以，可以根据是否遇到'\0'来计算字符串的长度。方法一：设置计数器法代码如下：方法二：指针相减法代码如下：方法三：递归调用法代码如下：主函数代码如下：三种方法结果均相同，但递归调用法在程序运行过程中需不断建立栈帧，所以可能发生栈溢出，效率低等问题。

2018-02-06 11:52:19 6138

原创使用main函数的参数，实现一个整数计数器

题目：程序可以接受三个参数，第一个参数“ - a”选项执行加法，“ - s”选项执行减法，“ - m”选项执行乘法，“ - d”选项执行除法，后面两个参数为操作数。分析：main函数的参数有三个，形式为：int main(int argc,char *argv[],char *envp[])其中，argc为整型，表示程序接收的参数个数argv为字符指针数组，数组元素为一字符指针，分别指

2018-02-02 11:52:33 320

sandmm112的博客