c++有关数组指针的问题

刚刚学c++不久,跟不上大家的进度,有些不理解,就不知道怎么去实现这个代码,不知道从哪里入手大家可以看看,给我一些思路吗,非常感谢

img

int num;
cin >> num;
int *arr = new int[num]

//C语言用下面这个
 int* a=(int *)malloc(sizeof(int)*num);

这样就能解决数组定义的问题了

至于其他的,定义一个结构体,然后处理输入输出就好了

不知道你这个问题是否已经解决, 如果还没有解决的话:
  • 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7709730
  • 这篇博客也不错, 你可以看下以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(不设头指针),实现队列的初始化,入队和出队。
  • 除此之外, 这篇博客: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。中的 题目描述 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:

    输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。

    例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。

    参考别人的思路
    在这里自定义一个比较大小的函数,比较两个字符串s1, s2大小的时候,先将它们拼接起来,比较s1+s2,和s2+s1那个大,如果s1+s2大,那说明s2应该放前面,所以按这个规则,s2就应该排在s1前面。

    另外用到了选择排序的思想

    import java.util.ArrayList;
    
    public class Solution {
        public String PrintMinNumber(int [] numbers) 
        {
            for(int i=0; i<numbers.length; i++)
            {
                for(int j=i+1; j<numbers.length; j++)
                {
                    int a = Integer.valueOf(""+numbers[i]+numbers[j]);
                    int b = Integer.valueOf(""+numbers[j]+numbers[i]);
                    if(a > b)
                    {
                        int temp = numbers[i];
                        numbers[i] = numbers[j];
                        numbers[j] = temp;
                    }
                }
            }
            String str="";
            for(int i=0; i<numbers.length; i++)
            {
                str += numbers[i];
            }
            return str;
        }
    }

    顺便复习一下

    /**
     * 简单选择排序
     * 时间复杂度O(N^2),空间复杂度O(1)
     * 不稳定排序
     */
    public class Select 
    {
        public static void main(String[] args) 
        {
            int[] arr = new int[]{49, 38, 65, 97, 76, 13, 27, 49};
            int i, j, k, temp;
            int len = arr.length;
            for(i=0; i<len;i++)
            {
                k = i; // k记录最小元素所在的位置
                for( j=i+1; j<len; j++)// j从i+1开始
                {
                    if(arr[j] < arr[k])
                    {
                        k = j;//一趟排序确定一个元素的最终位置
                    }
                }
                temp = arr[i];
                arr[i] = arr[k];
                arr[k] = temp;//第一趟排序,将49与13交换,13的位置确定!
            }
            for(int x:arr)
                System.out.print(x+" ");
        }
    }

    选择排序

     

  • 您还可以看一下 韦语洋(Lccee)老师的一机一码加密、被破解自动销毁随时授权回收升级系列视频课程课程中的 完成整个一机一码的功能实现小节, 巩固相关知识点
  • 以下回答来自chatgpt:

    我可以给您一些关于C++中数组指针的使用建议。首先,数组指针是一个指向数组的指针。对于数组指针,我们可以通过指针的形式来访问数组元素。当对一个数组进行指针操作,实际上指针操控的是第一个元素的地址,它是一个指向数组元素的指针,也就是具有一定的连续性和顺序性。因此,使用数组指针可以方便地遍历数组。

    接下来,我将为您提供一些关于使用数组指针的示例代码。

    首先,让我们来看看如何定义一个数组指针:

    int arr[] = {1, 2, 3, 4, 5};
    int *p = arr; //p指向arr第一个元素的地址,即p指向1
    

    接下来,我们可以通过指针来访问数组元素:

    cout << *p << endl; //输出1
    cout << *(p+1) << endl; //输出2
    cout << *(p+2) << endl; //输出3
    

    我们也可以使用下标来访问数组元素:

    cout << p[0] << endl; //输出1
    cout << p[1] << endl; //输出2
    cout << p[2] << endl; //输出3
    

    接下来,让我们来看看如何在函数中使用数组指针:

    void print(int *p, int len){
        for(int i=0; i<len; i++){
            cout << *(p+i) << " ";
        }
        cout << endl;
    }
    
    int main(){
        int arr[] = {1, 2, 3, 4, 5};
        int len = sizeof(arr)/sizeof(int);
        print(arr, len);
        return 0;
    }
    

    在这段代码中,我们定义了一个名为print的函数,它接收一个指向int类型的指针和一个表示数组长度的整数。接下来,在函数内部我们使用for循环来遍历数组,并使用指针操作来访问数组元素。最后,我们可以在主函数中调用这个函数并传递数组和数组长度,它将输出整个数组。

    最后,需要注意的是,数组指针可以指向二维数组。例如:

    int arr[2][3] = {{1,2,3}, {4,5,6}};
    int (*p)[3] = arr; //p指向二维数组arr的第一个一维数组
    

    我们现在来看看在使用二维数组时如何使用指针访问数组元素:

    cout << *(*(p+1)+2) << endl; //输出6
    

    在这个例子中,我们首先使用p指针的形式来访问第二行的第一个一维数组,然后再使用指针来访问该二维数组中的第三个元素,这个元素的值为6。

    希望这些代码片段可以帮助您更好地理解和使用C++中的数组指针。


如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^