c语言存储大数据

Ⅰ c语言用数组存储大型数据的算法

/*
size_a，pa——指向数组a的有效末端
ma——a的最大容量,必须大于na

n=12——求n的阶
p——求阶乘时的当前乘数
*/
#include<stdio.h>
#define Ma 10000
int pa;/*指向数组a的有效末端*/
int p=2;
int memory_over=0;
union data
{ unsigned long int b;
struct
{unsigned l:16;
unsigned h:16;
}m;
}a[Ma];
/*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
算法说明1：考虑到result比较长，我用a[Ma].b来存储n!的result，每一位a[pa].b能存储4位10进制数字。
因为我定义的数组是静态的，所以Ma应该足够大。
ps:其实只用定义一个unsigned long int b[Ma];就可以了（直接用b[pa]代替a[pa].b），但是我考虑到可能会访问每一结点b[pa]的高16位(a[pa].m.h)和低16位(a[pa].m.l)，但是的我考虑是多余的！！不用像我这样定义这么复杂的共用体！！
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/
unsigned int cashe;
unsigned int carry;

void main()
{
unsigned int n;/*求n的阶*/
void facto(unsigned int n);
printf("Input n:");
scanf("%u",&n);
/*=================开始求阶乘！=============*/
a[0].b=1;/*初始化*/
facto(n);
/*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
算法说明2：上面这句直接调用facto(n)来求n!
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/
/*========================以下是显示最后结果====================================*/
if(memory_over==0)
{printf("the result include %dNO:\n",pa+1);
printf("%u",a[pa--].m.l);
for(;pa>=0;pa--)
printf("%04u",a[pa].m.l);
printf("\n");
}
getch();
}

/*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
算法说明2：求阶函数facto(n)说明：
这个函数会不断地调用multiple()，它的作用是每被调用一次就使得a[pa].b与阶数p相乘一次，直到乘完n为止！
{multiple();
p++;/*每一轮乘一个阶数p*/
}
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/
void facto(unsigned int n)
{void multiple();
pa=0;
while(pa<Ma-1&&p<=n)/*容量限制*/
{multiple();
p++;/*每一轮乘一个阶数p*/
}
if(p<=n)
{printf("memory out!\n");memory_over=1;}/*如果当前的存储结果的数组a[Ma]不够用!应提高Ma*/

}

/*==============================================================================
算法说明3：乘法函数multiple()说明：负责a[pa].b与阶数p相乘。
a[pa].b有很多结点，a[0].b、a[1].b、a[2].b、a[3].b、a[4].b、。。。
当然是从低结点a[0].b开始不断与p相乘，产生的“进位”加到高位a[1].b，直到a[pa].b*p为止！

随着结果数值增大，pa个结点的a[].b可能容纳不下结果，所以如果a[pa].b与p相乘后还有“进位”carry,就扩大pa，并把carry放入到新增加的结点：
if(carry>0)
a[++pa].b=carry;
===================================================================================*/
void multiple()
{int i=0;
carry=0;
while(i<=pa)/*i指向当前处理的元素a[i],每一轮用一个位与阶数p相乘*/
{a[i].b=a[i].b*p+carry;/*计算结果，要考虑来自低位的进位*/
carry=a[i].b/10000;/*计算进位*/
a[i].b=a[i].b%10000;/*计算余数*/
i++;
}
if(carry>0)
a[++pa].b=carry;
}

Ⅱ C语言用数组存储大型数据的算法

/*
size_a，pa——指向数组a的有效末端
ma——a的最大容量,必须大于na
n=12——求n的阶
p——求阶乘时的当前乘数
*/
#include
#define
Ma
10000
int
pa;/*指向数组a的有效末端*/
int
p=2;
int
memory_over=0;
union
data
{
unsigned
long
int
b;
struct
{unsigned
l:16;
unsigned
h:16;
}m;
}a[Ma];
/*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
算法说明1：考虑到result比较长，我用a[Ma].b来存储n!的result，每一位a[pa].b能存储4位10进制数字。
因为我定义的数组是静态的，所以Ma应该足够大。
ps:其实只用定义一个unsigned
long
int
b[Ma];就可以了（直接用b[pa]代替a[pa].b），但是我考虑到可能会访问每一结点b[pa]的高16位(a[pa].m.h)和低16位(a[pa].m.l)，但是的我考虑是多余的！！不用像我这样定义这么复杂的共用体！！
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/
unsigned
int
cashe;
unsigned
int
carry;
void
main()
{
unsigned
int
n;/*求n的阶*/
void
facto(unsigned
int
n);
printf("Input
n:");
scanf("%u",&n);
/*=================开始求阶乘！=============*/
a[0].b=1;/*初始化*/
facto(n);
/*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
算法说明2：上面这句直接调用facto(n)来求n!
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/
/*========================以下是显示最后结果====================================*/
if(memory_over==0)
{printf("the
result
include
%dNO:\n",pa+1);
printf("%u",a[pa--].m.l);
for(;pa>=0;pa--)
printf("%04u",a[pa].m.l);
printf("\n");
}
getch();
}
/*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
算法说明2：求阶函数facto(n)说明：
这个函数会不断地调用multiple()，它的作用是每被调用一次就使得a[pa].b与阶数p相乘一次，直到乘完n为止！
{multiple();
p++;/*每一轮乘一个阶数p*/
}
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/
void
facto(unsigned
int
n)
{void
multiple();
pa=0;
while(pa<Ma-1&&p<=n)/*容量限制*/
{multiple();
p++;/*每一轮乘一个阶数p*/
}
if(p<=n)
{printf("memory
out!\n");memory_over=1;}/*如果当前的存储结果的数组a[Ma]不够用!应提高Ma*/
}
/*==============================================================================
算法说明3：乘法函数multiple()说明：负责a[pa].b与阶数p相乘。
a[pa].b有很多结点，a[0].b、a[1].b、a[2].b、a[3].b、a[4].b、。。。
当然是从低结点a[0].b开始不断与p相乘，产生的“进位”加到高位a[1].b，直到a[pa].b*p为止！
随着结果数值增大，pa个结点的a[].b可能容纳不下结果，所以如果a[pa].b与p相乘后还有“进位”carry,就扩大pa，并把carry放入到新增加的结点：
if(carry>0)
a[++pa].b=carry;
===================================================================================*/
void
multiple()
{int
i=0;
carry=0;
while(i<=pa)/*i指向当前处理的元素a[i],每一轮用一个位与阶数p相乘*/
{a[i].b=a[i].b*p+carry;/*计算结果，要考虑来自低位的进位*/
carry=a[i].b/10000;/*计算进位*/
a[i].b=a[i].b%10000;/*计算余数*/
i++;
}
if(carry>0)
a[++pa].b=carry;
}

Ⅲ c语言如何用文件存储数据

具体操作步骤如下：

1、首先，创建一个新文件夹，在该文件夹中创建一个文档，如下图所示，然后进入下一步。

Ⅳ c语言中怎么存储一个很大很大的数

C语言的系统类型，均有大小的限制。超出这个存储范围，就无法用该类型进行存储。所以需要根据数据规模，来选择存储类型。

当需要存储的数很大很大，超出所有可以类型可以表示的范围时，比如一个100位的10进制数，就需要用字符串的方式进行存储。这种存储方式，在算法中称为大数存储，对这种大数的计算，称为大数计算。

(4)c语言存储大数据扩展阅读：

顺序结构：

顺序结构的程序设计是最简单的，只要按照解决问题的顺序写出相应的语句就行，它的执行顺序是自上而下，依次执行。

例如：a = 3，b = 5，现交换a，b的值，这个问题就好像交换两个杯子里面的水，这当然要用到第三个杯子，假如第三个杯子是c，那么正确的程序为：c = a； a = b； b = c；执行结果是a = 5，b = c = 3如果改变其顺序。

写成：a = b； c = a； b =c；则执行结果就变成a = b = c = 5，不能达到预期的目的，初学者最容易犯这种错误。顺序结构可以独立使用构成一个简单的完整程序，常见的输入、计算、输出三步曲的程序就是顺序结构。

例如计算圆的面积，其程序的语句顺序就是输入圆的半径r，计算s = 3.14159*r*r，输出圆的面积s。不过大多数情况下顺序结构都是作为程序的一部分，与其它结构一起构成一个复杂的程序，例如分支结构中的复合语句、循环结构中的循环体等。

Ⅳ c语言处理文件里的大数据

C语言处理大数据一般有三种处理方法：

1.分段处理，即无论文件多大，程序中使用的永远只是一小段部分，可以使用一个缓冲区，根据用户交互输入，分段的输出；

2.使用内存文件映射，这是最常用的文件的处理方法，Linux和Windows都提供一种内存文件映射的机制，以Windows为例，可以调用 CreateFile、 CreateFileMapping以及 MapViewOfFile三个函数来完成内存文件映射；

3.使用数据库，借助SQL查询语言对大数据进行操作。

Ⅵ C语言的基本类型在内存中怎么储存的

1、整型数据：所有整数（正负零）在内存中都是以补码的形式存在。对于一个正整数来说，它的补码就是它的原码本身。对于一个负整数来说，它的补码为原码取反再加1。

2、字符型数据：把字符的相对应的ASCII码（整数，映射关系见ASCII码表）放到存储码单元中，而这些ASCII代码值在计算机中同样以二进制补码的形式存放的。

3、实型数据：也叫浮点数，在计算机中也是以二进制的方式存储，关键在于如何将十进制的小数转化为二进制来表示。

(6)c语言存储大数据扩展阅读

C语言存储数据使用注意事项

C语言中（包括C++/Java）实际存储浮点数都不是这样直接存储“整数二进制+小数二进制”就完事的，这只是第一步。转化二进制以后还要进行处理，实际的存储标准是IEEE754

遇见一直“乘不净”的浮点数，最终能取多少位取决于编译器对应的浮点类型数据的分配字节，字节数越多越精确。故double要比float精确不仅仅是整数部分上限更高，小数部分也能取到更低的位数，故而更精确。

尽量避免大的浮点数和小浮点数运算，由于浮点数存储的特点，常常会使小的浮点数丢失且判断两个浮点数或一个浮点数和整数，常量是否相等，使用abs（x-y）<0.000001这种形式。

Ⅶ c语言中对较大数字的处理

c语言对整形的处理 如果数值过大会变成一个垃圾值
浮点数的存储不准确

Ⅷ c语言中怎么处理一个特别大的数据的运算

最简单的办法是将大数当作字符串进行处理，也就是将大数用10进制字符数组进行表示，

然后模拟人们手工进行“竖式计算”的过程编写其加减乘除函数。但是这样做效率很低，

因为1024位的大数其10进制数字个数就有数百个，对于任何一种运算，都需要在两个有

数百个元素的数组空间上做多重循环，还需要许多额外的空间存放计算的进位退位标志

及中间结果。其优点是算法符合人们的日常习惯，易于理解。

Ⅸ c语言中超大数如何存储

用数组，比如魔方的排列状态可以用个 unsigned long a[4]来存起来。