| 颖's profilemilkwayhongBlog |  Tools  Help |
|
February 28 20世纪最好的10个算法 zz
February 26 学习到的 去东软报道的路上，一黄牛评价大学生就业说：“大学生要有黄牛精神，不愁找不到工作！”当时正是科学宫开招聘会的时候，凭票入内，看来该黄牛又赚了不少。
不过看科学宫外，宣传单和用过的票满地都是，看来找不到工作的学生很多也不是没有原因的。 November 19 我认为的一个不错的小程序 大学毕业时，同学到东软找工作的时候就是问的这个题，有些印象。后来在学程序设计方法学时再次遇到，不过每次遇到都要想想，不如干脆写道这里，mask一下。
题目如下：
一个数组中存有－1，0，1三类数若干，无序。排序成－1在前，0在中间，1在末尾。时间o（n），空间o（1）。
关键代码
int pf,p0,p1;// 负，0，1
p0 = p1 = n-1;//n为数组长度
while(p0!=pf)
{
if(a[p0]==-1)
{
a[p0]<-->a[pf];
pf++;
}
else
{
if (a[p0]==1)
{
a[p0]<-->a[p1];
p0--;
p1--;
}
else
p0--;
}
}
指向函数的指针 一直以为这个东西没什么用，才发现它的用处还是很大，在os底层，估计这种用法还是很多的。
我们还是太年轻，不知道的东西还很多。这次论文收获很大，学到不少东西，弄清楚了很多概念，不是以前不知道，而是以前不知道自己不知道。现在知道自己不知道很多东西，同时也知道知道了一些。好像绕口令呀，大学毕业的绕口令又用了一回。要是读博士不知道会不会再用一回，呵呵。
C/C++语言中指向函数的指针
在C语言中，函数本身不是变量，但可以定义指向函数的指针，这种指针可以被赋值、存放于数组之中，传递给函数及作为函数的返回值等” －－《The C Programming Language Second Edition》 下面给出几个简单的例子来说明指向函数的指针。
第一个例子说明指向函数的指针如何说明、赋值、调用。
#include
#define TESTDATE 100 int func(int a) /* func用于打印一个整数 */
{ return printf("%d\n",a); } main() { int (*FunctionPionter)(int a); FunctionPionter = func; (*FunctionPionter)(TESTDATE); return 0; } 其中重点语句的含义如下：
int (*FunctionPionter)(int a); FunctionPionter: 指向一个返回整数的函数的指针，这个指针有一个整数参数。 FunctionPionter = func; 将FunctionPionter指向函数func；其中函数必须已经定义，且函数和函数指针的说明的返回值必须一致。 (*FunctionPionter)(TESTDATE); 通过函数指针调用函数；因为函数指针已经指向函数，所以用*取出函数指针的内容就为函数本身。 了解这些大概就够了。
不过在网上找的这个例子还是写全比较好。
下面这个例子显示如何将指向函数的指针传递给函数、作为函数的返回类型。在这个例子中，有三个函数：
hello：返回字符指针的函数，用来返回字符串“hello world!\n” RetFunc：返回一个指向函数的指针的函数，且返回指针所指的那个函数为一个返回字符指针的函数。 call：返回一个void *型的指针，且call有一个指向函数的指针的参数，且这个函数指针返回一个字符指针 #include
#define MAX 100 main() { void *call(char *(*)()); char *(*RtnFunc())(); /* 上面两个说明有些复杂 */
printf("%s",call(RtnFunc()));
return 0; } char *hello()
{ return "Hello World!\n"; } char *(*RtnFunc())()
{ return hello; } void *call(char *(*func)())
{ return (*func)(); } 上面的例子中，main()无法直接调用hello函数,利用两个函数分别返回hello和调用hello，实现了在main()中调用hello。虽然，似乎这个程序显得多余但却很好的说明了如何把指向函数的指针传递给函数、作为函数的返回。其中call函数利用了void *型指针的灵活机制，使得call的适用性大为增加，这也正是指向函数的指针的优点之一。同样的例子是《The C Programming Language Second Edition》中下面这个函数调用：
qsort((void **) lineptr, 0, nlines-1, (int (*)(void *, void *))(numeric ? numcmp : strcmp));
其中，使用了两次强制类型转换，其中第二甚至是利用指向函数的指针，将函数的类型进行了转换。当然上面语句在某些编译器上无法通过，因为某些编译器要求条件表达：
表达式1 ? 表达式2 : 表达式3 中表达式２与表达式３的类型相同。当然这样的要求是不符合ANSI标准的。在ANSI标准中，如果表达式２与表达式３的类型不同，则结果的类型由类型转换规则决定。当然，我们可以变同一下，先将两个函数的类型进行强制转换来达到目的： qsort((void **) lineptr, 0, nlines-1, numeric ? (int (*)(void *, void *))numcmp : (int (*)(void *, void *))strcmp));
对于如何直接说明一个像RtnFunc一样返回指向函数的指针的函数，我查阅了不少资料，都没有找到答案，最后是自己硬着头皮摸索出来的。由此，我也对C的复杂说明有了更深刻的体会，将在以后的技术日记中写出来。当然在我看来，过多的、不合适的使用这些复杂说明，并不是一种好的编程风格，因为它将使程序变得难以理解，同时也增加了出错的可能性。
一个比较好的折衷的方法是使用typedef来使程序的含义明朗。下面给出用typedef给写上面那个程序的例子，其中定义个一个类型PtoFun，用typedef说明PtoFun是指向函数的指针类型，指针所指的函数返回一个字符指针，且没有参数。 #include
#define MAX 100 typedef char *(*PtoFun)(); main()
{ void *call(PtoFun); PtoFun RtnFunc(); printf("%s",call(RtnFunc()));
return 0; } char *hello()
{ return "Hello World!\n"; } PtoFun RtnFunc()
{ return hello; } void *call(PtoFun func)
{ return (*func)(); } 改写后的程序的可读性大为增加，给人一目了然的感觉。
论文修改差不多了，不错。继续努力！ November 08 参加婚礼的感触 又有一个同学结婚了！
上周末去锦州参加婚礼，略有感触。上个月高中同学结婚，在盘锦，房子140m2，1400￥/m2大概20W吧，很好的一个小区。这次的是老婆大学同学，在锦州，房子87m2，13W-14W大概1500￥/m2。
想想自己，无奈。只好安慰幸好不是在北京上海。
不同地方有不同生活呀！
不同的家境需要不同的努力带来不同的结果。
原来一直引以为傲的班级第一远不如父母当权来的实惠，大概最大的好处是让我找到理想的老婆。呵呵。 October 31 为了记录而记录 上周五老婆同事过生日，一同前往。这个生日party真是好事多磨，连续推迟了两次，搞得大家颇有怨言。不过吃的玩的都很好，大家都很开心，还相约下次go on。
吃，是在盆盆香，重庆风味的盆盆鸭唇、盆盆大虾真是不错，水煮鱼量足价格也不高。推荐爱吃这个口味的xdjm去品尝。辽宁日报社南一百米左右吧。
酒足饭饱后去快乐迪唱歌。音像效果不错！犹豫几位老师都上了不少课，嗓子经受不了这种高强度，大部分时间都留给大菲对象和我表现。没想到就我这歌声也有这个时候，哈哈。刚开始还是有些迷惑人的，尤其是《有多少爱可以重来》，开头唱的不错，慢慢就露馅了，听到旁边的笑声。呵呵。
玩的真是不错！
今天研究一个趣味小题，abcde×f＝gggggg（为>0,<10的不同整数），这个东东看似很简单，一动手竟然屡屡出错，真是汗颜呀，而且前两天刚刚做过abc+def=ghij，看来基本功不过关，思路转变慢，程序优化不熟练。问题真的很多，看来还是要慢慢练内功。 October 27 东软游记今天去东软看了一看。 因为要把体检结果送到东软，本来可以让同学帮忙的，不过还是想看看这个未来工作的地点，就跑了一趟。 做东软的班车还是满快的，10点出发，10：18就到了，还以为要跑个半拉点呢。 由于是深秋，路边的树光秃秃的，小草也是稀疏的，不过整体感觉不错，大气。 A1楼的3楼是HR部门，教体检结果，ok 去我们部门看了一看，员工也是热火朝天，气氛不错。和部门领导谈了一会，了解了今后工作内容，决定提前看看。 不过，还是先玩玩游戏吧，呵呵。
|
|||||
|
|
