AcWing C++语法笔记第四节数组

最新推荐文章于 2024-07-04 16:16:29 发布
最新推荐文章于 2024-07-04 16:16:29 发布
阅读量176 收藏
点赞数
分类专栏： C++ ACWing 文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44946232/article/details/125017590
版权
ACWing 同时被 2 个专栏收录
25 篇文章 4 订阅
订阅专栏
C++
10 篇文章 1 订阅
订阅专栏

1、该系列为ACWing中c++语法课，已购买正版，课程作者为yxc（请大家支持正版）。
2、为啥写在这儿，问就是oneNote的内存不够了QAQ

ACwing C++ 语法笔记4数组

1. 一维数组

1.1 数组的定义

数组的定义方式和变量类似。

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int a[10], b[10];
    float f[33];
    double d[123];
    char c[21];
    string g[15];

    return 0;
}

1.2 数组的初始化

在main函数内部，未初始化的数组中的元素是随机的。

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int a[3] = {0, 1, 2};           // 含有3个元素的数组，元素分别是0, 1, 2
    int b[] = {0, 1, 1};            // 维度是3的数组
    int c[5] = {0, 1, 2};           // 等价于c[] = {0, 1, 2, 0, 0}
    char d[] = {'a', 'b', 'c'};     // 字符数组的初始化
	int f[10] = {0}; 				// 定义一个值全部为0的数组
	
    return 0;
}
  • 凡是定义在函数内部的变量（局部变量），值都是随机的。因此定义在函数内部的数组，值也是随机的。
    #include <iostream>

using namespace std;

int main()
{
    int a[100];    
    for (int i = 0; i<100; i++){
        cout << a[i] << endl; //1142008024/32670/1151542512/32670/0/0...
    }
    return 0;
}
  • 一般C++默认的栈空间是1MB，如果开一个100万的数组（int类型需要4MB），那么栈空间不够大，就会报运行时错误或段错误。
  • 解决方法，将数组定义为全局变量（函数外面）。全局变量会放到堆空间中，除内存限制外没有任何长度限制。
  • 定义到函数外面的变量默认一定都是0。

1.3 访问数组元素

通过下标访问数组。

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int a[3] = {0, 1, 2};   数组下标一定从0开始

    cout << a[0] << ' ' << a[1] << ' ' << a[2] << endl;

    a[0] = 5;

    cout << a[0] << endl;

    return 0;
}

  • 练习题1： 使用数组实现求斐波那契数列的第 N 项。

    #include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    int f[100];

    cin >> n;

    f[0] = 0, f[1] = 1;
    for (int i = 2; i <= n; i ++ ) f[i] = f[i - 1] + f[i - 2];

    cout << f[n] << endl;

    return 0;
}

  • 练习题2：输入一个 n，再输入 n 个整数。将这 n 个整数逆序输出。

    #include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    int a[100];

    cin >> n;
    for (int i = 0; i < n; i ++ ) cin >> a[i];
    for (int i = n - 1; i >= 0; i -- ) cout << a[i] << ' ';
    cout << endl;

    return 0;
}

  • 练习题3：输入一个 n，再输入 n 个整数。将这个数组顺时针旋转 k(k≤n)次，最后将结果输出。

  • reverse(a, a+k)函数， a是翻转的起始索引位置，a+k是终止位置的下一个索引位置（共k个数）。

  • 翻转字符串的用法为： string str = "abcdefg"; reverse(str.begin(), str.end());

    #include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int n, k;
    int a[100];

    cin >> n >> k;
    for (int i = 0; i < n; i ++ ) cin >> a[i];

    reverse(a, a + k); 定义a是数组第一个元素的地址；
    reverse(a + k, a + n);
    reverse(a, a + n);

    for (int i = 0; i < n; i ++ ) cout << a[i] << ' ';
    cout << endl;

    return 0;
}

  • 练习题4：输入 n 个数，将这 n 个数按从小到大的顺序输出。

    #include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    int a[100];

    cin >> n;
    for (int i = 0; i < n; i ++ ) cin >> a[i];

    for (int i = 0; i < n; i ++ )
        for (int j = i + 1; j < n; j ++ )
            if (a[i] > a[j])
                swap(a[i], a[j]);

    for (int i = 0; i < n; i ++ ) cout << a[i] << ' ';
    cout << endl;

    return 0;
}

  • 练习题5：计算 2 的 N 次方，N≤10000（3000位）。int大小有限制，最多10位，double最多15-16位。肯定存不下来，因此用数组来表示一个整数，数组中每一位是数字中的每一位（如将1234567891234算加减乘的时候存为{4,3,2,1,9,8,7,6,5,4,3,2,1}，算除的时候存为{1,2,3,4,5,6,7,8,9,1,2,3,4}）。算加减的时候会有进位，而在数组的a[0]位置加数据（进位）非常困难，因此个位存在前面。

  • 数字x的位数是 log ⁡ 10 x \log_{10}x log10​x

    #include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int a[10000], size = 1, n;
    a[0] = 1;

    cin >> n;
    while (n -- )
    {
        int t = 0;
        for (int i = 0; i < size; i ++ )
        {
            t += a[i] * 2;
            a[i] = t % 10;
            t /= 10;
        }
        if (t) a[size ++ ] = t;
    }

    for (int i = size - 1; i >= 0; i -- ) cout << a[i];
    cout << endl;

    return 0;
}

2. 多维数组

多维数组就是数组的数组。

int a[3][4]; // 大小为3的数组，每个元素是含有4个整数的数组。

int arr[10][20][30] = {0}; // 将所有元素初始化为0
// 大小为10的数组，它的每个元素是含有20个数组的数组
// 这些数组的元素是含有30个整数的数组

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int b[3][4] = {         // 三个元素，每个元素都是大小为4的数组
        {0, 1, 2, 3},       // 第1行的初始值
        {4, 5, 6, 7},       // 第2行的初始值
        {8, 9, 10, 11}      // 第3行的初始值
    };

    return 0;
}
  • 练习题：输入一个 n 行m列的矩阵，从左上角开始将其按回字形的顺序顺时针打印出来。
    #include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int n, m;
    int arr[50][50];

    cin >> n >> m;
    for (int i = 0; i < n; i ++ )
        for (int j = 0; j < m; j ++ )
            cin >> arr[i][j];

    bool st[50][50] = {false};
    int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};
    int d = 1, x = 0, y = 0;
    for (int i = 0; i < n * m; i ++ )
    {
        int a = x + dx[d], b = y + dy[d];
        if (a < 0 || a >= n || b < 0 || b >= m || st[a][b])
        {
            d = (d + 1) % 4;
            a = x + dx[d], b = y + dy[d];
        }
        cout << arr[x][y] << ' ';
        st[x][y] = true;
        x = a, y = b;
    }
    cout << endl;

    return 0;
}

3.数组的清空

  • 用于清空数组的memset函数在<cstring>库中。

  • 第一个参数是数组名a；第二个参数是要初始化的值；第三个参数是需要初始化的数组长度（a是从0开始）。

  • memset所有的单位都是字节Byte的数量而不是int的数量（1Byte=8bit）。平常说的1KB（1024Byte）,1MB(1024KB)都是Byte。

  • memset不是把数组赋成0，而是把数组中的每个字节赋成0。如果初值设置为1，最终显示的数组的数并不是1，而是16843009（0000 0001 0000 0001 0000 0001 0000 0001）。

  • 一般设置为全0数组memset(a, 0, 40)或全负1数组memset(a, -1, 40)。

  • 求某一个数组的字节数量sizeof a（不是函数，不用括号）。

    #include <iostream>
#include <cstring>

using namespace std;

int main()
{
    int a[10], b[10];
    
    memset(a, 0, 40); 
    
    memset(b, -1, sizeof b);
    
    for(int i=0; i <10; i++) cout<< a[i]<< ' ';
    cout << endl;
    for(int i=0; i <10; i++) cout<< b[i]<< ' ';
    
    return 0;
}

4.数组的复制

  • 把a复制给b：memcpy(b)函数，参数一是复制的目标数组的变量，参数二是原数组是多少，参数三是复制多长。

    #include <iostream>
#include <cstring>
#include <cmath>

using namespace std;

int main()
{
    int a[10], b[10];
    
    for (int i=0; i<10; i++) a[i] = i;
    
    memcpy(b, a, sizeof a);
    
    for(int i=0; i<10; i++) cout << b[i] << ' ';
    
    return 0;
}
雪团子
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
AcWing 1460. 我在哪？
Ray.C.L的博客
02-14 509
思路：二分答案K，hash判断是否出现重复串 代码： #include <iostream> #include <cstring> #include <algorithm> #include <unordered_set> using namespace std; int n; string s; bool check(int mid){ unordered_set<string> hash; for(int i=0;.
C++第6章数组.ppt
11-13
"C++第6章数组" 在C++语言中，数组是一种非常重要的数据结构。数组是一种集合，集合中每个元素的类型相同，数组的每个元素都可以通过数组名和下标来访问。下标是从0开始的整数，例如：a[0]、a[1]、a[2]等。 一维...
AcWing 1460. 我在哪？（二分，字符串哈希）
一只快乐的小蒟蒻~
02-19 614
【题目描述】 农夫约翰出门沿着马路散步，但是他现在发现自己可能迷路了！ 沿路有一排共NNN个农场。 不幸的是农场并没有编号，这使得约翰难以分辨他在这条路上所处的位置。 然而，每个农场都沿路设有一个彩色的邮箱，所以约翰希望能够通过查看最近的几个邮箱的颜色来唯一确定他所在的位置。 每个邮箱的颜色用A∼ZA\sim ZA∼Z之间的一个字母来指定，所以沿着道路的NNN个邮箱的序列可以用一个长为NNN的由字母A∼ZA\sim ZA∼Z组成的字符串来表示。 某些邮箱可能会有相同的颜色。 约翰想要知道最小的KKK的值，使
回形顺序打印
M__seven的博客
02-10 238
输入一个n行m列的矩阵，从左上角开始将其按回字形的顺序顺时针打印出来 #include <iostream> #include <algorithm> using namespace std; int main() { int n, m; int arr[50][50]; cin >> n >> m; for (int i = 0; i < n; i ++ ) for (int j = 0; .
10min快速回顾C++语法（四）数组专题
热门推荐
timerring的博客
08-13 3万+
⭐写在前面的话：本系列文章旨在短时间内回顾C/C++语法中的重点与易错点，巩固算法竞赛与写题过程中常用的语法知识，精准地解决学过但有遗忘的情况，为算法刷题打下坚实的基础。七、数组 7.1 一维数组7.1.1 数组的定义 7.1.2 数组的初始化7.1.3 访问数组元素 7.2 程序练习 7.3 多维数组 .4 程序练习...............
给一个MXN的矩阵，从左上角开始，顺时针打印该矩阵
weixin_41157881的博客
04-05 1256
单纯的打印矩阵我们都会。直接一个双重循环即可，但是如何从左上角开始，顺时针打印矩阵呢。我们可以设置四个变量，left，rigth，up，down分别表示当前矩阵没有打印的的边界距离，up=1.说明第一行已经打印，这样，我们向上遍历的时候，i=1的时候就可以停止了。同理，rigth，up，down也有类似的功能。代码如下： #include #include #include using name...
AcWing C++语法笔记第七节类结构体指针引用
qq_44946232的博客
07-17 385
无
AcWing C++语法笔记第九节位运算与常用库函数
qq_44946232的博客
08-04 299
无
AcWing C++语法笔记第六节函数
qq_44946232的博客
07-11 222
c++函数基本知识
AcWing C++语法笔记第八节STL容器
qq_44946232的博客
08-01 271
无
C++实例输入多行数字到数组
01-20
C++输入多行数字到数组 前天做某公司笔试题的时候，其输入格式是多行数字，每行以空格为分隔符，以换行符号为结束输入到多个数组。在JAVA中有相应的函数直接将一行拆成数组，感觉在C++中这中输入方式还是挺奇怪的，...
C++小知识:C/C++中不要按值传递数组
12-25
当你试图这样做时，是数组的指针（第一个元素的地址）而不是整个数组被传递。我们还应该记住，方括号中的数字没有任何意义。它们仅仅是程序员所做的标志，记录了传递数组的『假定』大小。事实上，你也可以传递一个...
C++指针 数组 内存释放.docx
11-15
C++指针数组内存释放 C++指针是一种基本变量，包含一个实际的数据，该数据代表一个可以找到实际信息的内存地址。指针是C++编程中非常重要的概念，许多程序和思想依靠指针作为他们设计的基础。 定义指针变量 定义...
C++程序设计第4章数组.ppt
09-28
C++程序设计第4章数组.ppt
c++习题08-计算星期几
码到成龚的博客
07-03 578
问题描述 假设今天是星期日，那么过a^b天之后是星期几？ 输入描述 两个正整数a，b，中间用单个空格隔开。0
C++初学者指南-3.自定义类型(第一部分)-析构函数
silencestarsky的博客
07-02 618
本文介绍了C++初学者指南中关于自定义类型和析构函数的重要内容。主要涵盖了特殊的成员函数如构造函数和析构函数的作用，RAII资源管理的重要性以及避免编写特殊成员函数的建议。
c语言----队列
最新发布
2302_80318761的博客
07-04 1033
好了，上面就是关于队列的大部分使用方法了。当然还有很多对于这个的延伸，这就可能会用在后面的题目上。后面的面试题之类的。那可以多尝试一下练题，然后就能加深一下对队列的一些的相关知识的巩固。那么接下来来我就这样所有的代码给大家看一下。}QueueNode;}Queue;assert(pq);assert(pq);free(cur);cur = next;assert(pq);exit(-1);else。
关键路径——C语言（理论）
2302_80790488的博客
06-28 850
关键路径，是项目网络中从起始事件到终止事件的最长路径，决定了项目的最短完成时间。 关键路径中的任务没有任何可调整的余地，如果任何一个任务被延迟，整个项目的完成时间也会被延迟。
用c++语法写出二维数组杨辉三角形
04-18
好的，以下是用 C 语法写的杨辉三角形二维数组： ``` #include int main() { int rows, coef = 1; printf("Enter number of rows: "); scanf("%d",&rows); for(int i=0;i;i++) { for(int j=0;j;j++) { ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值