C++一维数组

个人主页：PingdiGuo_guo

收录专栏：C++干货专栏

铁汁们大家好呀，我是PingdiGuo_guo，今天我们来学习一下数组（一维）。

文章目录

1.数组的概念与思想

2.为什么要使用数组

3.数组的特性

4.数组的操作

1.定义

2.初始化

1.直接赋值

2.动态赋值

3.输出

1.正序输出

2.逆序输出

4.排序

1.冒泡法排序

1.步骤

2.图示

3.代码

2.sort排序

1.升序

2.降序

5.插入

1. 插入到头部

2. 插入到中间

3. 插入到尾部

6.遍历

1.具体步骤

7.查找

1.遍历查找

2.二分查找

8.数组的用处

9.练习

题目1

题目2

10.总结

---

1.数组的概念与思想

数组是一种数据结构，它是一组相同类型的元素的集合。在C++中，数组可以存储在连续的内存位置上，每个数组元素都有一个唯一的索引，通过索引可以访问和操作数组中的元素。

数组的思想是将一组相关的数据作为一个整体来处理，可以通过数组的索引来访问和操作数组中的元素，从而方便对数据进行存储、查找、排序等操作。

2.为什么要使用数组

数组可以记录很多数据，相比于变量，它的用处就更大了，举个例子，我们输入八个数：

//变量输入cin>>a>>b>>c>>d>>e>>f>>g>>h;//数组输入for(i=0;i>a[i];}

如上，当使用变量输入时，就比较费事，因为要一个一个的输入，而我们使用循环输入数组时，就不那么费事了。

3.数组的特性

数组（一维）有以下几个特性：

1.存储相同类型的元素：一维数组能够存储相同类型的元素，例如整数、浮点数、字符等。

2.连续的内存空间：数组的元素在内存中是连续存储的，这使得数组的访问非常高效。

3.大小固定：一维数组在创建时需要指定大小，且大小是固定的，无法动态改变。数组的大小一旦确定，就不能再改变。

4.使用索引访问元素：数组的元素可以通过索引来访问，索引从0开始，最大值为数组大小减1。例如，数组中的第一个元素可以通过索引0来访问。

5.隐式转换为指针：一维数组在访问时会隐式地转换为指针，即数组名可以被视为数组的第一个元素的地址。

6.初始化：可以在声明或定义数组时初始化元素，也可以在后续的代码中对数组元素进行赋值。数组的元素如果没有初始化，会被默认初始化为对应类型的默认值。

7.可以使用循环结构进行遍历：通过循环结构（如for循环）可以遍历整个数组，进行元素的访问、修改、查找、排序等操作。

4.数组的操作

1.定义

一维数组的定义格式如下：

int数组类型 a数组名[数组大小]；​

这样，我们就定义了一个名为a的数组。

注意：

1.数组大小可以是具体的数值，变量。

2.数组类型可以是其他类型。

2.初始化

数组（一维）的初始化有两种：

1.直接赋值

我们可以直接在代码里给数组赋值：

int a[10]={1,2,3,4,5,6,7,8,9}

注意：

1.赋值时，我们要用{}来括起来赋值。

2.数组的下标从0开始到n-1。

当然，也可以给单个数组元素赋值：

int a[10];a[0]=1;

这时，我们就不需要大括号了。

2.动态赋值

动态赋值就是用循环输入数组元素，因为数组的元素有很多，所以只能用循环（除了数组大小比较小）：

int a[10];for(i=0;i>a[i];}

3.输出

数组的输出也有两种方式：

1.正序输出

 正序输出就是按输入顺序输出，只需要循环输出即可：

for(i=0;i arr[i];    }        int minVal = INT_MAX; // 初始化最小值为最大整数    int maxVal = INT_MIN; // 初始化最大值为最小整数        for (int i = 0; i