170 похожих чатов

Ребята, я хочу странного, поможите) Я хочу, чтобы алгоритмы коллекций были

отделены от самих коллекций. По-настоящему. Есть ли уже готовая либа для этого?

Условно говоря, я хочу чтобы был класс Sort, с сигнатурой конструктора вида new Sort(Element beginSeq, endSeq, comparator)

Во-первых, это позволяет не привязываться к интерфейсам коллекций. Все что надо для сорта - это нечто, имеющее начало и конец. Или даже не имеюющее конец, но имеющее конец текущего чанка - бесконечный стрим то есть, и потом сортировать хоть всю Кафку или SQL базу данных

Во-вторых, если алгоритмы - это объекты первого класса, их можно наследовать и комбинировать по жести! Чистыми и грязными образами!

В-третьих, это готовый кандидат для реализации клона LINQ expressions и далее streams-to-sql

Я уже набросал небольшой прототипчик для себя, и теперь море вопросов. Например, в плане перформанса и многопоточности, я же не могу для определения длины чанка из begin вычесть end в адресной арифметике, потом поделить на длину объекта, сдвинуться по такому офсету и кастануть указатель к объекту )))

Есть готовые реализации такого?

@shipilev

3 ответов

5 просмотров

Случайно не с отравлением в больнице лежишь? А то в 1976-ом Степанов придумал STL вот так.

я у вас несколько не понимаю, чем задание "begin" и "end" отличается от передачи коллекции, или итератора

Так-то сортировка может хотеть прямой доступ по индексу, а не вот это вот

Похожие вопросы

Обсуждают сегодня

А чем вам питонисты не угодили?😂
.
79
Язык Си можно выучить за день? По книжке ANSI C на 230 страниц
Vincent Vegan
29
Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
Dim Dim, [02.07.2024 11:07] DB 0x62 Dim Dim, [02.07.2024 11:07] DB 0x66 Dim Dim, [02.07.2024 11:07] кто пояснит что это?
Dim Dim
14
Ошибка: segmentation fault (core dumped) Код: pastebin.com/BEsNNSSV Сообщение от компилятора: отсутствует ОС: Arch Linux Ядро: x86_64 Linux 6.9.7-arch1-1 Процессор: Intel Cele...
sec
4
Ребят, а за скок можно впарить анон чат с апишкой и веб админкой ?
Eugene Неелов
15
Ещё такой вопрос. Мне необходимо хранить пароль пользователя локально. Для этого планирую использовать ini файл. Это для автозаполнения полей логин и пароль при авторизации. Е...
Евгений
19
Кстати, я тут еще с одной темой столкнулся, вот учу я C++, на таком то ресурсе, а остальные постоянно советуют практиковаться, что то писать, проекты, но как писать если вот т...
aaswq1
7
Добрый день, чат. Мне в очередь из других RabbitMQ по shovel валятся метрики в формате текста для Prometheus. Помогите пожалуйста подружить RabbitMQ и Prometheus, чтобы он (...
Aleksey
4
Коллеги, как получить PId для собственного процесса из под линукса?
Роман Лях (rgreat)
6
Карта сайта