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++ 中常见数据类型数据范围

img

类型取值范围大致范围
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
bool0(false) or 1(true)0(false) or 1(true)
参考《算法笔记》

在GCC编译器下32位机器和64位机器各个类型变量所占字节数:

C类型32位机器(字节)64位机器(字节)
char11
short22
int44
long int48
long long88
char *48
float44
double88

常用字符和数据函数:

  • 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)aa = m

Python:

print(c + " 的ASCII 码为", ord(c))
print(a , " 对应的字符为", chr(a))
This is just a placeholder img.