|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
02.06.2010, 22:45 | #1 |
Регистрация: 31.05.2010
Сообщений: 9
|
Сортировка строк
Необходимо экспериментальным путем установить, сколько в массивах из 10000 (100000, 1000000) строк длины 20 должно быть инверсий, чтобы сортировка методом Шелла была эффективнее метода вставок.
Подскажите пожалуйста, как заполнить и отсортировать массив(точнее, как вообще сортируются строки)? Идей вообще никаких... Функция сортировки вставками(для int и double): Код:
Последний раз редактировалось oriojke; 02.06.2010 в 23:06. |
02.06.2010, 22:50 | #2 |
Студент 1 курса
Форумчанин Подтвердите свой е-майл
Регистрация: 27.06.2008
Сообщений: 959
|
Строки сортируются точно также как и обычные числа. Только сравнить 2 строки обычным оператором < не всегда можно, надо использовать функцию
Код:
C++(STL, QT, WinInet) / DHTML(CSS) / JavaScript / PHP Developer
|
02.06.2010, 23:00 | #3 |
Регистрация: 31.05.2010
Сообщений: 9
|
Ок, а заполнить как? И как под это дело объявить массив?
Что-то типа char **a и заполнять? |
02.06.2010, 23:49 | #4 |
Студент 1 курса
Форумчанин Подтвердите свой е-майл
Регистрация: 27.06.2008
Сообщений: 959
|
Код:
C++(STL, QT, WinInet) / DHTML(CSS) / JavaScript / PHP Developer
|
03.06.2010, 20:56 | #5 | |
Регистрация: 31.05.2010
Сообщений: 9
|
Цитата:
какую библиотеку надо подключить? #4 - этот код создаст массив из 10 строк длины 100, я правильно понял? |
|
03.06.2010, 21:02 | #6 |
Студент 1 курса
Форумчанин Подтвердите свой е-майл
Регистрация: 27.06.2008
Сообщений: 959
|
C/C++ #include "string.h"
C++ #include <string> Да, ты прав.
C++(STL, QT, WinInet) / DHTML(CSS) / JavaScript / PHP Developer
|
03.06.2010, 21:10 | #7 |
Регистрация: 31.05.2010
Сообщений: 9
|
|
03.06.2010, 21:14 | #8 |
Старожил
Регистрация: 28.01.2009
Сообщений: 21,000
|
Код:
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
Программа делает то что написал программист, а не то что он хотел. Функции/утилиты ждут в параметрах то что им надо, а не то что вы хотите. |
03.06.2010, 21:39 | #9 |
Регистрация: 31.05.2010
Сообщений: 9
|
Код:
|
04.06.2010, 13:03 | #10 |
Участник клуба
Регистрация: 15.07.2008
Сообщений: 1,933
|
C - #include <string.h>
C++ - #include <cstring> |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сортировка строк | HixoH | Общие вопросы C/C++ | 0 | 27.04.2010 15:40 |
Сортировка строк | FormAlDeGid | Microsoft Office Excel | 1 | 18.11.2009 14:43 |
Сортировка строк | Anarki | Общие вопросы C/C++ | 2 | 19.09.2009 20:06 |
Сортировка строк | sheva75 | Microsoft Office Excel | 3 | 06.02.2008 05:00 |