学习目标:
掌握一维数组定义、用法
并以两个示例进一步巩固一维数组。
学习内容:
数组:是一个存放相同数据类型
的集合
特点:1.
每个数据元素的数据类型都相同;
2.
数组是由连续的内存空间位置组成的。
一维数组定义方式
1.
数据类型 数组名[数组长度];
2.
数据类型 数组名[数组长度]={值1,值2,……};
3.
数据类型 数组名[]={值1,值2,……};
一维数组名称用途
1.统计数组在内存中的长度
;如,sizeof(数组名)
2.获取数组在内存中的首地址
;如,cout<<"数组名"<<endl;
示例说明:
示例一:元素逆序
#include<iostream>
using namespace std;
int main()
{
int arr[4] = { 100,200,300,400 };
int n = sizeof(arr) / sizeof(int);
cout << "原数组为:" ;
for (int i = 0; i < n; i++)
{
cout << arr[i] <<"\t";
}
cout << endl;
cout << "逆序输出:";
int end = sizeof(arr) / sizeof(int)-1;
int start = 0;
//实现逆序
while (start < end)
{
int temp = 0;
temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
start++;
end--;
}
for (int j = 0; j <n; j++)
{
cout << arr[j] << "\t";
}
cout << endl;
system("pause");
return 0;
}
示例二:冒泡排序
#include<iostream>
using namespace std;
int main()
{
int arr[] = { 2500, 900 ,543 ,532 ,76 ,56, 43, 35,34, 32 ,3 ,2 ,- 58 ,- 70 ,- 234 };
int n = sizeof(arr) / sizeof(int); //元素个数
cout << "排序前的数组:";
for (int i = 0; i < n; i++)
{
cout << arr[i] << " ";
}
for (int i = 0; i < n - 1; i++) //总轮数
{
for (int j = 0; j < n - 1; j++) //每一轮需要的比较次数
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
cout << endl;
cout << "排序后的数组:";
for (int i = 0; i < n; i++)
{
cout << arr[i] << " ";
}
cout << endl;
system("pause");
return 0;
}