1、数组的定义
所谓数组,是有序的元素序列。如将有限个类型相同的变量的集合命名,那么这个名称就是数组名。数组是用于存储多个相同类型数据的集合。
数组的特点:
(1)数组是相同数据类型的元素的集合(int的数组不能存float,float也不能存double)
(2) 数组中各元素的存储是有先后顺序的,它们在内存中按照这个顺序连续存放到一起。内存地址(连续存储)
(3)数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。a[0]表示名字为a的数组中的第一个元素。a[1]表示名字为a的数组中的第二个元素。
示例
int a[],String b[];
2、超过数组范围会返回什么?
如下所示,数组b一共有5个元素,我在定义的时候只赋值了两个数,会默认赋值到数组的前两位。 而剩下的会被保持为0。在cout输出的时候,因为总共遍历10次,超出了数组的大小,后面超过的5次就会返回这种乱七八糟的数字。
运行结果如下:
文章来源:https://www.toymoban.com/news/detail-690615.html
3.插入数据
public void insert(int loc, int n) {
if (index++ < size) {
//从后开始遍历,遍历到需要插入的位置,开始后移数据
for (int i=size - 1; i> loc; i--) {
//数据往后移动
data[i] = data[i-1];
}
//在loc位置插入n值
data[loc] = n;
} else {//扩容
this.size = size * 2 + 1;
int[] newData = new int[this.size];
for (int i=0; i< data.length; i++) {
newData[i] = data[i];
}
this.data = newData;
//从后开始遍历,遍历到需要插入的位置,开始后移数据
for (int i=size - 1; i> loc; i--) {
//数据往后移动
data[i] = data[i-1];
}
//在loc位置插入n值
data[loc] = n;
}
}
数组使用的示例:选择排序
#include <iostream>
using namespace std;
int main()
{
int cards[7] = {101,201,304,102,103,202,105};
for (int i=0; i<7; i++)
{
int min = cards[i],min_id = i;
for (int j= i+1; j<7; j++)
if (cards[j]<min)
{
min = cards[j];
min_id = j;
cards[min_id]= cards[i];
cards[i]=min;
}
}
for (int m=0; m<7; m++)
{
cout << cards[m] << endl;
}
}
寻找输入的一串数字中第二大的数:(其中输入的数字会被一个一个保存进数组)文章来源地址https://www.toymoban.com/news/detail-690615.html
#include <iostream>
using namespace std;
int Max(int,int);
int Max(int a1,int a2)
{
if (a1 > a2)
return a1;
else
return a2;
}
int main()
{
int n = 1;
cin>>n;
int number[n];
int number_b[n];
for (int j=0;j<n;j++)
{
cin>>number[j];
number_b[j] = number[j];
}
for (int i=0;i<n-1;i++)
{
number_b[i+1] = Max(number_b[i],number_b[i+1]);
}
for (int x=0;x<n;x++)
{
if (number[x] == number_b[n-1])
{
number[x]=0;
}
}
for (int i=0;i<n-1;i++)
{
number[i+1] = Max(number[i],number[i+1]);
}
cout<<number[n-1]<<endl;
}
到了这里,关于C++的数组(定义和应用)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!