AU
это будут скорее исключения нежели правило?
Size: a a a
2021 July 14
D
Не только. Мы работаем с железкой.
D
Именно по этому поиск по массиву и по списку - совершенно разные О(N) по сложности (формулировка немного вольная, но суть должна быть ясна)
K
ну это структуры данных, что в некотором смысле тоже математика
K
думаю они описаны как нибудь в стиле "один элемент знает про другие" про список и "элемент ничего не знает про другие, но есть управляющая конструкция, знающая длину и начало" про массив в терминах математики/или чего то похожего
D
Какая разница?
Я могу привести аналогичный пример зависимости алгоритма от реализации для конкретной платформы - перемножение матриц
Я могу привести аналогичный пример зависимости алгоритма от реализации для конкретной платформы - перемножение матриц
D
Упаси Бог тебя делать это как на первом курсе в тетрадочке
K
но это же всего лишь разные алгоритмы, конкретный из которых эффективен на такой то платформе
D
Мне суть спора все еще не ясна... Введи в курс))
S
Any и std::function используют rtti потому что стандартом не определено наличие таблицы виртуальных функций или по какой то другой причине? И как конкретно зная допустим объект typeid(Type) приводят к нему? Или вызывают его метод? Таблицы создают?
D
RTTI не обязателен :)
K
недавно тут писали что обязателен
D
А чуть более "дáвно" было обсуждение обратного
O
Для
any, например, оно нужно в интерфейсе, в самой реализации RTTI не обязательно и на практике может быть отключеноD
Переслано от Dmitriy
Возможно ли (полагаю, нет) написание any при отсутствии RTTI?
D
D
Переслано от Dmitriy
Наивная имплементация any + any_cast предполагает dynamic_cast
D
D
Переслано от Dmitriy
А. Хранить какой-нибудь указатель на
static-член Storage<Ty> и сравнивать при касте пару указателей?D