我是如何因为错误理解C++数组初始化而空耗2小时的

正确的用法#

整数型与浮点型#

整数型的操作与浮点型相差不大，以下全部用整数型演示

如果你只想要将数组初始化为0#

无论是不是在主函数外，你都可以：

1
// 方式1：使用大括号（推荐）
2
int A[30][30] = {0};
3

4
// 方式2：使用空大括号（C++11起）
5
int B[30][30] = {};
6

7
// 方式3：使用嵌套大括号
8
int C[30][30] = {{0}};
9

10
// 方式4：值初始化（C++11）
11
int D[30][30]{};

在主函数外时，单单一个 int E[30][30]; 也可以起到相同作用：

1
#include <iostream>
2
using namespace std;
3
int E[30][30];
4
int main (){
5
    for (int i = 0; i < 30; i++){
6
        for (int j = 0; j < 30; j++){
7
            cout << E[i][j] << endl;
8
        }
9
    }
10
    return 0;
11
}

如果你想把数组初始化为某个非0的数#

使用std::fill(最推荐):

1
#include <iostream>
2
#include <algorithm>  // 需要包含这个头文件
3
using namespace std;
4
int main() {
5
    int A[30][30];
6
    fill(&A[0][0], &A[0][0] + 30 * 30, 7);  // 初始化为7
7
    // 验证
8
    cout << A[0][0] << endl;  //里面的数字只要不越界随便填
9
    return 0;
10
}

也可以这样：

1
#include <iostream>
2
#include <algorithm>
3
using namespace std;
4
int main() {
5
    int A[30][30];
6
    fill(A[0], A[0] + 30 * 30,7);  // 初始化为7
7
    // 验证
8
    cout << A[14][5] << endl;
9
    return 0;
10
}

还可以这样用（这样需要一维数组）：

1
#include <iostream>
2
#include <algorithm>
3
using namespace std;
4
int main() {
5
    int A[30];
6
    fill(A, A + 30, 7);  // 初始化为7
7
    // 验证
8
    cout << A[5] << endl;
9
    return 0;
10
}

嵌套循环（最易懂）：

1
#include <iostream>
2
using namespace std;
3
int main() {
4
    int A[30][30];
5
    for (int i = 0; i < 30; i++) {
6
        for (int j = 0; j < 30; j++) {
7
            A[i][j] = 5;  // 初始化为5
8
        }
9
    }
10
    // 验证
11
    cout << A[29][29] << endl;
12
    return 0;
13
}

memset（只能为0或-1）：

1
#include <iostream>
2
#include <cstring>
3
using namespace std;
4
int main() {
5
    int A[30][30];
6
    // 设置为-1（所有字节都是0xFF）
7
    memset(A, -1, sizeof(A));
8
    // 如果用memset设置非0非-1的值,例如
9
    // memset(A, 1, sizeof(A));
10
    // 每个int会变成0x01010101，不是1
11
    // 验证
12
    cout << A[14][5] << endl;
13
    return 0;
14
}

如果你想手动指定某个位置为某个数#

不怕累的话就一个个打吧：

1
#include <iostream>
2
using namespace std;
3
int main() {
4
    int A[3][3] = {
5
        {1, 2, 3},
6
        {4, 5, 6},
7
        {7, 8, 9}
8
    };
9
    // 验证
10
    cout << A[1][1] << endl;
11
    return 0;
12
}

字符串型#

如果你想把数组初始化化为空#

无论是不是在主函数外，你都可以：

1
// C风格字符数组的不同初始化方式
2
char S1[30][30] = {0};     // 全部初始化为'\0'
3
char S2[30][30] = {};      // C++11: 全部初始化为'\0'
4

5
// std::string数组的不同初始化方式
6
string strS1[30][30];      // 即使是局部声明string也能正确初始化
7
string strS2[30][30] = {}; // 显式初始化为空字符串

在主函数外时， char S3[30][30]; 也可行的：

1
#include <iostream>
2
using namespace std;
3
char S3[30][30];
4
int main (){
5
    // 验证
6
    cout << S3[10][10]
7
    return 0;
8
}

如果你想把数组初始化为某个字符#

对于char可以：

1
#include <iostream>
2
#include <algorithm>  //std::fill需要
3
#include <cstring>  //memset需要
4
using namespace std;
5
int main() {
6
    char chars[30][30];
7
    // 方法1：使用fill
8
    fill(&chars[0][0], &chars[0][0] + 30 * 30, 'A');
9
    // 方法2：使用memset
10
    memset(chars, 'Y', sizeof(chars));
11
    // 方法3：使用循环
12
    for (int i = 0; i < 30; i++) {
13
        for (int j = 0; j < 30; j++) {
14
            chars[i][j] = 'X';
15
        }
16
    }
17
    // 验证
18
    cout << chars[0][0] << endl;
19
    return 0;
20
}

string可以直接初始化为字符串，当然这个字符串可以为一个字符

如果你想把数组初始化为某个字符串#

1
#include <iostream>
2
#include <string>
3
#include <algorithm>
4
using namespace std;
5
int main() {
6
    string strings[30][30];
7
    // 方法1：使用循环
8
    for (int i = 0; i < 30; i++) {
9
        for (int j = 0; j < 30; j++) {
10
            strings[i][j] = "default";  // 初始化为"default"
11
        }
12
    }
13
    // 方法2：使用fill（C++11及以上）
14
    fill(&strings[0][0], &strings[0][0] + 30 * 30, string("initial"));
15
    // 验证
16
    cout << "strings[0][0] = " << strings[0][0] << endl;
17
    return 0;
18
}

我之前错误的理解#

众所周知， int A[30][30] = {0}; 的作用是将数组初始化为0，然而当时的我没有深究背后的原理
以为{0}里面的数就是初始化对应的值，改成{1}，就是初始化为1

然而，这只能将其第一个数设为1，而后面的数由于没有设置则都为1

一道简单的贪心题（虽然思路不止贪心）就因为这个小问题卡了2小时

原题：2025年广东工业大学月赛G题

错误代码：

1
#include <iostream>
2
using namespace std;
3
int main (){
4
    int n;
5
    cin >> n;
6
    int a[1010][1010] = {1};
7
    int ans = 0;
8
    int count = -1;
9
    int sum = 0;
10
    int resp = 0;
11
    for (int i = 0; i < n; i++){
12
        for (int j = 0; j < n; j++){
13
            cin >> a[i][j];
14
        }
15
    }
16
    if (a[0][0] == 1){
17
        cout << ans;
18
        return 0;
19
    }
20
    for (int i = 0; i <= n; i++){
21
        for (int j = 0; j <= n; j++){
22
            if (a[i][j] == 1){
23
                if (count == j){
24
                    sum += j;
25
                }
26
                else if (count == -1){
27
                    count = j;
28
                    sum = j;
29
                }
30
                else {
31
                    resp = max(resp,sum);
32
                    sum = j * (i + 1);
33
                    count = j;
34
                }
35
            break;
36
            }
37
        }
38
    }
39
    ans = resp;
40
    cout << ans;
41
    return 0;
42
}

修正后的：

1
#include <iostream>
2
using namespace std;
3
int main (){
4
    int n;
5
    cin >> n;
6
    int a[n + 10][n + 10] = {1};
7
    for (int i = 0; i <= n; i++){
8
        a[i][n] = 1;
9
        a[n][i] = 1;
10
    }
11
    int ans = 0;
12
    int count = -1;
13
    int sum = 0;
14
    int resp = 0;
15
    for (int i = 0; i < n; i++){
16
        for (int j = 0; j < n; j++){
17
            cin >> a[i][j];
18
        }
19
    }
20
    if (a[0][0] == 1){
21
        cout << ans;
22
        return 0;
23
    }
24
    for (int i = 0; i <= n; i++){
25
        for (int j = 0; j <= n; j++){
26
            if (a[i][j] == 1){
27
                if (count == j){
28
                    sum += j;
29
                }
30
                else if (count == -1){
31
                    count = j;
32
                    sum = j;
33
                }
34
                else {
35
                    resp = max(resp,sum);
36
                    sum = j * (i + 1);
37
                    count = j;
38
                }
39
                for (int x = i; x <= n; x++){
40
                    for (int y = j; y <= n; y++){
41
                        a[x][y] = 1;
42
                    }
43
                }
44
                break;
45
            }
46
        }
47
    }
48
    ans = resp;
49
    cout << ans;
50
    return 0;
51
}