C/C++数组可以开多大
取决于内存所允许的大小
数组的能开的大小,取决于所使用的环境,不同电脑或不同环境所允许的大小不同。
- 其中一个
int
型占4Byte
、一个char
型占1Byte
下面以静态区允许大小为2GB
、栈的允许大小为2MB
为例:
#include<iostream>
using namespace std;
int global_arr[MAXN][MAXN]; // MAXN <= 23170; MAXN * MAXN * 4 Byte <= 2 GB= 2 * 1024 * 1024 * 1024 Byte
int main()
{
// 一个int型占4Byte
int a[MAXN1][MAXN1]; // MAXN1 <= 724; MAXN1 * MAXN1 * 4Byte <= 2MB = 2 * 1024 * 1024 Byte
int b[MAXN2]; // MAXN2 <= 524288; MAXN2 * 4 Byte <= 2MB = 2 * 1024 * 1024 Byte
// 一个char型占1Byte
char c[MAXN3]; // MAXN3 <= 2097152; MAXN3 <= 2MB = 2 * 1024 * 1024 Byte
static int static_arr[MAXN][MAXN]; // MAXN <= 23170; MAXN * MAXN * 4 Byte <= 2 GB= 2 * 1024 * 1024 * 1024 Byte
return 0;
}
一个由C/C++编译的程序占用的内存分为以下几个部分
- 栈区(stack):由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。
- 堆区(heap) :一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。
- 全局区(静态区)(static):全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后由系统释放。
- 文字常量区:常量字符串就 是放在这里的。 程序结束后由系统释放
- 程序代码区:存放函数体的二进制代码。
int a = 0;//全局初始化区
char *p1;//全局未初始化区
main()
{
int b;// 栈
char s[] = "abc";// 栈
char *p2;//栈
char *p3 = "123456";//123456/0在常量区,p3在栈上。
static int c =0; //全局(静态)初始化区
p1 = (char *)malloc(10);
p2 = (char *)malloc(20);// 分配得来得10和20字节的区域就在堆区。
strcpy(p1, "123456"); //123456/0放在常量区,编译器可能会将它与p3所指向的"123456"
}
总而言之:
- 函数内申请的变量,数组,是在栈(
stack
)中申请的一段连续的空间。栈的默认大小为2M或1M
,开的比较小。 - 全局变量,全局数组,静态数组(
static
)则是开在全局区(静态区)(static
)。大小为2G
,所以能够开的很大。 - 而
malloc、new
出的空间,则是开在堆(heap
)的一段不连续的空间。理论上则是硬盘大小。
参考:C++入门:C++数组可以开多大
附:
C/C++ 中常见数据类型数据范围
类型 | 取值范围 | 大致范围 |
---|---|---|
int | -2^31 ~ +(2^31 - 1) | -2 × 10^9 ~ +2 × 10^9 |
long long | -2^63 ~ +(2^63 - 1) | -9 × 10^18 ~ +9 × 10^18 |
float | -2^128 ~ +2^128 | (实际精度6~7位) |
double | -2^1024 ~ +2^1024 | (实际精度15~16位) |
char | -128 ~ +127 | -128 ~ +127 |
bool | 0(false) or 1(true) | 0(false) or 1(true) |
参考《算法笔记》
在GCC编译器下32位机器和64位机器各个类型变量所占字节数:
C类型 | 32位机器(字节) | 64位机器(字节) |
---|---|---|
char | 1 | 1 |
short | 2 | 2 |
int | 4 | 4 |
long int | 4 | 8 |
long long | 8 | 8 |
char * | 4 | 8 |
float | 4 | 4 |
double | 8 | 8 |
常用字符和数据函数:
- C++
string str = to_string(111); // 数字转字符串
// C标准库函数<stdlib.h>
// 先把string型转化为C语言字符串数组
atoi, atol, atoll, atof, atold, strtol, strtoul, strtoull, strtod, strtold;
// C++ 标准库函数 <string>
stoi, stol, stoll, stoul, stoull, stof, stod, stold;
函数 atof()
用于将字符串转换为双精度浮点数(double
),其原型为:
double atof (const char* str);
atof()
的名字来源于 ascii to floating point numbers
的缩写,它会扫描参数str
字符串,跳过前面的空白字符(例如空格,tab
缩进等,可以通过 isspace()
函数来检测),直到遇上数字或正负符号才开始做转换,而再遇到非数字或字符串结束时('\0')
才结束转换,并将结果返回。参数str
字符串可包含正负号、小数点或E(e)
来表示指数部分,如123. 456
或123e-2
。
字符和ASCII码转换
C++:
- 获取字符的
ASCII
码:(int)a
或m = a
- 获取
ASCII
码对应的字符:(char)a
或a = m
Python:
print(c + " 的ASCII 码为", ord(c))
print(a , " 对应的字符为", chr(a))