C++数组(定义、遍历、长度、地址、最大值、逆置、冒泡排序)

简介: C++数组(定义、遍历、长度、地址、最大值、逆置、冒泡排序)

一、一维数组

1、数组定义、遍历

#include <iostream>
 
using namespace std;
 
int main() {
// 数组的三种定义
    int arr1[10];
    int arr2[5] = {1, 2, 3};
    int arr3[] = {11, 22, 33};
    arr1[0] = 10;
//    遍历输出 数组所占的空间sizeof(arr1) 第一个元素所占的空间sizeof(arr1[0])  数组元素的个数sizeof(arr1)/ sizeof(arr1[0])
    for (int i = 0; i < sizeof(arr1)/ sizeof(arr1[0]); ++i) {
        cout << arr1[i] << " ";
    }
    cout << endl;
    for (int i = 0; i < sizeof(arr2)/ sizeof(arr2[0]); ++i) {
        cout << arr2[i] << " ";
    }
    cout << endl;
    for (int i = 0; i <sizeof(arr3)/ sizeof(arr3[0]); ++i) {
        cout << arr3[i] << " ";
    }
    cout << endl;
    cout<<arr3[5]<<endl;
 
    return 0;
}
10 0 0 0 8 0 4199705 0 8 0
1 2 3 0 0
11 22 33
3

2、 数组长度、地址

#include <iostream>
 
using namespace std;
 
int main() {
int arr[3]={1,2,3};
    cout<<"整个数组占用的内存空间:"<<sizeof(arr)<<endl;
    cout<<"每个元素占用的内存空间:"<<sizeof(arr[0])<<endl;
    cout<<"数组中元素的个数:"<<sizeof(arr)/sizeof(arr[0])<<endl;
    cout<<"数组的地址:"<<arr<<endl;
    cout<<"数组第一个元素的地址:"<<&arr[0]<<endl;
    cout<<"数组第二个元素的地址:"<<&arr[1]<<endl;
    cout<<"数组第三个元素的地址:"<<&arr[2]<<endl;
 
    return 0;
}
整个数组占用的内存空间:12
每个元素占用的内存空间:4
数组中元素的个数:3
数组的地址:0x62fe14
数组第一个元素的地址:0x62fe14
数组第二个元素的地址:0x62fe18
数组第三个元素的地址:0x62fe1c

3、找出数组最大值

 #include <iostream>
 
using namespace std;
 
int main() {
//找出数组最大的值
    int arr[] = {-9, 69, 9, 4, 32};
//    计算数组的长度
    int length = sizeof(arr) / sizeof(arr[0]);
    int max=0;
    for (int i = 0; i < length; ++i){
        if(arr[i]>max){
            max=arr[i];
        }
    }
    cout<<"数组中最大的值为:"<<max<<endl;
    return 0;
}
 
数组中最大的值为:69

4、逆置

#include <iostream>
 
using namespace std;
 
int main() {
//找出数组逆置
    int arr[] = {-9, 69, 9, 4, 32, 56};
//    计算数组的长度
    int length = sizeof(arr) / sizeof(arr[0]);
    cout << "原数组:" << endl;
    for (int i = 0; i < length; ++i) {
        cout << arr[i] << " ";
    }
    cout << endl;
//    逆置 start开始坐标 end结束坐标
    int start = 0;
    int end = length - 1;
    while (start < end) {
        int tem = arr[start];
        arr[start] = arr[end];
        arr[end] = tem;
        start++;
        end--;
    }
    cout << "逆置后数组:" << endl;
    for (int i = 0; i < length; ++i) {
        cout << arr[i] << " ";
    }
    cout << endl;
    return 0;
}
原数组:
-9 69 9 4 32 56
逆置后数组:
56 32 4 9 69 -9

5、冒泡排序

#include <iostream>
 
using namespace std;
 
int main() {
//冒泡排序 升序
    int arr[11] = {4, 2, 8, 0, 5, 7, 1, 3, 9, 56, 78};
//    计算数组的长度
    int length = sizeof(arr) / sizeof(arr[0]);
    cout << "原数组:" << endl;
    for (int i = 0; i < length; ++i) {
        cout << arr[i] << " ";
    }
    cout << endl;
//    排序
    for (int i = 0; i < length - 1; ++i) {
        for (int j = i + 1; j < length; ++j) {
            if (arr[j] > arr[i]) {
                int tem = arr[i];
                arr[i] = arr[j];
                arr[j] = tem;
            }
        }
    }
    cout << "排序后:" << endl;
    for (int i = 0; i < length; ++i) {
        cout << arr[i] << " ";
    }
    cout << endl;
    return 0;
}
原数组:
4 2 8 0 5 7 1 3 9 56 78
排序后:
78 56 9 8 7 5 4 3 2 1 0

二、二维数组

1、定义

#include <iostream>
 
using namespace std;
 
int main() {
//二维数组
//定义一
    int arr1[2][3];
    arr1[0][0]=0;
    arr1[0][1]=2;
    arr1[0][2]=3;
    arr1[1][0]=4;
//    定义二
    int arr2[2][3] = {{1, 2, 3},
                      {4, 5, 6}};
//    定义三
    int arr3[2][3] = {1, 2, 3, 4, 5, 6};
//    定义四
    int arr4[][3] = {1, 2, 3, 4, 5, 6,7,8,9};
//    二维数组的行数与列数
    cout<<"二维数组占用的内存空间:"<<sizeof(arr3)<<endl;
    cout<<"二维数组第一行占用的内存空间:"<<sizeof(arr3[0])<<endl;
    cout<<"二维数组第一个元素占用的内存空间:"<<sizeof(arr3[0][0])<<endl;
    cout<<"二维数组行数:"<<sizeof(arr3)/sizeof(arr3[0])<<endl;
    cout<<"二维数组列数:"<<sizeof(arr3[0])/sizeof(arr3[0][0])<<endl;
 
    cout<<"二维数组的地址:"<<arr3<<endl;
    cout<<"数组第一行的地址:"<<&arr3[0]<<endl;
    cout<<"数组第一个元素的地址:"<<&arr3[0][0]<<endl;
    cout<<"数组第二行的地址:"<<&arr3[1]<<endl;
    cout<<"数组第二行的地址:"<<&arr3[1][0]<<endl;
 
    return 0;
}
500e5e9e3ba84ba4bedab9fd18714058.png
二维数组占用的内存空间:24
二维数组第一行占用的内存空间:12
二维数组第一个元素占用的内存空间:4
二维数组行数:2
二维数组列数:3
二维数组的地址:0x62fdc0
数组第一行的地址:0x62fdc0
数组第一个元素的地址:0x62fdc0
数组第二行的地址:0x62fdcc
数组第二行的地址:0x62fdcc

2、应用

#include <iostream>
 
using namespace std;
 
int main() {
//二维数组的应用
    int arr[3][4] = {{100, 100, 100},
                     {90,  50,  100},
                     {60,  70,  80}};
//    数组的行数
//行
    int rows = sizeof(arr) / sizeof(arr[0]);
//列
    int columns = sizeof(arr[0]) / sizeof(arr[0][0]);
    for (int i = 0; i < rows; ++i) {
        int max = 0;
        for (int j = 0; j < columns; ++j) {
            max += arr[i][j];
        }
        cout << "计算第" << i + 1 << "行的和:" << max << endl;
    }
 
    return 0;
}
计算第1行的和:300
计算第2行的和:240
计算第3行的和:210
目录
相关文章
|
5天前
|
存储 安全 算法
C++的内置数组和STL array、STL vector
C++的内置数组和STL array、STL vector
|
9天前
|
存储 算法 安全
C++一分钟之-数组与指针基础
【6月更文挑战第19天】在C++中,数组和指针是核心概念,数组是连续内存存储相同类型的数据,而指针是存储内存地址的变量。数组名等同于指向其首元素的常量指针。常见问题包括数组越界、尝试改变固定大小数组、不正确的指针算术以及忘记释放动态内存。使用动态分配和智能指针可避免这些问题。示例代码展示了安全访问和管理内存的方法,强调了实践的重要性。
25 3
|
11天前
|
数据安全/隐私保护 C++
C++ 中的类是一种用户定义的数据类型,用于表示具有相似特征和行为的对象的模板。
C++ 中的类是一种用户定义的数据类型,用于表示具有相似特征和行为的对象的模板。
|
2天前
|
算法 搜索推荐 C++
C++之STL常用算法(遍历、查找、排序、拷贝、替换、算数生成、集合)
C++之STL常用算法(遍历、查找、排序、拷贝、替换、算数生成、集合)
12 0
|
2天前
|
算法 C++ 容器
C++之vector容器操作(构造、赋值、扩容、插入、删除、交换、预留空间、遍历)
C++之vector容器操作(构造、赋值、扩容、插入、删除、交换、预留空间、遍历)
9 0
|
4天前
|
编译器 C++
【C++】:const成员,取地址及const取地址操作符重载
【C++】:const成员,取地址及const取地址操作符重载
5 0
|
3天前
|
安全 编译器 C++
【C++】学习笔记——类和对象_5
【C++】学习笔记——类和对象_5
17 9
|
3天前
|
编译器 C++
【C++】学习笔记——类和对象_4
【C++】学习笔记——类和对象_4
14 6
|
3天前
|
存储 编译器 C语言
【C++航海王:追寻罗杰的编程之路】类与对象你学会了吗?(上)
【C++航海王:追寻罗杰的编程之路】类与对象你学会了吗?(上)
8 2
|
2天前
|
C++
C++职工管理系统(类继承、文件、指针操作、中文乱码解决)
C++职工管理系统(类继承、文件、指针操作、中文乱码解决)
4 0
C++职工管理系统(类继承、文件、指针操作、中文乱码解决)