[已解决]动态数组一些问题

a327904410

问题描述
　　编写程序，在程序中实现递增排序数组去冗余函数 int removeDuplicates(int *a, int n)。该函数去除递增排序数组中冗余的元素，让数组中的每个元素仅出现一次。函数第一个参数a表示递增排序数组，第二个参数n表示数组a的长度，函数返回去冗余后数组的长度。
　　程序第一行输入正整数n，表示数组的长度，第二个输入数组a的各个值。程序第一行输出冗余后数组的长度，第二行输出去冗余后数组的各个值。（注：数组要求使用动态数组）
样例输入
5
1 1 2 3 3
样例输出
3
1 2 3

就函数不知道怎么写进去，我的想法的创建新的动态数组再赋值进去打印出来，想法是美好，现实运行不怎么理想。求大佬写一份我参考参考（用你们的方法写）

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. int removeDuplicates(int* a, int n) {
   
5.        
   
6. }
   
7. 
   
8. int main() {
   
9.         int* str;
   
10.         int n;
    
11.         scanf("%d", &n);
    
12.         str = (int *)malloc(n * sizeof(int));
    
13.         int i;
    
14.         for (i = 0; i < n; i++)
    
15.                 scanf("%d", &str[i]);
    
16.         removeDuplicates(&str, n);
    
17.         return 0;
    
18. }

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2021-11-3 15:57:16

1. int removeDuplicates(int * a , int n)
   
2. {
   
3.         int c , d , i , j , k , m  , t                                           ;
   
4.         for(i = 0 ; i < n - 1 ; i ++) {
   
5.                 for(j = i + 1 ; j && a[j] < a[j - 1] ; j --) {
   
6.                         t = a[j - 1]                                             ;
   
7.                         a[j - 1] = a[j]                                          ;
   
8.                         a[j] = t                                                 ;
   
9.                 }
   
10.         }
    
11.         for(m = n , d = a[0] , i = 1 ; i < m ; i ++) {
    
12.                 for(j = i ; j < m && a[j] == d ;  j ++)                          ;
    
13.                 if(j > i) {
    
14.                         for(c = 0 , k = j ; k < m ; k ++ , c ++) a[i + c] = a[k] ;
    
15.                         m = m - (j - i)                                          ;
    
16.                 }               
    
17.                 d = a[i]                                                         ;
    
18.         }
    
19.         printf("%d\n" , m)                                                       ;
    
20.         printf("%d" , a[0])                                                      ;
    
21.         for(i = 1 ; i < m ; i ++) printf(" %d" , a[i])                           ;
    
22.         printf("\n")                                                             ;
    
23.         return m                                                                 ;
    
24. }

复制代码

跳转到最佳答案楼层

jhq999

https://fishc.com.cn/thread-204942-1-1.html

jackz007

1. int removeDuplicates(int * a , int n)
   
2. {
   
3.         int c , d , i , j , k , m  , t                                           ;
   
4.         for(i = 0 ; i < n - 1 ; i ++) {
   
5.                 for(j = i + 1 ; j && a[j] < a[j - 1] ; j --) {
   
6.                         t = a[j - 1]                                             ;
   
7.                         a[j - 1] = a[j]                                          ;
   
8.                         a[j] = t                                                 ;
   
9.                 }
   
10.         }
    
11.         for(m = n , d = a[0] , i = 1 ; i < m ; i ++) {
    
12.                 for(j = i ; j < m && a[j] == d ;  j ++)                          ;
    
13.                 if(j > i) {
    
14.                         for(c = 0 , k = j ; k < m ; k ++ , c ++) a[i + c] = a[k] ;
    
15.                         m = m - (j - i)                                          ;
    
16.                 }               
    
17.                 d = a[i]                                                         ;
    
18.         }
    
19.         printf("%d\n" , m)                                                       ;
    
20.         printf("%d" , a[0])                                                      ;
    
21.         for(i = 1 ; i < m ; i ++) printf(" %d" , a[i])                           ;
    
22.         printf("\n")                                                             ;
    
23.         return m                                                                 ;
    
24. }

复制代码

a327904410

jhq999 发表于 2021-11-3 15:28
https://fishc.com.cn/thread-204942-1-1.html

c语言好像不能和c++那样直接用a[]来存放数据，要分配空间。直接在函数里上静态数组是很简单，但题目要动态数组，想知道动态数组的做法。我的想法用到malloc和realloc，不知道对不对。。。

a327904410

jhq999 发表于 2021-11-3 15:28
https://fishc.com.cn/thread-204942-1-1.html

在函数里面创建新的动态数组来存放不重复数据吧，我的想法。可能会有点麻烦

jhq999

a327904410 发表于 2021-11-3 16:00
在函数里面创建新的动态数组来存放不重复数据吧，我的想法。可能会有点麻烦

去重得到的结果<=原来的数组，所以根本不用定义新数组

a327904410

jackz007 发表于 2021-11-3 15:57

for(j = i + 1 ; j && a[j] < a[j - 1] ; j --)

中间的 j 是什么作用？还是说 j 为0时结束for循环

jackz007

a327904410 发表于 2021-11-3 23:44
for(j = i + 1 ; j && a[j] < a[j - 1] ; j --)

中间的 j 是什么作用？还是说 j 为0时结束for循环

         是的，循环条件是 j > 0 而且，a[j] < a[j - 1]。这段代码的功能是数组排序，相邻的两个数组元素中，如果后面的元素小于前面时，就交换这两个元素，然后，j -- 再继续比较前面两个元素，一直到 j = 0 或者 a[j] >= a[j - 1]。