БИ @cppproglib
Showing posts older than #6808 · Back to latest
Forwarded from Библиотека задач по C++ | тесты, код, задания
constexpr (виртуальное наследование)
Forwarded from Библиотека собеса по C++ | вопросы с собеседований
Java почти десятилетие. Проверьте, найдёте ли вы его в C++-версии за 15 минут.int binarySearch(const std::vector<int>& a, int key) {
int low = 0;
int high = static_cast<int>(a.size()) - 1;
while (low <= high) {
int mid = (low + high) / 2;
if (a[mid] < key) low = mid + 1;
else if (a[mid] > key) high = mid - 1;
else return mid;
}
return -1;
}*it), двигаться вперёд (++it) и сравниваться с концом. Всё остальное — надстройки.struct FibIterator {
using value_type = long long;
using difference_type = std::ptrdiff_t;
using iterator_category = std::input_iterator_tag;
long long a = 0, b = 1;
int count = 0;
int max_count;
FibIterator(int n) : max_count(n) {}
FibIterator() : max_count(-1) {} // sentinel (конец)
long long operator*() const { return a; }
FibIterator& operator++() {
auto next = a + b;
a = b;
b = next;
++count;
return *this;
}
FibIterator operator++(int) {
auto tmp = *this;
++(*this);
return tmp;
}
bool operator==(const FibIterator& other) const {
if (other.max_count == -1) return count >= max_count;
return count == other.count;
}
};a, b — живёт прямо в итераторе, а operator++ вычисляет следующее число. Разыменование лишь возвращает уже готовое значение, поэтому оно const и дешёвое.operator==: итератор, созданный по умолчанию, играет роль сентинела — маркера конца. Он не хранит «последнее число Фибоначчи» (его и не существует), а просто отвечает на вопрос «мы уже нагенерировали max_count элементов?».end() не обязан быть «настоящим» итератором, указывающим за последний элемент. Ему достаточно уметь сравниваться с begin(). Здесь сентинел того же типа, что и итератор, — но в C++20 это может быть и отдельный тип (как std::unreachable_sentinel для бесконечных последовательностей).operator!= мы не писали — начиная с C++20 компилятор сам выведет его из operator==. Одной перегрузкой меньше.struct FibRange {
int n;
FibIterator begin() const { return FibIterator{n}; }
FibIterator end() const { return FibIterator{}; }
};
for (long long f : FibRange{10}) {
std::cout << f << " "; // 0 1 1 2 3 5 8 13 21 34
}std::ranges, — пара методов begin()/end(). Никакого наследования, никаких базовых классов: диапазон — это концепт, а не иерархия. Наш FibRange весит один int и генерирует значения лениво — ровно тот же принцип, на котором построены std::views::iota, filter и остальные адаптеры.input_iterator_tag здесь честный: пройти последовательность можно только один раз вперёд, ведь каждое разыменование опирается на накопленное состояние. Если бы мы хранили индекс и пересчитывали значение с нуля, можно было бы замахнуться и на forward_iterator — но для генератора это редко нужно.
constexpr — виртуальное наследование. Sandor Dargo разбирает пейпер P3533R2 Ханы Дусиковой.std::vector<std::string> words = {"hello", "WORLD", "cpp"};
// Сортируем по длине строки
std::ranges::sort(words, std::less{}, &std::string::size);
// "cpp"(3), "hello"(5), "WORLD"(5)std::invoke разворачивает &std::string::size в вызов s.size() для каждого элемента. Алгоритму без разницы, поле перед ним или метод — лишь бы было что вызвать."hello" и "WORLD" оба длины 5, и после сортировки остались в исходном порядке относительно друг друга — std::ranges::sort в общем случае не гарантирует стабильность (в отличие от stable_sort), но для проекций это работает точно так же, как для обычного сравнения.bool all_nonempty = std::ranges::all_of(words, &std::string::size);
all_of без явного предиката просто проверяет результат проекции на истинность. size() возвращает size_t, но он неявно приводится к bool — ноль означает пустую строку. Удобно, когда не хочется писать [](const auto& s){ return !s.empty(); }.struct Product {
std::string name;
double price;
int stock;
};
std::vector<Product> products = { /* ... */ };
// Самый дешёвый товар в наличии
auto it = std::ranges::min_element(
products | std::views::filter([](const Product& p) { return p.stock > 0; }),
std::less{},
&Product::price
);filter, а проекция по-прежнему &Product::price. Три инструмента, три роли: предикат отбирает элементы, проекция выбирает ключ, компаратор задаёт порядок сравнения этого ключа.[](const Product& p) { return p.price * (1 - p.discount); }. Указатель на поле — просто частный случай вызываемого объекта, самый короткий из возможных.
● При покупке VIP-тарифа (осталось 4 места) нового потока «Разработка ИИ-агентов» получаете в подарок курс «AgentOps» + ещё один любой курс Академии (например, «Математика для разработки AI», чтобы глубже освоить направление).
● Три курса обойдутся вам всего в 134.000 ₽ вместо 263.000 ₽.
● Доступна удобная беспроцентная рассрочка, платеж можно разбить на несколько комфортных частей.
errno — индикатор ошибки из мира C, и его всё ещё использует унаследованная C-часть стандартной библиотеки (<cmath>, семейство strto*, часть C-I/O).errno не сбрасывается при успехе. Проверять его «после» наугад бессмысленно — нужно обнулить до вызова.#include <cerrno>
#include <cstdlib>
errno = 0; // 1. сбросить
char* end = nullptr;
long v = std::strtol(str, &end, 10);
if (errno == ERANGE) return overflow(); // 2. проверить переполнение
if (end == str) return empty(); // 3. ничего не распарсилось
if (*end != '\0') return trailing(); // 4. мусор в хвосте: "123abc"
errno = 0 перед вызовомERANGEerrno общий на все потоки (с C++11 он thread-local)std::strerror(errno).errno неизбежен, но в своём коде его стоит сразу заворачивать в std::error_code.
— При покупке VIP-тарифа (осталось 4 места) нового потока «ИИ-агенты» вы получаете в подарок доступ к курсу «AgentOps» + ещё один любой курс Академии на выбор
— В деньгах это два топовых курса по автоматизации и контролю ИИ всего за 134.000 ₽ вместо 263.000 ₽ 🔥 А за счет третьего курса (например, можно выбрать «Математику») вы соберете мощный стек и освоите целое востребованное направление.
— Платеж можно разбить на несколько частей с помощью беспроцентной рассрочки.
Forwarded from Библиотека задач по C++ | тесты, код, задания
Forwarded from Библиотека задач по C++ | тесты, код, задания
