C程序，将字符串转换为int数组命令行

debugcn 发表于 Dev

罗丹

该程序应该将从命令行输入的数字排序为-a（对于大到小排序）或-d（对于大到小排序）。我较早编译了该程序，运行了该程序，输出结果很好。稍后，我在笔记本电脑上对其进行了测试，然后排序仍然无法正常进行。

我输入了./sort -a 5 14 10 18 20 2 100 6 7 1
结果：-1950355064 2 5 6 10 14 18 20 100

我输入了：./sort -d 5 14 10 18 20 2 100 6 7 1
结果：761262572 32767 18 14 10 6 20 5 100 2

#include <stdio.h>
#include <stdlib.h>
#include <string.h> 

#define N 10

// function declarations
void small_to_large(int a[], int n);
void large_to_small(int a[], int n);

int main(int argc, char *argv[])
{
    int i;
    char letter_d[3] = "-d";            // find "-d" in function
    char letter_a[3] = "-a";            // find "-a" in function
    int arg_d;              
    int arg_a;              
    char *find_letter = argv[1];        
    int stringToInt[N+1];               

    for( i = 0; i < argc; i++){     
        printf("%s ", argv[i]);
    }
    printf("\n");

    arg_d = strcmp(find_letter, letter_d);  
    arg_a = strcmp(find_letter, letter_a);  

    if (arg_d == 0) {               
        printf("descend!\n");
        for(i = 2; i<argc; i++) {
            stringToInt[i] = atoi(argv[i]); 
        }
        large_to_small(stringToInt, N);     
        for(i = 0; i < N; i++) {        
            printf(" %d", stringToInt[i]); 
        }
    }
    else if (arg_a == 0) {          
        printf("ascend!\n");
        for(i = 2; i < argc; i++) {
            stringToInt[i] = atoi(argv[i]); 
        }
        small_to_large(stringToInt, N);     
        for(i = 0; i < N; i++) {        
            printf(" %d", stringToInt[i]);
        }
    }
        else {
            printf("Invalid command: %s\n", find_letter);   
        }
    printf("\n");
    return 0;
}

// small_to_large function
void small_to_large(int a[], int n) 
{   
    int i, largest = 0, temp;

    if (n == 1)    
        return;

    for (i = 1; i < n; i++)     
        if (a[i] > a[largest])       
            largest = i;

    if (largest < n - 1) {     
        temp = a[n-1];     
        a[n-1] = a[largest];     
        a[largest] = temp;   
    }
    small_to_large(a, n - 1); 
}

// large_to_small function
void large_to_small(int a[], int n)
{
    int i, largest = 0, temp;

    if(n == 1)
        return;

    for (i = n; i >= 2; i--) 
        if(a[i] < a[largest])
            largest = i;
    if (largest < n - 1) {
        temp = a[n-1];
        a[n-1] = a[largest];
        a[largest] = temp;
    }
    large_to_small(a, n-1);
}

蓝精灵

主要有两个问题。

stringToInt[i] = atoi(argv[i]);：stringToInt的索引应从开始0。
large_to_small是错的。排序算法可能相同。因此，您可以使用相同的代码。

修复样本：

#include <stdio.h>
#include <stdlib.h>
#include <string.h> 
#include <stdbool.h>

// function declarations
void small_to_large(int a[], int n);
void large_to_small(int a[], int n);

#define OPT_D "-d"
#define OPT_A "-a"

int main(int argc, char *argv[]) {
    int i;
    for(i = 0; i < argc; i++){   
        printf("%s ", argv[i]);
    }
    printf("\n");

    int n = argc - 2;//-2 : program_name and option
    if(n <= 0){
        printf("Usage : %s option(-a or -d) numbers...\n", *argv);
        return EXIT_FAILURE;
    }

    int stringToInt[n];
    for(i = 0; i < n; ++i)
        stringToInt[i] = atoi(argv[i+2]);

    char *opt = argv[1];
    bool opt_d, opt_a;
    opt_d = !strcmp(opt, OPT_D);
    opt_a = !strcmp(opt, OPT_A);

    if(opt_d){
        printf("descend!\n");
        large_to_small(stringToInt, n);
    } else if(opt_a) {
        printf("ascend!\n");
        small_to_large(stringToInt, n);
    } else {
        printf("Invalid option: %s\n", opt);
        return EXIT_FAILURE;
    }

    for(i = 0; i < n; i++) {
        printf("%d ", stringToInt[i]);
    }
    printf("\n");
    return 0;
}

void selection_sort(int a[], int n, bool test(int a, int b)){
    int i, select = 0, temp;

    if (n == 1) 
        return;

    for (i = 1; i < n; i++)
        if(test(a[i], a[select]))
            select = i;

    if (select !=  n-1) {
        temp = a[n-1];   
        a[n-1] = a[select];
        a[select] = temp;
    }
    selection_sort(a, n - 1, test);
}

static inline bool greater(int a, int b){
    return a > b;
}
static inline bool smaller(int a, int b){
    return a < b;
}

// small_to_large function
void small_to_large(int a[], int n) {
    selection_sort(a, n, greater);
}

// large_to_small function
void large_to_small(int a[], int n){
    selection_sort(a, n, smaller);
}

本文收集自互联网，转载请注明来源。

如有侵权，请联系[email protected] 删除。