所谓数组:就是一个集合,里面存放着相同类型的数据元素。
特点:里面存放的数据具有相同的数据类型;数组是由连续的内存位置组成的。
1.一维数组的定义
三种方式:
int a[3];
a[0] = 1;
a[1] = 2;
a[2] = 3;
int b[] = { 1,2,3 };
int c[4] = { 1,2,3,4 };
查看数组的地址以及数组中元素的地址:
#include <iostream>
using namespace std;
int main()
{
int c[4] = { 1,2,3,4 };
cout << "数组c的地址为:" << (int)c << endl;
for (int i = 0; i < 3; i++) {
cout <<"数组中"<<c[i]<<"的地址为"<<(int)&c[i]<<endl;
}
system("pause");
return 0;
}
输出:
在c++中没有获取数组长度的函数,需要自己定义:
int length = sizeof(arr)/sizeof(arr[0]);
数组应用之冒泡排序:
#include <iostream>
using namespace std;
int main()
{
int c[] = {4,2,8,0,5,7,3,1,9};
int length = sizeof(c) / sizeof(c[0]);
for (int i = length-1; i>=0; i--) {
for (int j = i - 1; j >= 0; j--) {
if (c[i] < c[j]) {
int tmp = c[i];
c[i] = c[j];
c[j] = tmp;
}
}
}
for (int i = 0; i < length; i++) {
cout << c[i];
}
cout << "\n";
system("pause");
return 0;
}
输出:
2.二维数组的定义
四种定义方式:
int a[2][3];
int b[2][3] = { {1,2,3},{4,5,6} };
int c[2][3] = { 1,2,3,4,5,6 };
int d[][3] = { 1,2,3,4,5,6 };
//int d[2][] = { 1,2,3,4,5,6 };是非法的
使用第二种更直观。