Шаблон проектирования прототипов в современном C++

Шаблон проектирования прототипов — это порождающий шаблон проектирования, который помогает в прототипировании (недорогом создании/копировании) объекта с использованием отдельных методов или полиморфных классов. Прототипом можно считать модель объекта, на основе которой будет построен реальный объект. В этой статье о порождающих шаблонах проектирования мы разберёмся, для чего нужен шаблон проектирования прототипов в C ... Читать дальше »

Полиморфизм в наследовании (язык C++)

Мне писали замечание, что много программ и некоторые довольно длинные. Трудно для восприятия. Но программы то вообще бывают довольно длинными, а кроме того, хочется чтобы программа все же была бы рабочей и ее можно было запустить и поработать с ней. Сегодня в статье у меня аж четыре программы и я их сократил до предела (убрал конструкторы и деструкторы), но все они рабочие и что-то демонстрируют.

Если вы посмотрите слово ... Читать дальше »

Методы сортировки и их вычислительная сложность

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

Постановка задачи

Дан массив разм ... Читать дальше »

Мой топ IT книг из прошлого века, актуальных до сих пор

В этой статье автор предложил написать свои книги, которые относятся к разряду неувядающей классики. Я написал несколько книг в комментариях, а потом решил, что достойных книг гораздо больше, и решил написать статью. Если в оригинальной статье был сделан упор на электронику, то у меня будет упор на разработку программ.

Disclaimer: это мой личный топ из тех книг, которые я лично прочитал, и у которых первое издание было в прошлом веке, даже если она переиздавалась недавно (при условии актуальности именно того издания, которое было в прошлом веке).

В данном топе книги не упорядочены по важности, они все очень хорошие, но есть одна книга, которая равнее других.

ЕГЭ по информатике 2021.Задание №14. Свойства записи больших степеней

Мы с вами уже разобрали основу при работе с система счисления. И еще в прошлом году нужно было уметь быстро переводить числа из одной СС в другую. В этом же году таких заданий в демоверсии нет. Зато есть задание со сложными степенями - это задание №14 и мы с вами его обязательно разберем. Но перед этим теория. Вы узнаете свойства записи больших степеней в разных системах счисления, арифметику больших чисел.

Основные формулы

• ... Читать дальше »

Пишем запросы на SQL (CTE). Статья 7

Сегодня рассмотрим такой вопрос, как Обобщенные Табличные Выражения (ОТВ). По английски это называется как Common Table Expressions (CTE). Если вкратце, то смысл этих выражений заключается в том, что с помощью оператора with можно задать шаблон, состоящий из команд SQL, к которым потом можно обратиться с помощью основной команды. При чем внутри шаблона команды SQL могут также обращаться к результатам выполнения других команд, внутри шаблона. Замысловато не много звучит, не правда ли. CTE, состоящее из запросов select, ... Читать дальше »

Язык C. Функция с переменным числом параметров

Захотелось поделится некоторыми соображениями по поводу функций с переменным число параметров. В языке C в старом его 32-битовом варианте использовались функции с многоточием, например f(n, p1, ...). При этом n - количество параметров, p1 - первый параметр. Количество всех параметров определяется n. А далее взяв указатель на параметр p1 (&p1) можно путем инкрементирования получить все остальные параметры, ведь общее их количество мы знаем. ... Читать дальше »

C++20. Coroutines

Сопрограммы можно рассматривать как обобщение понятия подпрограмм (routines, функций) в срезе выполняемых над ними операций. Принципиальное различие между сопрограммами и подпрограммами заключается в том, что сопрограмма обеспечивает возможность явно приостанавливать свое выполнение, отдавая контроль другим программным единицам и возобновлять свою работу в той же точке при получении контроля обратно, с помощью дополнительных операций, сохраняя локальные данные (состояние выполнения), между последовательными вызовами, тем самым обеспечивая более гибкий и расширенный поток управления.

Чтобы внести больше ясности в это определение и дальнейшие рассуждения и ввести вспомогательные понятия и термины, рассмотрим механику обычных функций в C++ и их стековую природу.

Мы будем рассм ... Читать дальше »