| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 798 人关注过本帖
标题:C语言能够解决海量数据吗??
只看楼主 加入收藏
godkid
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2007-9-13
收藏
 问题点数:0 回复次数:7 
C语言能够解决海量数据吗??
大家好,用C语言编了一个程序,是从海量数组中找出只出现一次的数组,(这些海量数组中有很多都是重复的,它们都是一维数组,元素个数相同)
程序如下:
#include <stdio.h>
#define N 7
#define M 3
int check(int *p,int *q,int length);
int main(void)
{
int i, j;
int a[N][M]={{1,2,3},{2,5,6},{1,2,3},{3,6,9},{3,4,7},{1,2,3},{3,4,7}};
for (i=0; i<N; i++)
{
for (j=0; j<N; j++)
{
if (j==i) continue;
if (check(a[i], a[j], M)) goto NEXT;
}
printf("%3d:\t",i+1);
for (j=0; j<M; j++)
printf("%d ",a[i][j]);
printf("\n");
NEXT:;
}
return 0;
}
int check(int *p, int *q, int length)
{
int i=0;
for (; i<length; i++)
if (p[i]!=q[i])
return 0;
return 1;
}
我这里只是假设只有7个一维数组,当然是正确的,可是当数组个数很大时,就会溢出,听人说编译系统对数组申请的空间是有限制的,请问"高人"这个限制能够人为改动吗,还有C语言是否能够解决海量的数据呢,如果能该怎样解决呢,如果不能那么你们对于上题有什么好的方法和建议呢,谢谢!!
搜索更多相关主题的帖子: C语言 int 海量 数据 goto 
2007-11-08 18:23
sichenpdg
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2007-11-7
收藏
得分:0 
hennan
2007-11-08 18:30
lzq2xy
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2007-11-4
收藏
得分:0 
不懂
2007-11-08 18:39
xiaofee
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2007-11-9
收藏
得分:0 
在无序的情况下,要判断一个元素是否只出现一次,需要比较n-1次。
在排号序的情况下,只需要扫描一趟就可以找到所有只出现一次的元素了。
根据元素的特点,看看能否用O(n)的排序算法,如,基数排序和计数排序。

2007-11-09 18:36
sonfly
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2007-8-5
收藏
得分:0 
对于大量数据,可以用new运算符在堆上申请,不过要记得delete
2007-11-09 19:35
godkid
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2007-9-13
收藏
得分:0 
new运算符在堆上申请的空间也是有限制的,有别的办法吗
2007-11-10 12:23
xiaofee
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2007-11-9
收藏
得分:0 
一部分一部分的找。
比如,{{1,2,3},{2,5,6},{1,2,3},{3,6,9},{3,4,7},{1,2,3},{3,4,7}};
先申请一段内存,将第一个分量是1的全部从磁盘读到内存,然后排序。找到所有分量是1的那些只出现一次的元素。
再找第一个分量是2的 ......
这也是排序的基数排序思想吧

2007-11-12 09:34
xjimm
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2007-11-12
收藏
得分:0 
海量数据。。。。
2007-11-12 11:51
快速回复:C语言能够解决海量数据吗??
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.085304 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved