Mikhail
еще вопрос, красно черные деревья, это все таки структура данных или метод балансировки?
Vladislav
Vladislav
можно еще их как разновидность 2-3-4 деревьев рассматривать (или b-деревьев с b=2)
Mikhail
просто это структура которая достраивается на базе другой структуры
Mikhail
можно ли её называть тогда структурой, или это все таки алгоритм или метод?
Mikhail
отсортированный массив является структурой например?
Vladislav
да
Mikhail
ну он получается путем сортировки массива
Evgenii
это через helper'а делается. Вон все анпакеры вариадиков через них. А тут прямо в аргументах функции. Я забил и решил сделать произвольные аргументы, а внутри уже чекать по is_convertible или is_same
std::make_index_sequence<std::tuple_size<std::tuple> не сработает?
Mikhail
т.е. берем структуру и применяем алгоритм по отношению к ней
Evgenii
и этими индексами вариадиком по аргументам?
Mikhail
не логичнее ли называть это алгоритмом тогда или методом?
Vladislav
можно и так называть, если удобнее)
Vladislav
вопрос терминологии
Александр
std::make_index_sequence<std::tuple_size<std::tuple> не сработает?
нет. Говорю ж - мне нужно это в аргументы функции запихать, поэтому только в один проход. А для make_index_sequence нужно дополнительную функцию писать
Mikhail
что такое красночерное дерево - структура или метод
Mikhail
я вот считаю что метод
Constantine
и в gcc и в clang есть extension'ы для них, по идее
к сожалению, мое основное место работы MS
Dmitry
нет. Говорю ж - мне нужно это в аргументы функции запихать, поэтому только в один проход. А для make_index_sequence нужно дополнительную функцию писать
обязательно через std::? свой хелпер - не?
Evgenii
Vladislav
что такое красночерное дерево - структура или метод
ну как минимум там доп. информация хранится, так что я бы структурой данных назвал
Vladislav
хип - тоже просто специально структурированный массив, но его структурой данных принято называть
Constantine
если снаружи видно структуру - значит, структура, если функцию - то метод :)
Александр
Вот ТЗ:
template <class... Args>
class Foo {
using Tuple = std::tuple<Args...>;
// реализовать функцию f, принимающую аргументы типов Args не используя Args, только Tuple
void f(???) {}
};
Александр
с другой стороны, я уже забил и сделал иначе
Александр
но как интересная задачка норм
Constantine
вроде можно распаковать tuple
Mikhail
Dmitry
что угодно можно распаковать
Dmitry
и засунуть куда угодно
Constantine
правда, кажись, это достаточно много букав
Vladislav
к сожалению, мое основное место работы MS
тогда страдать( В msvc ведь тоже же всякие расширения бывают, типа модулей, ты уверен что там не впилили литералы тоже?
Evgenii
Вот ТЗ:
template <class... Args>
class Foo {
using Tuple = std::tuple<Args...>;
// реализовать функцию f, принимающую аргументы типов Args не используя Args, только Tuple
void f(???) {}
};
https://stackoverflow.com/questions/10766112/c11-i-can-go-from-multiple-args-to-tuple-but-can-i-go-from-tuple-to-multiple ?
Александр
Constantine
тогда страдать( В msvc ведь тоже же всякие расширения бывают, типа модулей, ты уверен что там не впилили литералы тоже?
нашел забавную штуку
http://open-std.org/JTC1/SC22/WG21/docs/papers/2013/n3599.html
Vladislav
нашел забавную штуку
http://open-std.org/JTC1/SC22/WG21/docs/papers/2013/n3599.html
да, именно его в гцц с шлангом и реализовали
Vladislav
его вроде в c++14 пропозили
Constantine
забавность что там есть реализация compile time printf как раз
Vladislav
забавность что там есть реализация compile time printf как раз
я compile-time folly::format делал, в ~2x ускоряется по сравнению с runtime
https://github.com/facebook/folly/blob/master/folly/Format.h
Vladislav
правда мой коммит пока не приняли(
Vladislav
в частности из-за костылей на макросах для кросскомпиляторности
Dmitry
...
Dmitry
Кстати, тут ещё не изобрели способа, как строку засунуть в параметры шаблона?
Dmitry
"abc" в <'a', 'b', 'c'>
Dmitry
без макросни это сделать
Dmitry
очень вкусная задачка
Constantine
это как раз основная проблема
Constantine
а есть ссыль как на макросне?
Dmitry
Полухина озадачьте
Constantine
как я понимаю, у Славы должно быть
Vladislav
И в недрах boost metaparse ещё есть другой вариант
Dmitry
я видел сниппеты много короче
Constantine
мдя...
Constantine
вообще у меня иногда возникают странные вопросы, каким образом разрабатывается стандарт
Dmitry
https://github.com/irrequietus/typestring
не хорошо, кстати, макросню под функцию маскировать)
Dmitry
TYPESTRING_IS() надо
Dmitry
🙂
Danil
пацаны никто не знает чудо штуки которая по коду сгенерит блок схему?
Danil
ну или просто удобную тулзу для создания блок схем?
Vladislav
пацаны никто не знает чудо штуки которая по коду сгенерит блок схему?
Да, стажер называется
Danil
ахаха
Danil
у меня нет стажера
Danil
:С
Roman
пацаны никто не знает чудо штуки которая по коду сгенерит блок схему?
Попробуй http://staruml.io/
Danil
там жи uml
Roman
Roman
build a model from source code by reverse engineering. ——— Хотели? Получайте и распишитесь
Roman
Ишь ты
Roman
— Дайте мне пальто!
— Вот!
— Не то, цвет не нравится!
— Держите это!
— А где молния???
Vladislav
Слабо верится что оно адекватно работает с плюсами