Chinaunix首页 | 论坛 | 博客
  • 博客访问: 285440
  • 博文数量: 72
  • 博客积分: 2387
  • 博客等级: 大尉
  • 技术积分: 720
  • 用 户 组: 普通用户
  • 注册时间: 2010-08-26 10:54
文章分类

全部博文(72)

文章存档

2012年(1)

2011年(1)

2010年(70)

分类: C/C++

2010-08-26 12:32:19

读文件读取一些正整数,算法复杂度为o(N)
利用数组下标来排序.比二分查找还快

int *a = new int [100];
        for (int i=0;i<100;++i)
                a[i] = 0;
        ifstream ift ("1.txt");
        char buf[100] = "\0";
        while(ift.good()){
                ift.getline(buf, sizeof(buf));
                if(strlen(buf)==0) continue;
                int itmp = atoi(buf);
                a[itmp] = ++a[itmp];
                cout<<"itmp="<管理员在2009年8月13日编辑了该文章文章。

-->
阅读(1172) | 评论(0) | 转发(0) |
0

上一篇:deque,vector,list性能

下一篇:日期运算

给主人留下些什么吧!~~