c語言大數組

⑴ c語言如何實現一個大數組

使用malloc分配啊，普通數組是定義在棧中的，大小受限制的。

⑵ c語言數組的大小

若有說明：int a[][3]={1,2,3,4,5,6,7};則數組a第一維的大小是3。

int a[][]：第一個中括弧表示有此二維數組有幾行，第二個表示有幾列。

故int a[][3]={1,2,3,4,5,6,7};說明此數組有n行，3列；也就是說每行有三個元素，所以第一行有1,2,3 這三個元素，第二行有4,5,6三個元素，第三行有7這個元素，不足的兩個元素由0來補足。

對數組進行初始化，要麼兩個維度都不寫，由賦值的數組確定，或者第二維可以不寫，第一維要寫，再由賦值數組確定。

數組中的下標是從 0 開始的（而不是 1）。那麼，如何通過下標表示每個數組元素的呢？通過「數組名[下標]」的方式。例如「int a[5];」表示定義了有 5 個元素的數組 a，這 5 個元素分別為 a[0]、a[1]、a[2]、a[3]、a[4]。其中 a[0]、a[1]、a[2]、a[3]、a[4] 分別表示這 5 個元素的變數名。

如果從 1 開始，那麼數組的第 5 個元素就是 a[5]，而定義數組時是 int a[5]，兩個都是 a[5] 就容易產生混淆。而下標從 0 開始就不存在這個問題了！所以定義一個數組 a[n]，那麼這個數組中元素最大的下標是 n–1；而元素 a[i] 表示數組 a 中第 i+1 個元素。

另外，方括弧中的常量表達式可以是「數字常量表達式」，也可以是「符號常量表達式」。但不管是什麼表達式，必須是常量，絕對不能是變數。

C 語言不允許對數組的長度進行動態定義，換句話說，數組的大小不依賴程序運行過程中變數的值。非通常的情況為動態內存分配，此種情況下數組的長度就可以動態定義。

(2)c語言大數組擴展閱讀：

數組特點

1、數組是相同數據類型的元素的集合。

2、數組中的各元素的存儲是有先後順序的，它們在內存中按照這個先後順序連續存放在一起。

3、數組元素用整個數組的名字和它自己在數組中的順序位置來表示。例如，a[0]表示名字為a的數組中的第一個元素，a[1]代表數組a的第二個元素，以此類推。

⑶ C語言中使用大數組

端
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)
/*如果當前的存儲結果的數組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語言定義一個無限長的數組

C語言支持定義一個不顯式定義長度的數組，即通過初始化數據來分配數組長度。

比如int a[] = {1,2,3,4,5}; 數組a的長度沒有顯式給出，由於有5個初始化數據，所以分配空間長度為5個int型。

但是無論如何定義，數組的長度都是固定的，在定義的時候就已經分配好空間，從這個角度上C語言無法定義無限長的數組。但很多實際應用中又事先無法確定數組的長度，對於這類情況，一般有兩種方法可以使用。

1 由malloc和realloc兩個函數，分配動態空間，隨時按需改變數組的最大長度。

通過下面例子來理解該方法：

#include<stdio.h>
#include<stdlib.h>

intmain()
{
intsize=100;//最初為100個元素空間。
int*a=NULL;
inti=0;

a=malloc(sizeof(int)*size);
if(a==NULL)return-1;
while(scanf("%d",a+i)==1)//循環向a中輸入數據，直到輸入非數值字元為止
{
i++;
if(i==size)//數組空間不足
{
size*=2;//將數組空間擴大二倍，也可以改用size+=100;之類的操作，使size每次增加固定值。
a=realloc(a,size);//分配新的空間
if(a==NULL)
{
return-1;//這種情況下運行載體(如PC)內存不足以提供，中斷程序。
}
}
}

if(a)free(a);//對申請的內存進行釋放。
return0;
}

從以上程序可以看到，這種方式的原理就是每當數組空間不足時，利用函數realloc分配一段新的內存空間以增大數組長度。 直到占滿所有剩餘空間。

如果到占滿所有空間還是無法存下數據，那麼是硬體無法支持了。

所以這種方法可以做到軟體意義上的無限大數組空間。

但是這種方法代碼量比較大，而且需要頻繁的進行內存的分配，如果實現知道數據的最大可能規模，那麼可以用另一個方法。

2 事先知道數據的最大規模，比如統計一個班的分數時，一個班最多不超過百人，那麼可以直接定義一個長度為100的數組，或者保險起見，定義一個長度為1000的數組，並對其操作。這樣在操作范圍內，這個就是一個「無限長」的數組了。

⑸ c語言如何定義超過50萬的大數組

由於棧大小的限制，這種規模的數組不能存在棧上，所以必須放在堆中。C語言中申請堆空間使用函數malloc：

#include<stdlib.h>

int*arr;

arr=malloc(sizeof(int)*500000);
if(arr==NULL)
空間申請失敗;

注意要引用頭文件stdlib.h

⑹ 請問C語言中大數組如何處理

你仔細看看這些數據都是有規律的，有相當大的一部分都是0 1 2 3 4 5 6 13重復了很多次。統計一下這些循環出現了多少次，如果考慮這個因素，壓縮還是可以的。
否則的話，所有的數據都是0-15區間的整數，即使考慮使用4位二進制壓縮，1個位元組(8 bit)可以存2個整數，41502個數也需要20K byte，已經超過內存上限了...
如果數據沒有規律，而且實在要壓縮的話，考慮用霍夫曼編碼可能好一些，不過我估計也挺懸的。可以考慮其他方式，不要保存在內存中，程序運行時需要哪一部分數據再讀進來。

⑺ C語言:大數組怎麼用,做題目的時候碰到一些需要大叔組,但是卻編譯不通過,怎麼辦

大數組，如果你想用的話，可以直接用現成的STL容器，比如說vector,map什麼的，本身就幫你做好了很多的優化。你可以嘗試一下

⑻ c語言 數組太大

1000*(1000*30),三千萬的數組，定義了好幾個，真心不懂為何要這么大的數組？

⑼ c語言如何給一個大數組賦初值

有3種方法。
1.
將數據保存到文件中，再直接從文件讀取。
2.
因為是二維字元數組，可以直接用字元串賦值，如：
char strs[2][11]=
{
"123456",
"asd"
};
3.
將所有數據定義成宏，再賦值，如：
#define data { \
{'a','b','c'}, \
{'a','1',b','c','5'} \
}
char str[2][11]=data;

⑽ c語言數組最大長度

理論上，c語言數組最大的大小沒有限制，因為它用的是 虛擬存儲。
對於寫程序而言，例如要寫下標，那麼受 unsigned int 最大值的限制，只能用到十六進制 0xffffffff, 十進制4G多一點。
具體程序能獲取多大，就很難說，有時編譯可以通過，運行時出錯。你也可以用 malloc 動態分配請求，看分配是否成功或失敗。
對一般程序而言，數組長度通常夠用了。