首页 > 其他分享 >用指针数组的形式来比较两个有序数组数据与排序方式是否完全相同

用指针数组的形式来比较两个有序数组数据与排序方式是否完全相同

时间:2023-01-13 10:44:34浏览次数:41  
标签:include 定义 int 数组 sizeof 排序 指针

 1 #include <iostream>
 2 #include <vector>
 3 using namespace std;
 4 int main() 
 5 {
 6     int a[5] = { 1,2,3,4,5 };//定义两个数组
 7     int b[5] = { 1,2,4,5,7 };
 8     int* p[5];//定义两个指针数组
 9     int* q[5];
10     int i = 0;
11     if (sizeof(a) != sizeof(b))//这里直接比较的int型数组的总长度
12     {
13         cout << "这两个数组长度不相等" << endl;//如果长度不相等直接输出结果
14     }
15     else
16     {
17         cout << "这两个数组长度相等" << endl;
18         for (i = 0; i < 5; i++)
19         {
20             p[i] = &a[i];//给指针数组中的指针分配定义数组元素的地址
21  
22         }
23         for (i = 0; i < 5; i++)
24         {
25             q[i] = &b[i];
26         }
27         for (i = 0; i < 5; i++)
28         {
29             if (*p[i] != *q[i])
30             {
31                 cout << "a[" << i << "]" << "与" << "b[" << i << "]" << "不相等" << "   " << endl; //将不相等的数据全部显示出来
32             }
33             else
34             {
35                 ;
36             }
37         }
38         for (i = 0; i < 5; i++)//因为是长度相等的情况,所以k,u均可
39         {
40             if (*p[i] != *q[i])
41             {
42                 cout << "这两个数组数据与排列方式不完全相同" << " "; //只要有一个不相等的数据,直接输出数组不相等并跳出循环
43                 break;
44             }
45             else
46             {
47                 ;
48             }
49         }
50     }
51     return 0;
52 }

我觉得程序还有可以优化的地方,我的这个程序是直接给定了两个数组,在实际的比较中,可以在输入的过程中定义一个计数变量k,t,然后定义数组为a[k],b[t],输入数据计算得出k,t的值,然后给a[k],b[t]进行输入并赋值,然后进行比较,应该要对指针数组进行初始化,不能是NULL指针。

标签:include,定义,int,数组,sizeof,排序,指针
From: https://www.cnblogs.com/bnxeyt/p/17048813.html

相关文章

  • 什么是希尔排序?
    本文首发自「慕课网」,想了解更多IT干货内容,程序员圈内热闻,欢迎关注!作者|慕课网精英讲师JdreamZhang希尔排序(ShellSort),是计算机科学与技术领域中较为简单的一种排序算法。......
  • 数组的常用方法有哪些?
    一、操作方法数组基本操作可以归纳为增、删、改、查,需要留意的是哪些方法会对原数组产生影响,哪些方法不会1、增下面前三种是对原数组产生影响的增添方法,第四种则不会对......
  • 代码随想录算法训练营第二十三天 | ● 669. 修剪二叉搜索树 ● 108.将有序数组转换
    今日内容:●669.修剪二叉搜索树●108.将有序数组转换为二叉搜索树●538.把二叉搜索树转换为累加树●总结篇详细布置669.修剪二叉搜索树这道题目比......
  • 代码随想录算法训练营第二天|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
    一、参考资料有序数组的平方题目链接:https://leetcode.cn/problems/squares-of-a-sorted-array/文章讲解:https://programmercarl.com/0977.有序数组的平方.html视频讲......
  • Python实现希尔排序、快速排序、归并排序
    快速排序快速排序(英语:Quicksort),又称划分交换排序(partition-exchangesort),通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都......
  • elasticsearch实现简单的脚本排序(script sort)
    目录1、背景2、分析3、构建数据3.1mapping3.2插入数据4、实现4.1根据省升序排序4.1.1dsl4.1.2运行结果4.2湖北省排第一4.2.1dsl4.2.2运行结果4.3湖北省排第一,其余......
  • 树状数组
    树状数组树状数组是一种简洁高效的数据结构。它可以优化前缀和和差分操作。树状数组和线段树具有相似的功能,但他俩毕竟还有一些区别:树状数组能有的操作,线段树一定有;线段......
  • 工作中需知道的数组方法总结
    数组遍历操作forEach该方法等同于for循环,其没有返回值结构:arr.forEach(回调函数,回调函数this的值)第二个参数当回调函数是箭头函数时无效用法:arr.forEach(function(item,......
  • 指针
    1.内存 1.1什么是内存 内存是一种存储器,用来存放数据,程序,所有的程序都是加载到内存中运行的 1.2内存结构 内存由两部分组成,存储单元地址,和存储空间组成......
  • Redis-独立功能-排序
    排序Redis的SORT命令可以对列表键、集合键或者有序集合键的值进行排序。如果按照选项来划分的话,一个SORT命令的执行过程可以分为以下几步:1)排序:在这一步,命令会使用ALPHA......