Модераторы: Daevaorn

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Сортировка строк, чем быстрее тем лучше 
:(
    Опции темы
Rockie
Дата 28.12.2006, 02:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1143
Регистрация: 23.4.2006

Репутация: 8
Всего: 31
FelikZ, а обязательно массив? а если std::set? Вроде бы при добавлении строки станут на свое место, останется только их вывести. IMHO, могу и ошибаться


--------------------
Чтобы иметь большой гардероб - надо иметь большой гардероб.
PM   Вверх
Xenon
Дата 28.12.2006, 03:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Участник Клуба
Сообщений: 1529
Регистрация: 12.4.2006

Репутация: 11
Всего: 50
Rockie, да, там есть сортировка по алфавиту (и всякие прочие удобные, типа вывести данные о АБ до АЯ)


--------------------
user posted image  
PM MAIL   Вверх
Rockie
Дата 28.12.2006, 04:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1143
Регистрация: 23.4.2006

Репутация: 8
Всего: 31
Xenon, ага. но я имею ввиду вообще не сортировать. Насколько понимаю, строки помещаются на свои места уже при добавлении, остается их только вывести. В любом случае, надо сравнивать время работы того и другого. 
Код
#include "stdafx.h"

#include <iostream>
#include <string>
#include <set>

using namespace std;

int main()
{
    set<string> buff;

    buff.insert("some"), buff.insert("stupid"), buff.insert("words");
    buff.insert("another"), buff.insert("word");

    for(set<string>::iterator i=buff.begin();i!= buff.end();i++)
        cout<<*i<<'\n';    

    cin.get();

    return 0;
}






--------------------
Чтобы иметь большой гардероб - надо иметь большой гардероб.
PM   Вверх
FelikZ
Дата 5.1.2007, 16:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Старый Маразматик
**


Профиль
Группа: Участник
Сообщений: 380
Регистрация: 1.12.2006
Где: Vault 13

Репутация: нет
Всего: 5
Просветите плз, где можна про radix-sort  почитать!

Добавлено @ 16:08 
Цитата(Rockie @ 28.12.2006,  02:17)
FelikZ, а обязательно массив? а если std::set? Вроде бы при добавлении строки станут на свое место, останется только их вывести. IMHO, могу и ошибаться

да надо именно сортировать массив, но все равно спасибо за совет

Это сообщение отредактировал(а) FelikZ - 5.1.2007, 16:08


--------------------
user posted image
PM WWW ICQ Skype   Вверх
BSOD
Дата 5.1.2007, 23:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 405
Регистрация: 1.11.2004
Где: Гомель

Репутация: нет
Всего: 3
http://rain.ifmo.ru/cat/view.php/vis/sorts...-2005/algorithm  smile 


--------------------
как корабль назовешь - то на нем и напишешь
PM MAIL WWW ICQ   Вверх
FelikZ
Дата 9.1.2007, 16:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Старый Маразматик
**


Профиль
Группа: Участник
Сообщений: 380
Регистрация: 1.12.2006
Где: Vault 13

Репутация: нет
Всего: 5
Огромное спасибо! smile 


--------------------
user posted image
PM WWW ICQ Skype   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0572 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.