c/c++
iteye_3451
这个作者很懒,什么都没留下…
展开
-
关于extern c的问题
以前只知道extern "c" 大概是怎么回事,但是从来没动手用过。 今天小试了一下。 包括四个文件 cExample.h, cExample.c, example.cpp, 以及Makefile cExample.h #ifndef _CEXAMPLE_H_ #define _CEXAMPLE_H_ extern int add(int a, int b); #endi...2011-09-08 17:24:56 · 122 阅读 · 0 评论 -
二分查找
去创新工厂做了一下笔试题,发现一个二分查找也竟然写错,真服了。 现在再补上吧。 我把最终的要求简化一下。要求是:在一个升序的序列中,找出满足 第一个 不小于(大于或者等于)待查找元素 在数组中的位置。 如: 如果数组是 2, 4, 6, 8 (数组下标从0开始),要查找3时,此时就要返回4 在数组中的位置了 下面是简单的程序实现 #include <stdi...2011-09-16 16:23:29 · 80 阅读 · 0 评论 -
快速排序
快速排序,虽然最坏时候的时间复杂度是O(n*n),但是平均时间复杂度是O(nlogn),所以快排是一个效率蛮高的排序方法。 下面可以参考一下实现 /////////////////////////////////////////////////////////////////// // 文件名称: qSort.c // 功能:实现简单的快排 // // 快排的基本思想是, 在数组中...2011-09-16 19:03:42 · 106 阅读 · 0 评论 -
在读文件使用getline时遇到的问题
以前读一个文件,经常使用的风格是 int read_file(const char *file) { //判断file是否为空, 此处省略 const int LEN=1024; char text[LEN]=""; ifstream fin(file); //判断 fin 是否已打开, 否则退出。 此处省略 //下面按行读取文件 while (!fin.eof...2011-09-30 16:36:55 · 501 阅读 · 0 评论