自己实现基本的C标准库字符串处理函数
字符串是C语言的精华之一，C语言是笔试考题的核心知识点，不管你是学c++，学java还是c#、.net，还是脚本什么的，最好还是懂点C吧，不懂C笔试或许比较吃亏。所以在笔试面试中，字符串的问题是经常出现的，其中有一类问题就是自己实现一些基本的C标准库的字符串处理函数或其他C标准库函数。
问题一描述： 用标准C写一个判断给定字符串长度的函数。要求：不可使用库函数，字符串用char *c传入，可用伪代码，但是分数减半。
分析：题目很明确（自己实现strlen的功能），也不难，主要是考察C字符串基本功，一般人都应该能写好。直接给代码：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int strlength(const char* str)
{
int i=0;
while(*str!=0)
{
i++;
str++;
}
return i;
}
int main()
{
const char* test="abcdef";
printf("测试字符串长度为:%d\n",strlen(test));
return 0;
}
问题二：把给定字符串中的小写字母转化为对应的大写字母输出。
分析：题目依旧简单，直接给代码：
#include <stdio.h>
void convert(char *str)
{
while(*str!=0)
{
if(*str>='a'&&*str<='z')
{
*str=*str+'A'-'a';
}
str++;
}
}
int main()
{
char test[]="abcdef";
printf("转化前的字符串为：%s\n",test);
convert(test);
printf("转化后的字符串为：%s\n",test);
return 0;
}
这段代码或许很简单，不过无意中发现了一个自己并没有完全弄懂的地方。这里convert函数并没有错，但是如果主函数的test字符串定义为char* test="abcdef"的形式，就存在问题了，程序会崩溃，这就涉及到字符串的问题了，可以参考文章http://www.yuanma.org/data/2007/0305/article_2375.htm（深入浅出c++中char*和char[]的区别）。看完了就知道了，原来char*是在常量区分配的内存，那么char* test="abcdef"就是一个常量了。所以要注意咯。
相关文档：
上一篇中我们在python端的做法是每次读取一个数据块，然后将这个数据块传递进C扩展模块中去，但对于目标文件的数据写入是在C扩展模块中完成的，但其实可以更面向对象一点，不是吗？原来outfp是一个文件指针，不如改成一个从Python中传递一个文件对象到C模块里去，这个文件对象有自己的write方法，这样在C扩展模块中你就可以 ......
C语言，有时候真不得不佩它，照理说，文件处理函数是没有什么好讲的，但对于很多C入门的人来说，似乎也是值得静心品味一番的。
C中的文件处理函数并不很多，而常用的，似乎更少。
函数不难，但并不代表文件处理也不难。似乎又要有点跑题了，我总是喜欢跑题。上几天做梦，梦到我掉到月球上去啦……
对文件� ......
1.C语言中，long被存储为四个字节的补码。写一个程序，分别将这四个字节的内容取出，以16进制的方式显示在屏幕上。程序所需的long由用户从键盘输入，0表示输入结束。
程序运行效果如下：
input n: 12345678<回车>
hex: 00 BC 61 4E
input
n: -12345678<回车>
hex: FF 43 9E B2
input n: 0<回车& ......
快速幂取模理论基础： 计算 a^b mod c ?
由(a x b) mod c=((a mod c) x b) mod c.
我们可以将 b先表示成就：
b=at2^t+at-1 2^t-1+……a02^0. (ai=[0,1]).
这样我们由 a^b mod c=(a^(at2^t+at-12^t-1+…a02^0)mod c.
然而我们求 a^(2^(i+1)) ......
