Форум программистов, компьютерный форум, киберфорум
Наши страницы

C для начинающих

Войти
Регистрация
Восстановить пароль
 
Dzhakomausss
0 / 0 / 0
Регистрация: 21.11.2012
Сообщений: 33
#1

Упорядочить массив тремя способами (в порядке убывания цифр,в обратном алфавитном порядке,в порядке убывания длины строк) - C (СИ)

16.12.2012, 19:52. Просмотров 650. Ответов 0
Метки нет (Все метки)

Задача :
Дан строковый массив. Размер и элементы массива вводятся пользователем.
Упорядочить массив тремя способами: в порядке убывания длины строк; в
обратном алфавитном порядке элементов; в порядке убывания цифр среди
символов элементов. В функцию сортировки должен передаваться указатель
на функцию сравнения двух элементов. Способ сортировки выбирает
пользователь.

Вот код кто может помочь в чем ошибка ?
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <locale.h>
 
/* сравнение строк */
 
int byLenDesc(const void *a, const void *b){
    return strlen(*(char**)b) - strlen(*(char**)a);
}
 
int byAlphaDesc(const void *a, const void *b){
    return strcmp(*(char**)b, *(char**)a);
}
 
int byNumDigitsDesc(const void *a, const void *b){
    char *str_a, *str_b;
    size_t count_a, count_b;
    
    for ( str_a = *(char**)a, count_a = 0; *str_a; str_a++ )
        if ( isdigit(*str_a) )
            count_a++;
    for ( str_b = *(char**)b, count_b = 0; *str_b; str_b++ )
        if ( isdigit(*str_b) )
            count_b++;
        
    if ( count_a && count_b )
        return count_b - count_a;
    else if ( count_a )
        return -1;
    else 
        return count_b;
}
 
int main(void){
    char **arr, *p, buf[BUFSIZ];
    size_t arr_size, i;
    setlocale (LC_ALL,"");
 
    
    printf("Количество строк: ");
    scanf("%d%*c", &arr_size);
    if ( !arr_size ){
        fprintf(stderr, "Неверный параметр!\n");
        exit(1);
    }
    
    if ( ( arr = (char**)calloc(arr_size, sizeof(char*)) ) == NULL ){
        perror("Ошибка памяти!\n");
        exit(1);
    }
    
    for ( i = 0; i < arr_size; ++i ){
        printf("Строка #%d: ", i + 1);
        if ( ! fgets(buf, BUFSIZ, stdin) ){
            perror("Ошибка чтения строки!\n");
            exit(1);
        }
        if ( p = strrchr(buf, '\n') )
            *p = '\0';
        if ( ! *buf ){
            fprintf(stderr, "Ошибка - пустая строка!\n");
            exit(1);
        }
         arr[i] = strdup(buf) ) == NULL ){
            perror("Ошибка памяти!\n");
            exit(1);
        }
    }
    
    printf("\n\nВ порядке убывания длины строк:\n");
    qsort((void*)arr, arr_size, sizeof(char*), byLenDesc);
    for ( i = 0; i < arr_size; ++i )
        printf("%s\n", arr[i]);
    
    printf("\n\nВ обратном алфавитном порядке элементов:\n");
    qsort((void*)arr, arr_size, sizeof(char*), byAlphaDesc);
    for ( i = 0; i < arr_size; ++i )
        printf("%s\n", arr[i]);
    
    printf("\n\nВ порядке убывания количества цифр среди символов элементов:\n");
    qsort((void*)arr, arr_size, sizeof(char*), byNumDigitsDesc);
    for ( i = 0; i < arr_size; ++i )
        printf("%s\n", arr[i]);
        
    for ( i = 0; i < arr_size; ++i )
        free(arr[i]);
    free(arr);
    exit(0);
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2012, 19:52
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Упорядочить массив тремя способами (в порядке убывания цифр,в обратном алфавитном порядке,в порядке убывания длины строк) (C (СИ)):

Упорядочить все серии в целочисленном массиве в порядке убывания их длины - C (СИ)
Упорядочить все серии в целочисленном массиве в порядке убывания их длины. Ввод и вывод массива осуществлять в одну строку. Циклический...

Упорядочить массив А (12) в порядке убывания методом выбора - C (СИ)
Прошу помощи: Упорядочить массив А (12) в порядке убывания методом выбора. на СИ

Упорядочить массив а (50) в порядке убывания методом попарно-обменной перестановки - C (СИ)
Не могу найти ошибку в программе. Задание такое: упорядочить массив а(50) в порядке убывания методом попарно-обменной перестановки. ...

Построить массив С из позитивных элементов заданного массива А и упорядочить массив С в порядке убывания - C (СИ)
Дан массив A(N). Построить массив С из позитивных элементов заданного массива А и упорядочить массив С в порядке убывания. Пробовал...

Нужно напечатать буквы в порядке возрастания и в порядке убывания, во вложенных циклах - C (СИ)
Нужно воспользоваться вложенными циклами чтобы написать программу, которая выводит на печать фигуру в виде пирамида(как на...

Отсортировать четные строки матрицы Q(10х10) в порядке убывания, а нечетные – в порядке возрастания - C (СИ)
Написать программу на си, задание: Отсортировать четные строки матрицы Q(10х10) в порядке убывания, а нечетные – в порядке возрастания....

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.12.2012, 19:52
Привет! Вот еще темы с ответами:

Расположить элементы столбцов матрицы в порядке возрастания в четных столбцах, в порядке убывания - в нечетных - C (СИ)
Расположить элементы столбцов матрица А(4,5) в порядке возрастания, если номера столбцов четные, в порядке убывания, если нечетные.

Расположить элементы массива в порядке возрастания и в порядке убывания - C (СИ)
Здравствуйте! Начинаю изучать Си, нужно написать простенькую программу. Мне рассказали про функцию swap, но я не знаю, как применить ее в...

Вывести все значения на экран, отсортировав в порядке убывания длины - C (СИ)
В параметрах командной строки передаются строковые значения. Вывести все значения на экран, отсортировав в порядке убывания длины

Отсортировать четные строки матрицы X (10x9) в порядке убывания, а не четные в порядке возрастания - C (СИ)
Отсортировать четные строки матрицы X (10x9) в порядке убывания, а не четные в порядке возрастания. Определить функцию для сортировки одной...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru