首页 > 其他分享 >挖藏宝藏数组

挖藏宝藏数组

时间:2024-03-17 13:30:19浏览次数:21  
标签:初始化 arr 下标 int 元素 挖藏 数组 宝藏

1  数组的概念

数组是一组相同类型元素的集合,分为一维数组和多维数组,而多维数组中最常见的是二维数组。

数组中存放的是1个或者多个数据,但是数组元素个数不能为0。

 数组中存放的多个数据,类型是相同的。

2  一维数组的创建和初始化

2.1 数组的创建

一维数组创建的基本语法如下:

存放在数组里面的值被称为数组的元素,数组在创建的时候可以指定数组的大小和数组的元素类型。

 type 指定的是数组中存放数据的类型,可以是: int、char、short、float 等,也可以自定义的类型。

name 指的是数组名的名字,这个名字根据实际情况起的有意义就行。

[] 中的常量值是用来指定数组的大小的,这个数组的大小是根据实际的需求指定就OK。

比如:我们现在想储存8人的年龄,那我们就可以创建⼀个数组。

int age[8];//整形
char age[8];//字符型
double age[10];//浮点型

2.2  数组的初始化

有时候,我们可以数组创建的时候,给定一些初始值,这种就称为初始化的。

数组的初始化一般使用大括号,将数据放在大括号中。

//完全初始化
int arr[6] = {1,2,3,4,5,6};


//不完全初始化
int arr2[6] = {1,2};//第⼀个元素初始化为1,第二个元素初始化为2,剩余的元素默认初始化为0.

2.3  数组的类型

数组也是有类型的,去掉数组名留下的就是数组的类型。

int arr1[3];
int arr2[2];
char ret[8];

arr1数组的类型是 int [3]

arr2数组的类型是 int[2]

ret 数组的类型是 char [8]

3. 一维数组的使用

3.1 数组下标

数组是有下标的,下标是从0开始的,假设数组有n个元素,最后一个元素的下标是n-1,下标就相当于数组元素的编号,如下:

arr[6] = {1,2,3,4,5,6,};

[ ]:下标引用操作符。 有了下标访问操作符,我们就可以轻松的访问到数组的元素了,比如我们访问下标为5的元素,我们就 可以使用 arr[5] ,想要访问下标是3的元素,就可以使用 arr[3] ,如下代码:

#include <stdio.h>
int main()
{
 int arr[6] = {1,2,3,4,5,6,}; 
 printf("%d\n", arr[5]);//6
 printf("%d\n", arr[3]);//4
 return 0;
}

3.2 数组元素的打印

怎么访问整个数组的内容?

只我们产生数组生所有元素的下标就可以了,for循环产生下标。

3.3 数组的输入

知道了数组的访问,当然我们也根据需求,给数组输入想要的数据,如下:

3.4 一维数组在内存中的存储

输出结果分析:数组随着下标的增,地址是由小到大变化的,并且我们发现每两个相邻的元素之间相差4(因为一个整型是4个字节)。所以我们得出结论:数组在内存中是连续存放的。

4. sizeof 计算数组元素个数

sizeof 中C语言是⼀个关键字。

#include <stido.h>
int main()
{
 int arr[10] = {0};
 int sz = sizeof(arr)/sizeof(arr[0]);//计算元素个数
 printf("%d\n", sizeof(arr[0]));//计算⼀个元素的⼤⼩,单位是字节
 printf("%d\n", sz);
 return 0;
}

5. 二维数组的创建

5.1 二维数组的概念

把一维数组做为数组的元素,这时候就是二维数组

5.2 二维数组的创建

语法:

int arr[3][5];
double data[2][8];

3表示数组有3行 

 5表示每一行有5个元素

 int 表示数组的每个元素是整型类型

 arr 是数组名,可以根据自己的需要指定名字

data数组意思基本一致。

6. 二维数组的初始化

像一维数组一样,使用大括号初始化的。

6.1 不完全初始化

int arr1[3][5] = {1,2};
int arr2[3][5] = {0};

6.2 完全初始化

int arr3[3][5] = {1,2,3,4,5,6,2,3,4,5,6,7,3,4,5,6,7,8};

6.3 按照行初始化

int arr4[3][6] = {{1,2},{3,4},{5,6}};

6.4 初始化时省略行,但是不能省略列

初始化时可以省略行,但是不能省略列

int arr5[][5] = {1,2,3};
int arr6[][5] = {1,2,3,4,5,6,7};
int arr7[][5] = {{1,2},{3,4},{5,6}};

7. 二维数组的使用

7.1 二维数组的下标

C语言规定,二维数组的行是从0开始的,列也是从0开始的。

int arr[3][6] = {{0,2,3,4,5,6},{3,4,5,6,7,8},{5,6,7,8,9,10}};

图中最左侧的数字表示行号第一行上面的数字表示列号都是从0开始的,比如,我们说:第2行第5列,快速就能定位出10.即arr[2][5].

7.2 二维数组的输入和输出

#include <stdio.h>
int main()
{
 int arr[3][5] = {1,2,3,4,5,2,3,4,5,6,3,4,5,6,7};
 int i = 0;//遍历⾏

 //输⼊
 for(i=0; i<3; i++)//产⽣⾏号
 {
 int j = 0;
 for(j=0; j<5; j++)//产⽣列号
 {
 scanf("%d",&arr[i][j]);//输⼊数据
 }
 }

 //输出
 for(i=0; i<3; i++) //产⽣⾏号
 {
 int j = 0;
 for(j=0; j<5; j++) //产⽣列号
 {
 printf("%d ", arr[i][j]); //输出数据
 }
 printf("\n");
 }
 return 0;
}

7.3二维数组在内存中的存储

像一维数组一样,我们也是可以打印出数组所有元素的地址的。代码如下

#include <stdio.h>
int main()
{
 int arr[3][5] = { 0 };
 int i = 0;
 int j = 0;
 for (i = 0; i < 3; i++)
 {
 for (j = 0; j < 5; j++)
 {
 printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]);
 }
 }
 return 0;
}

输出的结果:

从输出的结果来看,每一行内部的每个元素都是相邻的,地址之间相差4个字节,跨行位置处的两个元 素(如:arr[0][4]和arr[1][0])之间也是差4个字节,所以二维数组中的每个元素都是连续存放的。如下图:

标签:初始化,arr,下标,int,元素,挖藏,数组,宝藏
From: https://blog.csdn.net/2301_81526792/article/details/136724702

相关文章

  • kmp算法next数组详解
             kmp算法是一项特别重要的算法,它的难点主要在于next数组的求解。##首先next[i]表示字符串下标i前子字符串(s[0~i-1])的最长相同前后缀的值。以字符串s="ababbacaba"为例子分析。前缀:aababaababababbababba ababbac ababbaca ababbacab后缀:aba......
  • lc2104 子数组的范围和
    给定数组nums[n],子数组的范围指子数组中最大元素与最小元素的差值,返回nums中所有子数组的范围之和。子数组是数组的连续非空序列。1<=n<=1000;-1e9<=nums[i]<=1e9分别考虑每个元素作为最小和最大值的情况,统计作为最小值的次数,作为最大值的次数,这个可以用单调栈求出,然后统计各位......
  • 第7讲:数组和函数实践:扫雷游戏
    第7讲:数组和函数实践:扫雷游戏1.扫雷游戏分析和设计1.1扫雷游戏的功能说明1.2游戏的分析和设计1.2.1数据结构的分析1.2.2文件结构设计2.扫雷游戏的代码实现3.扫雷游戏的扩展1.扫雷游戏分析和设计1.1扫雷游戏的功能说明•使用控制台实现经典的扫雷游戏•......
  • 大都市meg(线段树/树状数组+LCA)
    题目描述在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员BlueMary也开始骑着摩托车传递邮件了。不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄,某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1(即比特堡)。并且......
  • LeetCode2024年3月14日每日一题(2789. 合并后数组中的最大元素)
    这里写目录标题单调栈代码的核心逻辑如下:单调栈单调栈是一种特殊的数据结构,它在算法设计中被广泛使用,尤其是在处理与栈相关的问题时,如括号匹配、最长有效括号子串、最小窗口子串等。单调栈的核心思想是栈内的元素保持某种单调性(递增或递减),这使得它在处理特定问题时比......
  • 输入8个整数元素存入数组中,再输入一个整数n,在数组中查找,找到了返回数组元素的下标,找不
    #include<stdio.h>intmain(){inti,n,arr[8];//Input8integerelementsintothearrayprintf("Enter8integerelements:\n");for(i=0;i<8;i++){scanf("%d",&arr[i]);}......
  • C#数组去重
    (1)去重int[]arr={1,4,3,1,6,5,6};int[]arr2=arr.Distinct().ToArray();for(inti=0;i<arr2.Length;i++){Console.WriteLine(arr2[i]);}Console.ReadKey();(2)//提取重复的int[]arr={1,4,3,1,6,5,6};......
  • 树状数组
    单点修改区间查询#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1e7+5;#defineintlonglonginta[maxn],n,m;inlineintlowbit(intx){  returnx&(-x);}structnode{  inttr[maxn];  intadd(intx,inty)  {    for......
  • LeetCode 992. K 个不同整数的子数组
    解题思路举一个例子可能会比较好理解nums=[1,2,1,2,3],k=2i表示的是右指针,j表示的是左指针。i=3时,需要求出符合子数组中含有k个不同整数,此时的j1=0需要求出符合子数组中含有k-1个不同整数,此时的j2=1j1~j2之间就是符合子数组中含有k个不同整数的子数组个数。相......
  • 指针数组、数组指针、函数指针、指针函数
    数组指针:是指向数组的指针,它还是一个指针,只不过指向数组而已行指针定义形式:int(*p)[10]一定要加(),因为[]优先级高于*,所以必须要(*p)指一行,这里10为列的元素个数例1:二维数组数值为1-12,用行指针定义输出8例2:用行指针传参,2*3数组,输出第二行指针数组:实际是一个数组,长度是......