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]來存起來。