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

подпрограмма для универсальной сортировки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Проблемы с использованием класса http://www.cyberforum.ru/cpp-beginners/thread344374.html
Задача Водителям не безразличен пробег их авто. Один водитель записал свои данные о нескольких заправках, записывая пройденные км и число залитых в бак литров бензина Разработайте программу, которая используя оператор while вводила бы пробег в км. и объём бензина в каждой заправке( пока не будет введено контрольное значение "-1" ). Программа должна показывать общий пробег и сколько потрачено...
C++ Мышь Здравствуйте, подскажите, где ошибка? #include "stdafx.h" #include <Windows.h> #include <winuser.h> //Оба хэдэра нужны? using namespace System; static void click(int x, int y) { http://www.cyberforum.ru/cpp-beginners/thread344330.html
Помогите новичку. C++
Я совсем чайник, можно сказать, что я ни разу в жизни не сталкивался с программированием на каком-либо языке. Но у меня есть огромное желание изучить язык С++. Я не знаю абсолютно ничего. Помогите, пожалуйста, подобрать издание, которое поможет мне начать изучать данный язык.
C++ WinApi и MinGW
Здравствуйте! Суть такова: При компиляции следующего кода : #include <QtCore/QCoreApplication> #include <windows.h> #include <iostream> using namespace std; int main(int argc, char *argv) {
C++ Удаление цикла в ориентированном графе http://www.cyberforum.ru/cpp-beginners/thread344278.html
Помогите реализовать такой вот алгоритм: Задан ориентированный граф. Необходимо найти и удалить из него все циклы. Пример графа: 1 2 2 3 2 4 3 1 3 5 4 5 Находим циклы: {1 2 3 1} => Заменяем вершины 2 3 на 1, тем самым получаем граф: 1 1
C++ Пример задания с сайта Яндекса =) Доброе время суток всем страждущим :jokingly: Просматривая объявления вакансий для программистов не мог не заметить некую шаблонность что-ли, этих самых объявлений. В них говориться что нужен специалист, профессионал. Владение стандартными алгоритмами, знание основных структур данных :D , знание ООП и умение применять его на практике и тд... А кто он ? Этот самый профессионал ? В моем... подробнее

Показать сообщение отдельно
rangerx
1918 / 1527 / 139
Регистрация: 31.05.2009
Сообщений: 2,886
23.08.2011, 03:21     подпрограмма для универсальной сортировки
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
#include <stdio.h>
#include <stddef.h>
#include <string.h>
 
//----------------
 
int cmp_int(const void* a, const void* b)
{
    return *(int*)a - *(int*)b;
}
 
//----------------
 
int cmp_str(const void* a, const void* b)
{
    return strcmp(*(char**)a, *(char**)b);
}
 
//----------------
void swap(void* first, void* second, size_t size)
{
    char t;
    char* a = (char*)first;
    char* b = (char*)second;
 
    do
    {
        t = *a;
        *a++ = *b;
        *b++ = t;
    } while(--size);
}
 
//----------------
void bubble_sort(void* arr, size_t n, size_t size, int (*cmp)(const void* a, const void* b))
{
    size_t i, j;
    char* p;
 
    for(i = 0; i < n; ++i)
    {
        for(j = n-1; j > i; --j)
        {
            p = (char*)arr + j * size;
            if(cmp(p, p - size) < 0)
                swap(p, p - size, size);
        }
    }
}
 
//----------------
 
#define N 5
 
int main()
{
    int i;
    int d[N] = {3,2,5,4,1};
    char* s[N] = {"adf", "dpkjw", "blkjd", "cvklj", "ecjq"};
 
    bubble_sort(d, N, sizeof(int), cmp_int);
    for(i = 0; i < N; ++i)
        printf("%d ", d[i]);
    putchar('\n');
 
    bubble_sort(s, N, sizeof(char*), cmp_str);
    for(i = 0; i < N; ++i)
        printf("%s ", s[i]);
    putchar('\n');
 
    return 0;
}
 
Текущее время: 23:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru