Форум программистов, компьютерный форум CyberForum.ru

упорядочить по алфавиту - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Cумма элементов массива с нечетными номерами http://www.cyberforum.ru/cpp-beginners/thread380063.html
Помогите написать программу с одномерным массивом: В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1)сумму элементов массива с нечетными номерами; 2)сумму элементов массива, расположенных между первым и последним отрицательными элементами. Буду признателен, если будет написано с пояснениями.
C++ Помогите с симестровыми. http://www.cyberforum.ru/cpp-beginners/thread380060.html
C++ Помогите в написании программы по С++
Условие: Реализуйте следующий алгоритм обработки двумерной матрицы:найти диапозон значений элементов для каждой строки двумерной матрицы.Результатом должен быть двумерный массив размером Nx2 Я сделал матрицу заполняя рандомом, но дальше не могу понять как делать.Препод говорит должна получиться следующая матрица размером Nx2 где в каждой строке заполняется минимальное и максимальное...
Вычислить длину отрезка по координатам вершин C++
1)разработать функцию f(x1,y1, x2, y2), которая вычисляет длину отрезка по координатам вершин (x1,y1) и (х2,у2), и функцию d(a,b,c), которая вычисляет периметр треугольника по длинам сторон a,b,c. С помощью данных функций найти периметр треугольника, заданного координатами своих вершин. 2)вывести на экран последовательность числа в виде таблицы: 8 7 7 7 6 6 6 6 6 5 5 5 5 5 5 5
C++ Баг компилятора? Или я чего то не догоняю? http://www.cyberforum.ru/cpp-beginners/thread380045.html
Компилил в 2008 студии. Вопрос: ПОЧЕМУ ЭТОТ КОД КОМПИЛИРУЕТСЯ? class Bee { private: template<class Foo2> Bee& operator =(const Bee<Foo2>&) {
C++ помогите с прогой Даны строки A и B. Если строки состоят из одних и тех же символов и в A нет повторяющихся символов, то упорядочить символы A в алфавитном порядке и удалить из B русские буквы; в остальных случаях упорядочить символы A в порядке, обратном к алфавитному, удалив повторяющиеся символы, и продублировать знаки препинания в B. подробнее

Показать сообщение отдельно
Net_Wanderer
235 / 208 / 19
Регистрация: 08.06.2011
Сообщений: 467
09.11.2011, 20:13     упорядочить по алфавиту
Цитата Сообщение от easybudda Посмотреть сообщение
Net_Wanderer, а чем стандартная qsort не угодила?
Тем, что не я ее писал хотя эту тоже... но здесь все видно, и я прекрасно понимаю как это работает.

Переборщил, можно и без динамического выделения:
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
#include <stdio.h>
#include <string.h>
 
#define MAXWORDS  100
#define MAXLINE  1000
#define DELIM " .,:;(){}?!\n\t"
 
void qsort_lines(char *v[], int left, int right);
 
int main()
{
    char *words[MAXWORDS], *p, **w;
    char line[MAXLINE];
    int cnt;
 
    while (printf("enter a line:\n") > 0
        && fgets(line, MAXLINE, stdin) && *line != '\n') {
        for (p = strtok(line, DELIM), cnt = 0;
            p != NULL && cnt < MAXWORDS - 1;
            p = strtok(NULL, DELIM), cnt++)
                words[cnt] = p;
        words[cnt] = NULL;
        qsort_lines(words, 0, cnt - 1);
        printf("\nsorted words:\n");
        for (w = words; *w != NULL; w++)
            printf("%s\n", *w);
    }
    return 0;
}
 
void qsort_lines(char *v[], int left, int right)
{
    int i, last;
    void swap(char *v[], int i, int j);
 
    if (left >= right)
        return;       
    swap(v, left, (left + right)/2);
    last = left;
    for (i = left+1; i <= right; i++)
        if (strcmp(v[i], v[left]) < 0)
            swap(v, ++last, i);
    swap(v, left, last);
    qsort_lines(v, left, last-1);
    qsort_lines(v, last+1, right);
}
 
void swap(char *v[], int i, int j)
{
    char *temp;
 
    temp = v[i];
    v[i] = v[j];
    v[j] = temp;
}
 
Текущее время: 18:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru