堆中分配二维数组初始化排序

方法一:

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

int getmem(char *** parry,int *depth,int *len){

复制代码
int mydepth = *depth;
int mylen = *len;
char ** myarry = (char **)malloc(mydepth*sizeof(char*));
for(int i=0;i<mydepth;i++) {
    myarry[i] = (char *)malloc(mylen*sizeof(char));
}
*parry = myarry;
return 0;

}

int sortArry(char ** arry,int *depth,int *len){

int mydepth = *depth;

int mylen = *len;

char tempmylen;

复制代码
for(int i = 0;i<mydepth;i++) {
    for(int j=i+1;j<mydepth;j++)
        if(strcmp(arry[i],arry[j])>0) {
            strcpy(temp,arry[i]);
            strcpy(arry[i],arry[j]);
            strcpy(arry[j],temp);
        }
}
return 0;

}

int sortArry1(char ** arry,int *depth,int *len){

int mydepth = *depth;

int mylen = *len;

char *temp;

复制代码
for(int i = 0;i<mydepth;i++) {
    for(int j=i+1;j<mydepth;j++)
        if(strcmp(arry[i],arry[j])<0) {
            char * temp = arry[i];
            arry[i] = arry[j];
            arry[j] = temp;
        }
}
return 0;

}

int initArry(char ** arry,int *depth,int *len){

int mydepth = *depth;

int mylen = *len;

复制代码
for(int i=0;i<mydepth;i++) {
    strcpy(arry[i],"aaaaaaaa");
}
strcpy(arry[1],"cccccccc");
strcpy(arry[3],"bbbbbbbb");

return 0;

}

int printArry(char ** arry,int *depth,int *len){

int mydepth = *depth;

int mylen = *len;

for(int i=0;i<mydepth;i++) {

printf("%s\n",arryi);

}

printf("------------------------------\n");

return 0;

}

int freeArry(char ** arry,int *depth,int *len){

int mydepth = *depth;

int mylen = *len;

复制代码
if(arry != NULL) {    
    for(int i=0;i<mydepth;i++) {
        if(arry[i] !=NULL ) {
            free(arry[i]);
        }
    }
    free(arry);
}

return 0;

}

int freeArry1(char *** marry,int *depth,int *len){

int mydepth = *depth;

int mylen = *len;

char ** arry = *marry;

if(arry != NULL) {

for(int i=0;i<mydepth;i++) {

if(arryi !=NULL ) {

free(arryi);

}

}

free(arry);

}

marry = NULL;

return 0;

}

int freeArry2(char *** arry,int *depth,int *len){

int mydepth = *depth;

int mylen = *len;

复制代码
if(arry != NULL) {    
    for(int i=0;i<mydepth;i++) {
        if((*arry)[i] !=NULL ) {
            free((*arry)[i]);
        }
    }
    free(*arry);
}
arry = NULL;
return 0;

}

int main(){

复制代码
int depth = 5;
int len = 100;
char ** arry = NULL;
getmem(&arry,&depth,&len);
initArry(arry,&depth,&len);
printArry(arry,&depth,&len);

sortArry(arry,&depth,&len);
printArry(arry,&depth,&len);

sortArry1(arry,&depth,&len);
printArry(arry,&depth,&len);

//freeArry(arry,&depth,&len);
//freeArry1(&arry,&depth,&len);
freeArry2(&arry,&depth,&len);
return 0;

}

方法二:

多分配一个数组,把最后一个数组置为0,作为循环判断条件。

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

int getmem(char *** parry,int *depth,int *len){

复制代码
int mydepth = *depth+1;
int mylen = *len;
char ** myarry = (char **)malloc(mydepth*sizeof(char*));
for(int i=0;i<mydepth;i++) {
    myarry[i] = (char *)malloc(mylen*sizeof(char));
}
*parry = myarry;
return 0;

}

int sortArry(char ** arry,int *depth,int *len){

int mydepth = *depth;

int mylen = *len;

char tempmylen;

复制代码
for(int i = 0;arry[i]!=0;i++) {
    for(int j=i+1;arry[j]!=0;j++)
        if(strcmp(arry[i],arry[j])>0) {
            strcpy(temp,arry[i]);
            strcpy(arry[i],arry[j]);
            strcpy(arry[j],temp);
        }
}
return 0;

}

int sortArry1(char ** arry,int *depth,int *len){

int mydepth = *depth;

int mylen = *len;

char *temp;

复制代码
for(int i = 0;arry[i]!=0;i++) {
    for(int j=i+1;arry[j]!=0;j++)
        if(strcmp(arry[i],arry[j])<0) {
            char * temp = arry[i];
            arry[i] = arry[j];
            arry[j] = temp;
        }
}
return 0;

}

int initArry(char ** arry,int *depth,int *len){

int mydepth = *depth;

int mylen = *len;

int i=0;

for(i=0;i<mydepth;i++) {

strcpy(arryi,"aaaaaaaa");

}

strcpy(arry1,"cccccccc");

strcpy(arry3,"bbbbbbbb");

arryi=0;

复制代码
return 0;

}

int printArry(char ** arry,int *depth,int *len){

int mydepth = *depth;

int mylen = *len;

for(int i=0;arryi!=0;i++) {

printf("%s\n",arryi);

}

printf("------------------------------\n");

return 0;

}

int freeArry(char ** arry,int *depth,int *len){

int mydepth = *depth+1;

int mylen = *len;

复制代码
if(arry != NULL) {    
    for(int i=0;arry[i]!=0;i++) {
        if(arry[i] !=NULL ) {
            free(arry[i]);
            arry[i]=NULL;
        }
    }
    free(arry);
    arry=NULL;//把形参置空
}

return 0;

}

int freeArry1(char *** marry,int *depth,int *len){

int mydepth = *depth+1;

int mylen = *len;

char ** arry = *marry;

if(arry != NULL) {

for(int i=0;arryi!=0;i++) {

if(arryi !=NULL ) {

free(arryi);

arryi=NULL;

}

}

free(arry);//把形参置空

arry=NULL;

}

marry = NULL;//把实参也置空

return 0;

}

int freeArry2(char *** arry,int *depth,int *len){

int mydepth = *depth+1;

int mylen = *len;

复制代码
if((*arry) != NULL) {    
    for(int i=0;i<mydepth;i++) {
        if((*arry)[i] !=NULL ) {
            free((*arry)[i]);
            (*arry)[i]=NULL;
        }
    }
    free(*arry);
    *arry=NULL;//把形参置空
}
arry = NULL;//把实参也置空
return 0;

}

int main(){

复制代码
int depth = 8;
int len = 100;
char ** arry = NULL;
getmem(&arry,&depth,&len);
initArry(arry,&depth,&len);
printArry(arry,&depth,&len);

sortArry(arry,&depth,&len);
printArry(arry,&depth,&len);

sortArry1(arry,&depth,&len);
printArry(arry,&depth,&len);

freeArry(arry,&depth,&len);
arry = NULL;//把实参也置空
freeArry1(&arry,&depth,&len);
freeArry2(&arry,&depth,&len);
return 0;

}

相关推荐
武子康3 小时前
驾驶轨迹换个坐标,就能给移动机器人用吗?
人工智能·算法·机器学习
lisw059 小时前
Dayhoff的PAM替换矩阵理论评介!
线性代数·算法·矩阵
一起学安全技术9 小时前
拆大模型 03|注意力的一句话版本:不用论文讲清 Attention
深度学习·算法·语言模型·transformer
Delightrs10 小时前
Rust LeetCode238 算法题解
开发语言·算法·rust
自信1504130575911 小时前
重生之从0开始学习c++之——vector-中篇
c++·学习·算法
GoAI1 天前
DeepSeek Harness Memory (一)主流记忆插件总结
后端·算法·面试
Pniubi1 天前
力扣54.螺旋矩阵
算法·leetcode·矩阵
choumou_M1 天前
算法_1:由浅入深学习快速排序QuickSort
学习·算法·排序算法
Coder_Shenshen1 天前
罗克韦尔ACD工程归档离线变量树解析
算法·c#