刚刚学c++不久,跟不上大家的进度,有些不理解,就不知道怎么去实现这个代码,不知道从哪里入手大家可以看看,给我一些思路吗,非常感谢
int num;
cin >> num;
int *arr = new int[num]
//C语言用下面这个
int* a=(int *)malloc(sizeof(int)*num);
这样就能解决数组定义的问题了
至于其他的,定义一个结构体,然后处理输入输出就好了
不知道你这个问题是否已经解决, 如果还没有解决的话:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。
例如输入数组{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+" ");
}
}
选择排序
我可以给您一些关于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++中的数组指针。