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

Как оптимизировать функцию сотрировки строк? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Матрица/ Осуществить в цикле проверку факта расположения всех 10 точек на прямой, проходящей через начало координат... http://www.cyberforum.ru/cpp-beginners/thread792269.html
Дана матрица А с 2 строками и 10 столбцами.Первый элемент каждого столбца представляет абсциссу, а второй - ординату одной из 10 заданных точек. Осуществить в цикле проверку факта расположения всех 10 точек на прямой, проходящей через начало координат ( в этом случае имеет место пропорциональная зависимость абсцисс и ординат точек), заканчивая цикл, если указанный факт не подтверждается. В...
C++ Не выходит сделать вычисление void UTIL_Calculate( const float *v1, const float *v2, float flDist ) { float flMultiplier = flDist / 48.0; float MulScalar = v1 * flMultiplier; } float MulScalar = v1 * flMultiplier; const float *v1 http://www.cyberforum.ru/cpp-beginners/thread792264.html
Обход матриц и вычисление значений C++
Дана квадратная матрица порядка n. Найти наибольший ее элемент, расположенный в заштрихованной области. Размер матрицы и ее элементы вводятся с клавиатуры. Оформить ввод, вывод матрицы и обработку матрицы в виде функций. ПРОГРАММУ ПРОКОМЕНТИРОВАТЬ!
как вывести символ квадрата? C++
помогите, как вывести в консоль символ, который был бы похож на закрашенный квадрат? как например из таблицы символов, который я там нашел, вставить его в консоль? в общем мне любым способом надо вывести в консоль закрашенный квадрат, помогите
C++ Работа со структурой-стеком http://www.cyberforum.ru/cpp-beginners/thread792245.html
и здрасте! =) есть структура-стек (не знаю как точно назвать): struct iDiscipline_stek{ char name;//имя int num_course;//№ курса int num_term;//№ семестра int am_lec;//кол-во часов лекций int am_pr;//практик
C++ в чем разница между int(a) и (int)a? Собственно в этом и вопрос. подробнее

Показать сообщение отдельно
diagon
Higher
1928 / 1194 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
22.02.2013, 13:22     Как оптимизировать функцию сотрировки строк?
Цитата Сообщение от IvanPryamoy_2 Посмотреть сообщение
Но основной вопрос все- таки в оптимизации функции сравнения двух строк.
Касты не должны влиять на быстродействие.
У вас есть две проблемы:
1) При каждом сравнении вы пробегаете по обеим строкам, чтобы узнать их длину (wcslen - обычный цикл до '\0', если вы не знали)
2) При каждом сравнении вызывается функция сравнения
Обе проблемы решаются с использованием STL, а конкретно с использованием std::wstring и std::sort.
std::wstring всегда знает свой размер, а std::sort позволяет заинлайнить вызов функции сравнения(т.е. вызовов функции не будет).
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru