Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Слить куски в один
|
|||
|---|---|---|---|
|
#18+
Есть массив int размером скажем в 132 элемента, в котором находятся отсортированные куски размером 33 друг за другом т.е. первый отсортированный кусок занимает позицию с 0 до 33, второй с 33 до 66, третий с 66 до 99 и т.д. Нужно слить эти куски в один отсортированный большой кусок в этом же самом массиве. Как бы это покрасивее сделать, чтобы памяти минимум потреблял и скорость бы не просела? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.08.2013, 09:17 |
|
||
|
Слить куски в один
|
|||
|---|---|---|---|
|
#18+
Причём в последнем куске может быть не равное 33 количество элементов, а скажем на один или два больше. Длина массива известна и размер кусков кроме последнего тоже известен, размер последнего легко вычисляется. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.08.2013, 09:24 |
|
||
|
Слить куски в один
|
|||
|---|---|---|---|
|
#18+
? inplace_merge Там времено выделяется еще 132 или элемента. А может стоит запилить сортировку "по месту" ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.08.2013, 14:45 |
|
||
|
Слить куски в один
|
|||
|---|---|---|---|
|
#18+
mayton? inplace_merge Там времено выделяется еще 132 или элемента. А может стоит запилить сортировку "по месту" ? Нет, не выделяется. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 08.08.2013, 00:05 |
|
||
|
Слить куски в один
|
|||
|---|---|---|---|
|
#18+
Mozok, Поправлю сам себя для строгости - не обязана выделятся. Как разработчики библиотеки решат, так и будет. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 08.08.2013, 00:11 |
|
||
|
Слить куски в один
|
|||
|---|---|---|---|
|
#18+
Mozokmaytonпропущено... Там времено выделяется еще 132 или элемента. А может стоит запилить сортировку "по месту" ? Нет, не выделяется. Ну тогда это круть несусветная. И память не выделяет и способствует росту волос. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 08.08.2013, 14:03 |
|
||
|
|
start [/forum/topic.php?fid=57&msg=38357742&tid=2020054]: |
0ms |
get settings: |
7ms |
get forum list: |
11ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
176ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
40ms |
get tp. blocked users: |
1ms |
| others: | 12ms |
| total: | 264ms |
| 0 / 0 |
