2.C++之一维数组

学习目标：

掌握一维数组定义、用法并以两个示例进一步巩固一维数组。

---

学习内容：

数组：是一个存放相同数据类型的集合
特点：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;
}

---