Подскажите как сделать задание, сортировка пузырьком

@eocron · Регистрация: 23.05.2012

Author24 — интернет-сервис помощи студентам

Дана таблица прямого доступа, есть структура Таблицы, которая включает в себя 20 строковых переменных длинной по 100 каждая. Так же дан вектор из ключей (следственно их тоже 20), каждый ключ размера 5 (?!)байт, строковый(?!) тип.

Как мне отсортировать такое? В смысле, вот с обычными размерами типа int или обычный чар - я справлюсь, а вот размера 5 байт - ничего в голову не лезет. Я даже не могу представить как запись делать, не то что сравнение или обмен местами двух ключей.

Помогите, приведите примером кусок кода, где организовывается сравнение и запись таких нестандартных ключей! Благодарю заранее!

HighPredator · 04.06.2012, 19:37

Ну ключ на 5 байт можно например так описать:

C

1	unsigned char Key[5];

@eocron · 04.06.2012, 19:52 **[ТС]**

Сообщение от HighPredator

Ну ключ на 5 байт можно например так описать:

C

1	unsigned char Key[5];

Я так понимаю нужно структуру под ключ заводить и потом делать массив из этих структур? Окей, а как потом сравнивать его с другими ключами и записывать их?

HighPredator · 04.06.2012, 19:59

Сообщение от eocron

Я так понимаю нужно структуру под ключ заводить

Вы где в приведенном коде нашли слово struct?

Сообщение от eocron

как потом сравнивать его с другими ключами и записывать их

Побайтово.

@easybudda · 04.06.2012, 20:24

Сообщение от eocron

Я так понимаю нужно структуру под ключ заводить и потом делать массив из этих структур? Окей, а как потом сравнивать его с другими ключами и записывать их?

Да не, всё проще. Для удобства напишите функцию для обмена строк памяти, что-то вроде

C

void memswap(char * a, char * b, size_t cnt) {
    char tmp;
    while ( cnt-- ) {
        tmp = *a;
        *a = *b;
        *b = tmp;
        ++a;
        ++b;
    }
}

дальше при сортировке пузырьком используются два индекса, допустим i и j. Сортируете по ним массив с ключами, используя функцию memcmp() из string.h и сразу же массив строк. То есть, если в массиве с ключами должны поменяться keys[i] и keys[j], соответственно меняются strings[i] и strings[j].

@eocron · 04.06.2012, 20:43 **[ТС]**

Сообщение от easybudda

Да не, всё проще. Для удобства напишите функцию для обмена строк памяти, что-то вроде

C

void memswap(char * a, char * b, size_t cnt) {
    char tmp;
    while ( cnt-- ) {
        tmp = *a;
        *a = *b;
        *b = tmp;
        ++a;
        ++b;
    }
}

дальше при сортировке пузырьком используются два индекса, допустим i и j. Сортируете по ним массив с ключами, используя функцию memcmp() из string.h и сразу же массив строк. То есть, если в массиве с ключами должны поменяться keys[i] и keys[j], соответственно меняются strings[i] и strings[j].

Благодарю!

@eocron Кактус 67 / 67 / 19 Регистрация: 23.05.2012 Сообщений: 342
		1
	Подскажите как сделать задание, сортировка пузырьком 04.06.2012, 15:54. Показов 1261. Ответов 5 Метки нет (Все метки) Дана таблица прямого доступа, есть структура Таблицы, которая включает в себя 20 строковых переменных длинной по 100 каждая. Так же дан вектор из ключей (следственно их тоже 20), каждый ключ размера 5 (?!)байт, строковый(?!) тип. Как мне отсортировать такое? В смысле, вот с обычными размерами типа int или обычный чар - я справлюсь, а вот размера 5 байт - ничего в голову не лезет. Я даже не могу представить как запись делать, не то что сравнение или обмен местами двух ключей. Помогите, приведите примером кусок кода, где организовывается сравнение и запись таких нестандартных ключей! Благодарю заранее! 0

HighPredator 6045 / 2160 / 753 Регистрация: 10.12.2010 Сообщений: 6,005 Записей в блоге: 3
	04.06.2012, 19:59	4
	Сообщение от eocron Я так понимаю нужно структуру под ключ заводить Вы где в приведенном коде нашли слово struct? Сообщение от eocron как потом сравнивать его с другими ключами и записывать их Побайтово. 0

	04.06.2012, 20:43