c++数组程序设计总结

c++数组结构总结

 

一、数组

⑴定义

数组就是一组相同类型的变量，它们往往都是为了表示同一批对象的统一属性。

数组可以是一维的，二维的或者多维的。
数组就是一个集合，里面存放了相同类型的数据元素
数组是计算机编程中的重要概念，运用数组可以方便地处理大规模的数据。
数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。
所有的数组都是由连续的内存位置组成。最低的地址对应第一个元素，最高的地址对应最后一个元素。

⑵特点

数组中给个元素都是相容的数据类型，在内存中连续存放

⑶使用规则

1.可以只给部分元素赋初值。
当{ }中值的个数少于元素个数时，只给前面部分元素赋值。
例如：static int a[10]={0,1,2,3,4};表示只给a[0]～a[4]5个元素赋值，而后5个元素自动赋0值。

2.只能给元素逐个赋值，不能给数组整体赋值。
例如给十个元素全部赋1值，只能写为：static int a[10]={1,1,1,1,1,1,1,1,1,1}，而不能写为：static int a[10]=1。

3.如不给可初始化的数组赋初值，则全部元素均为0值。

4.如给全部元素赋值，则在数组说明中， 可以不给出数组元素的个数。
例如：static int a[5]={1,2,3,4,5};可写为：static int a[]={1,2,3,4,5};动态赋值可以在程序执行过程中，对数组作动态赋值。这时可用循环语句配合scanf函数逐个对数组元素赋值

 

二、一维数组

⑴定义

直观来说，一维数组像一条线，可以储存很多数据。

在程序中可以使用下标变量，即说明这些变量的整体为数组，数组中的每个变量的数据类型是相同的。

当数组中每个元素都只带有一个下标时，称这样的数组为一维数组。

一维数组是由数字组成的以单纯的排序结构排列的结构单一的数组。

一维数组是计算机程序中最基本的数组。

 

⑵格式

一维数组的的三种定义方式：

1. 数据类型 数组名[数组长度]

2. 数据类型 数组名[数组长度] = {值1， 值2， 值3}

3. 数组类型 数组名[] = {值1， 值2， 值3…}

 

1. 数据类型 数组名[数组长度]

int arr[5];
arr[0] = 10;
arr[1] = 20;
arr[2] = 30;
arr[3] = 40;
// 访问数组元素
cout << arr[0] << endl;
cout << arr[0] << endl;

2. 数据类型 数组名[数组长度] = {值1， 值2， 值3}

// 如果在初始化数据的时候，没有全部填写，会用0填补
int arr2[5] = {10, 20, 30, 40, 50};
//cout << arr[1] << endl;
//cout << arr[2] << endl;
for (int i=0; i < 5; i++)
{
cout << arr2[i] << endl;
}

3. 数组类型 数组名[] = {值1， 值2， 值3...}

// 定义数组的时候，必须有定义初始的长度
int arr3[] = {1,2,3,4,5,6,7,8};
for (int i = 0; i < 5; i++)
{
cout << arr3[i] << endl;
}

system("pause");
return 0;
}

 

注意：

①数组定义时i，方括号中的数或者表达式代表数组元素的个数，

如：int a[10]; 表示数组有10个元素，这10个元素的下标是0到9，

引用的时候最大到9，但是定义时候一定要写为10

②方括号中的常量表达式可以是常量、常变量和符号常量，不能是变量。

不能根据输出的大小定义数组，数组在定义时，大小必须被指定

 

⑶引用

若 i， j均为int型变量，则a[i],a[j],a[i+j],a[i*j],a[j++]等都是合法元素。

数组不可以一次引用一整个数组，如int a[100],b[100]; a=b;这是不合法的引用方式。

若要将数组a每一个元素的值赋值给b数组的对应元素，可以利用循环。

for(int i=0)
{
b[i]=a[i];
}

 

⑷初始化

使用数组时要根据要解决问题的形式决定数组是否要初始化。

初始化变量可以用以下的方法,如 int a[10]={ 0 };数组元素全部为零。

int b[5]={1,2};前两个元素为1和2，后续元素自动赋值为零。

特殊情况，如将数组在主函数外定义，自动赋初值。

如下：

#include <iostream>
using namespace std;
int a[10];
int main()
{
return 0;
}

此时数组a的每一个元素自动赋值为0

 

a. 对全部元素赋值，此时可以指定长度或不指定长度：

如：

int a[5] = {1,2,3,4,5}
int a[] = {1,2,3,4,5}

b. 对部分元素赋值，此时只有前边几个值有初值，后边默认为0：

int a[5] = {1,2,3}

 

⑸越界问题

注意a[100]的下标为0-99，定义时最好定义大一些，通常比要用的多一个。

使用负数，非整数或大于99的数字都会是数组越界。

 

⑹一维数组名的用处

可以统计整个数组在内存中的长度，可以获取数组在内存中的首地址

#include<iostream>
using namespace std;
// time 系统时间头文件包含
#include<ctime>
int main()
{
  

1. 可以通过数组名统计整个数组占内存空间的大小

int arr[10] = {1,2,3,4,5,6,7,8,9,10};
cout<<sizeof(arr)<<endl;// 输出40
cout << "每个元素占的空间大小" << sizeof(arr[0]) << endl;
cout << "数组中元素的个数" << sizeof(arr) / sizeof(arr[0]) << endl;

2. 可以通过数组名查看数组首地址

cout<<"数组首地址为"<<int(arr)<< endl;
// 输出：数组首地址为10484088
cout <<"数组中第一个元素的地址："<< &arr[0] << endl; 
// 输出：数组中第一个元素的地址：008FFB20
cout << "转成十进制后，数组中第一个元素的地址：" << int(&arr[0]) << endl;
// 输出;数组中第一个元素的地址：10484088
cout << "转成十进制后，数组中第二个元素的地址：" << int(&arr[1]) << endl;
// 输出，给上面的加4

// 数组名是常量，不可以进行赋值操作

system("pause");
return 0;
}

 

⑺特殊的使用方式

1、memcpy函数（头文件<cstring）

数组不能直接复制，可利用memcpy函数

2、memset函数（头文件<cstring）

void *memset(void *s , int ch , size_t n ) 在一段内存块中填充某一个给定的值，常用于较大的对结构体和数组的清零操作。

memset(结构体/数组名 , "用于替换的字符“ , 前n个字符 );

 

三、二维数组

 

⑴定义

二维可以看作是一维数组的多次叠加产生的

数据与不再是单纯的线性关系，类似坐标系的数据，矩阵的处理等

二维数组可以想象成一个x，y坐标轴，将问题转换成二维数组更加容易解决，

一般把二维数组的两个括号分成长和宽，这样可以让定义的数据更明确

例如int a [5][5]常量表达式1为行数，常量表达式2为列数。

跟一维数组一样下标从0开始。

 

⑵格式

1. 数据类型 数组名[行数][列数];

2. 数据类型 数组名[行数][列数] = { {数据1，数据2}，{数据3， 数据4}}

3. 数据类型 数组名[行数][列数] = {数据1， 数据2， 数据3， 数据4}

4. 数据类型 数组名[][列数] = {数据1， 数据2， 数据3， 数据4}

#include<iostream>
using namespace std;
// time 系统时间头文件包含
#include<c