【C++基础STL1】数组和vector

一、C和C++的区别

数组定义
C语言: 数组的大小必须是常量表达式，不能在运行时动态改变。C99标准引入了可变长度数组（VLA），允许在函数调用时确定数组的大小，但这并不是所有编译器都支持的特性。
C++语言: 数组的大小同样必须是常量，但C++引入了std::array和std::vector等容器，提供了更灵活的数组管理方式。std::vector允许动态调整大小，适合需要动态数组的场景。
数组初始化
C语言: 数组初始化时，必须指定数组的类型和大小，且不能在初始化时省略维度。初始化时，如果指定的元素个数少于数组大小，剩余部分会被初始化为0。
C++语言: C++允许在初始化时省略数组的维度，编译器会根据初始值的数量推断出维度。
内存管理
C语言: 使用malloc和free进行动态内存分配和释放，数组的内存管理相对简单，但需要手动管理内存，容易出现内存泄漏或越界问题。
C++语言: 使用new和delete进行动态内存分配和释放，C++提供了更强大的内存管理功能，支持对象的构造和析构。
数组的特性
C语言: 数组名可以被视为指向数组首元素的指针，但不能直接进行指针运算。数组不支持拷贝和赋值操作。
C++语言: C中的数组同样可以被视为指针，但C提供了更多的容器类（如std::vector），使得数组的操作更加灵活和安全。

二、C初始化数组

数组的本质

数组是 "相同数据类型 + 连续内存地址" 的集合，用于解决 "批量存储同类型数据" 的问题。

场景示例：统计全班 40 名学生的成绩，若用单个变量定义（score1、score2...score40），会导致定义繁琐、操作重复；用数组int score $40$ 即可一次性声明，配合循环高效处理。
数组的核心特点

数据类型统一：所有元素必须是同一类型（如 int、float）；

内存地址连续：相邻元素的内存地址相差一个数据类型的大小（如 int 数组相邻元素差 4 字节）；

长度固定：数组长度一旦定义无法修改，需提前规划存储容量。
声明定义

c 复制代码

int arr[10]；//隐式初始化为0

初始化
(a) 有大小也有元素具体值

c 复制代码

//显式赋值 
int arr[10]={0};
int arr[10]={1,2,3,4,5,6,7,8,9,10};
// 部分初始化：未赋值元素默认补0
int num3[5] = {1,2,3}; // 等价于{1,2,3,0,0}

(b) 有所有元素可以忽略大小

c 复制代码

int a[]={1,2,3,4,5}

c 复制代码

//数组定义后不能直接用{}批量赋值，需通过数组下标逐个操作：

int num6[5];
// 错误写法：定义后不能用{}批量赋值（编译报错）
// num6 = {1,2,3,4,5}; 
 
// 正确写法：通过下标逐个赋值（下标从0开始）
num6[0] = 1;
num6[1] = 2;
num6[2] = 3;
num6[3] = 4;
num6[4] = 5;

注意点

(1) 下标越界（最常见错误）

(2) 动态数组初始化错误

动态输入长度的数组（如int num $n$ ），定义时不能同时用{}初始化,需定义后通过循环或下标逐个赋值。

c 复制代码

int n;
scanf("%d", &n);
// 错误：动态数组不能直接初始化
int num[n] = {1,2,3};

(3) 定义后批量赋值错误

数组定义后不能用{}批量赋值，只能逐个下标操作

c 复制代码

int num[5];
// 错误：编译报错（expected expression before '{' token）
num = {1,2,3,4,5};

三、C++使用vector

cpp 复制代码

//写题中摘取部分
int T;
    cin >> T;
    
    while (T--) {
        int N;
        cin >> N;
        vector<int> x(N);//初始化
        for (int i = 0; i < N; i++) {
            cin >> x[i];
        }

参考文献：

$1$ 百度

$2$ https://blog.csdn.net/2301_78592402/article/details/156576908