Advertisement

C++学习笔记:一维数组

阅读量:

复习C++学习笔记:循环体设计在站台

从直观上看, 一维数组类似于一条线状结构, 并且能够高效地存储和组织大量数据。

二维数组则可被视为其发展版本, 在结构上更加复杂, 并能够处理更高维度的数据。

下面是一些关于一维数组的笔记。

一维数组:

在程序设计中常采用下标变量以便明确指出这些变量组成了一个数组每个变量的数据类型相同

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

一维数组是由数字构成具有严格的顺序安排其单一性特点的数据结构在一维数组是计算机程序中最基础的数据存储方式二维及多维数组则是通过将多个一维数组进行叠加从而实现更为复杂的数据组织形式

数组是计算机编程中的一种基本数据结构,在解决实际问题时发挥着关键作用;在需要处理大量数据时尤其依赖于对数组的操作以实现高效的数据管理与运算

定义

数组的定义格式如下:

类型标识符 数组名[常量表达式];

说明:

①数组名的命名规则与变量名的命名规则一致

常量表达式定义了数组元素的数量。它可以是直接的数值型常量或带有符号名称的符号型常量,并且不允许使用变量引用。例如:3.14或π,则该数组包含两个元素。

复制代码
       int a[10];                     //数组a的定义是合法的

    
       int a[n];                      //若n为变量,则数组a的定义是非法的

性质

引用

该程序可通过指定数组名称及其元素的位置编号(称为下标)来访问任意一个元素。

在C++中,一维数组的引用格式为:数组名[下标]

例如: int a[10];

设a为一维数组名称,则该数组由十个元素构成:a₀, a₁, a₂, a₃, a₄, a₅, a₆, a₇, a₈, a₉;特别注意的是索引值不能达到第十位(即a₁₀),因为这超出了当前数组的空间范围。在编程过程中,在定义完一个数组变量后编译器会为该数组预留连续的一系列存储空间;执行时将使用该变量而不是其定义类型的名称;值得注意的是,在引用这些存储单元时下标可以采用整型变量或表达式形式:如果引用的是一个表达式系统会先对其进行计算确定具体的索引值;此外系统不允许一次性访问全部元素而是需要逐个调用它们进行操作:例如只能依次取出a₀然后是a₁依此类推直到最后一个元素a₉

复制代码
    int a[100],b[100]; a=b;                   //这是非法的

初始化

数组的初始化可以在定义时一并完成。格式如下:

复制代码
    
    int a[5]={1,2,3,4,5};

特别地,若要把数组中所有元素全部初始化为0,可以简记为:{0}。

应用

成员操作函数

该函数的实现可以简化数组内的变量操作,并且在调用这些函数之前,请确保包含头文件。

该段代码采用 memcpy 函数实现了高效的数据复制操作

memset(a,0,sizeof(a)):menSet函数的功能是将数组a赋零值。该函数的功能可以通过for循环来实现:

复制代码
    for(int i=1;i<=n;i++)a[i]=0;

表达式中的0可以为1。

实例

C++语言:输入n个整数值后,请编写程序使其输出这些数值按输入顺序倒置排列,并确保每个整数值均不超过100

复制代码
 #include <iostream>

    
 using namespace std;
    
 int a[100];
    
 int main(){
    
     int x,n = 0;
    
     while(cin>>x==1){
    
     	a[n++]=x;//相当于a[n]=x;n++;
    
 	}
    
     for(int i = n-1;i>=1;--i){
    
     	cout<<a[i]<<" ";
    
 	}
    
     cout<<a[0]<<endl;
    
     return 0;
    
 }

全部评论 (0)

还没有任何评论哟~