Archive for the ‘编程’ Category

Windows下实现EXE的自删除与自修改

No Comments »


押尾コータロー – Merry Christmas, Mr. Lawrence from Starting Point

先介绍一下这首背景音乐吧,老早就听过,前几天才发现出处:是“Merry Christmas Mr. Lawrence”这部电影(断臂片)的主题曲,也是坂本龙一配乐的处女作。这个版本是押尾光太郎的指弹吉他版。

自从开始实习就没有更新过blog了,加上软工、数据库、图形学乱七八糟的实验,有点忙不过来了。

本来一直在想以后做Linux相关的开发,周围认识的很多学长都走上了这条路,开始实习后却事与愿违搞起了Linux开发。其实说实话一直也不知道自己的兴趣点在哪里,工作了一个月后感觉可能还是桌面和互联网更适合自己,对于系统开发、运维这样的工作,干长时间可能会受不了……纠结啊

前两天和朋友聊到windows下一个程序如何删除自己,正好以前和同学讨论过这个问题,写出来凑个数。
Read the rest of this entry »


自己动手写Linux Shell(三) —— 支持IO重定向

1 Comment »

1.IO重定向功能分析

IO重定向也是Shell的基本功能之一,这篇文章比较全面地介绍了Linux Shell的IO重定向功能。总结一下,IO重定向的大致格式是这样:

cmd  [src | &]     (> | < | >> )      (& num|-)  | dst

貌似写得有点复杂(我不是故意的)。解释一下,整个重定向语句由三部分组成:

Read the rest of this entry »


自己动手写Linux Shell(二) —— 支持后台执行

2 Comments »

在写完一个最简单的命令解释器以后,我给自己的shell起了个名字——jdsh(JackalDire Shell)。

本来以为加入后台执行不是什么难事,但是认真想了一下要处理好一个字符‘&’不是一般的麻烦,各种问题接踵而至,于是决定先找点轻松的活干。

1.加入shell内建命令

Read the rest of this entry »


自己动手写Linux Shell(一) —— 简单的命令解释器

2 Comments »

Like The Wind — S.E.N.S

寒假在做Linux Kernel Project这本书上的习题,第二章的练习是写一个简单的shell,看了一下要求觉得这个练习很有价值,涉及到很多Linux C Programming的知识,所以准备认真地做一下。

    最终的目标如下:

  1. 命令解释执行
  2. 支持后台执行(&)
  3. 支持输入输出重定向(< , >, >>)
  4. 支持管道IPC
  5. 内建命令cd, pwd, exit等

可见写一个shell并不是一件简单的事,从简单的一步一步做起吧,手头有APUE,一边做一边查。

Read the rest of this entry »


[C++]一个由C-Style类型转换引发的血案

3 Comments »

没事搜了一下自己域名,无意间发现老早提交的open directory申请居然通过了…想到一个多月没写东西,大惭…

为了尽快阻止这个连续N天没有日志的记录,先找一篇凑数…

先上开胃小菜 Appetizer

有人在byr论坛C++版上问了这样一道C++面试题:

class A {
    public: void fun()    {    }
};
 
class B: public A {
    public: virtual void fun() {    }
};
 
class C: public B {
    public: void fun(){}
};
 
class D: virtual public A {
public:
    void fun(){}
};
 
int main(void)  {
    void *p;
    ((A*)NULL)->fun();
    ((C*)NULL)->fun(); // why fault here?
    ((D*)NULL)->fun();
    return 0;
}

为什么在((C*)NULL)->fun()这句挂了呢?

Read the rest of this entry »


[一道面试题]含有*的字符串匹配问题

5 Comments »

Question

字符串1:只含有英文字母
字符串2:含有英文字母和*,其中符号*表示匹配任意字符0或者多次,即正则表达式里面的含义。

现在给定这样的两个串,要求判断是否匹配?
bool isMatch ( const char *str1, const char *str2)

例如:str1 = “hello”, str2 = “he*o”,则二者匹配,返回true,str1 = “hello”, str2 = “he*l”,则不匹配,返回false。

Read the rest of this entry »


快速排序详细分析

4 Comments »

快速排序详细分析

注:REF[n]为参考资料,列于文章结尾。

看了编程珠玑Programming Perls第11章关于快速排序的讨论,发现自己长年用库函数,已经忘了快排怎么写。于是整理下思路和资料,把至今所了解的快排的方方面面记录与此。

Read the rest of this entry »


[备忘]倒置字符串中的单词

No Comments »

输入:一个字符串,单词用某个特定符号分割(比如空格)
输出:一个字符串,单词顺序和原串相反

看到倒置,一般的做法是用栈,要么自己建个数组、要么STL,或者递归用程序栈。

优雅的递归

void reverse_token() {
  char str[MAX] = {0};
  if (scanf("%[^#]", str) != EOF)  { //利用scanf的正则式特性
      getchar();
      reverse_token();
      printf("%s ", str);
  } 
}

Read the rest of this entry »


类型转换-无处不在的陷阱

4 Comments »

今天在论坛上看有laphon同学的一个问题,觉得这个问题很有意思。
原帖地址
问题援引如下:

做一个小程序的时候发现的。代码如下,使用的编译器为DEV-C++ 4.9.9.2。
如果先要求输入a,再要求输入b,那么a的值无论输入多少(少于255)输出都会是0;
反过来,如果先要求输入b,再要求输入a,那么就会正常。
这是为什么呢?请教达人解释。

#include
#include
 
int main(int argc,char **argv)
{
    unsigned char a,b;
    scanf("%d",&a);
    scanf("%d",&b);
    printf("a=%d,b=%d\n",a,b);
    scanf("%d",&b);
    scanf("%d",&a);
    printf("a=%d,b=%d\n",a,b);
    system("pause");
}

Read the rest of this entry »


Linux 下 gtkmm + glade 开发

4 Comments »

Linux下大多数软件都是将core和UI完全分离,很多程序原作者只提供了CLI接口,而图形化接口则由另一些人完成。这种做法不仅减小了开发难度,缩短了开发周期,松散的耦合使程序更容易移植。这和很多windows程序形成了鲜明对比,尤其是MFC的程序,core代码和UI代码杂糅到doc/view的框架里,完全没有可移植性。

这学期写大作业想做个GUI,就顺便看了下MFC,觉得MFC现在的现在的地位十分尴尬,大型项目几乎清一色SDK,小型应用则是.net的天下,MFC被用的最多的莫过于CString了。一个Application Framwork已经退化成一个单纯的Class Library了。

暑假前的小学期,又有一个不大不小的作业,决定完全在Linux编写,并且Core和UI完全分离,有时间的话想用GTK做GUI。直接用C代码设计一个稍微复杂点GTK界面简直就是自找苦吃,于是上glade。

Read the rest of this entry »