Заблокирован
|
||||||
1 | ||||||
Реализация merge sort на C++1410.08.2016, 14:08. Показов 5841. Ответов 15
Метки нет (Все метки)
Помогите найти (или покажите сами) профессиональную реализацию merge sort с использованием 14-го стандарта. Интернет завален только сишными выдристами типа того, что я сам написал. В лучшем случае в таких реалиазциях из интернета от C++ будет только std::cout.
0
|
10.08.2016, 14:08 | |
Ответы с готовыми решениями:
15
Реализация Merge Sort, ошибка в объявлении массивов Merge sort Merge sort Merge Sort |
10.08.2016, 14:11 | 2 |
std::merge . Реализацию можете посмотреть в сорцах.Причем здесь C++14 вообще не понятно. C++14 может помочь разве что в шаблонной реализации, но Ваша реализация не шаблонная и вообще C'ишная, так что здесь не то что C++14, а вообще C++ даже не в теме.
1
|
Заблокирован
|
|
10.08.2016, 14:17 [ТС] | 3 |
0
|
10.08.2016, 14:20 | 4 |
Только щас заметил, что у Вас там еще merge_sort, тогда реализация std::merge не поможет.
Добавлено через 2 минуты В данном случае переделать под шаблон уже будет намного сложнее, чем изначально написать шаблонное. Ну так сначала изучите зачем они нужны. Не везде нужно их пихать. Узнаете зачем они и что делают, а потом уже применяйте. А применение вслепую ничего хорошего не даст.
0
|
710 / 283 / 16
Регистрация: 31.03.2013
Сообщений: 1,340
|
|
10.08.2016, 14:21 | 6 |
В c++14 не попали ranges, поэтому от нового стандарта при реализации данного алгоритма толку будет мало. Будет по сути вся та же возня с итераторами что и в c++03
0
|
Заблокирован
|
|
10.08.2016, 14:24 [ТС] | 8 |
0
|
10.08.2016, 14:27 | 10 |
Invoke Virtual,
А Липпмана до какой страницы дошли? Просто я сейчас уже почти дочитываю его, уже второй месяц пошел с момента начала. Могу сказать, что читать его нужно очень и очень вдумчиво. За неделю по нему не пробежишься. Читать надо не просто чтоб все понятно было, а так, чтобы прям в памяти все оседало после прочтения, а для этого надо перечитывать, и хотя бы пересказ ключевых моментов главы помнить после ее прочтения.
0
|
18767 / 9779 / 2393
Регистрация: 30.01.2014
Сообщений: 17,164
|
|
10.08.2016, 14:32 | 11 |
Сообщение было отмечено gru74ik как решение
Решение
Просто не нужно использовать русский для запросов в поисковик.
https://en.wikibooks.org/wiki/... rt#C.2B.2B
1
|
Заблокирован
|
|
10.08.2016, 14:33 [ТС] | 12 |
0
|
Заблокирован
|
|
10.08.2016, 14:36 [ТС] | 14 |
0
|
18767 / 9779 / 2393
Регистрация: 30.01.2014
Сообщений: 17,164
|
|
10.08.2016, 14:43 | 15 |
0
|
10.08.2016, 14:43 | 16 |
Если итераторы произвольного доступа, то не делает, а если другие, то придется.
Так что каким образом Вы можете оценивать профессионализм и эффективность, если база у Вас шаткая?
0
|
10.08.2016, 14:43 | |
Помогаю со студенческими работами здесь
16
Merge Sort - Ошибка в коде Сортировка слиянием (Merge sort) Слияние массивов. Merge sort Алгоритм сортировки In-place merge sort Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |