С++ Собеседования

std::find_if

std::find_if — это стандартный алгоритм, предоставляемый библиотекой . Этот алгоритм предназначен для поиска первого элемента в заданном диапазоне, который удовлетворяет заданному условию, определенному предикатом.

Вот общий формат std::find_if:

#include

template
InputIt find_if(InputIt first, InputIt last, UnaryPredicate p);

first и last представляют диапазон элементов для поиска. first указывает на начало диапазона, а last указывает за его пределы.
p — это унарный предикат, то есть функция, принимающая один аргумент и возвращающая true, если элемент удовлетворяет условию, и false в противном случае.

434 views17:51

С++ Собеседования

Regular expressions library (since C++11)

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

#include <iostream>
#include <iterator>
#include <regex>
#include <string>
 
int main()
{
    std::string s = "Some people, when confronted with a problem, think "
        "\"I know, I'll use regular expressions.\" "
        "Now they have two problems.";
 
    std::regex self_regex("REGULAR EXPRESSIONS",
        std::regex_constants::ECMAScript | std::regex_constants::icase);
    if (std::regex_search(s, self_regex))
        std::cout << "Text contains the phrase 'regular expressions'\n";
 
    std::regex word_regex("(\\w+)");
    auto words_begin = 
        std::sregex_iterator(s.begin(), s.end(), word_regex);
    auto words_end = std::sregex_iterator();
 
    std::cout << "Found "
              << std::distance(words_begin, words_end)
              << " words\n";
 
    const int N = 6;
    std::cout << "Words longer than " << N << " characters:\n";
    for (std::sregex_iterator i = words_begin; i != words_end; ++i)
    {
        std::smatch match = *i;
        std::string match_str = match.str();
        if (match_str.size() > N)
            std::cout << "  " << match_str << '\n';
    }
 
    std::regex long_word_regex("(\\w{7,})");
    std::string new_s = std::regex_replace(s, long_word_regex, "[$&]");
    std::cout << new_s << '\n';
}

https://en.cppreference.com/w/cpp/regex

#cpp #programming

@cppsobes

👍3🔥3❤2

1.07K views14:04

С++ Собеседования

🔓Что выведет следующий код?


#include <iostream>
using namespace std;

class Base {
public:
    Base() {
        cout << "Base constructor: ";
        call();
    }
    virtual void call() { cout << "Base::call\n"; }
};

class Derived : public Base {
    int x = init();

    int init() {
        cout << "Derived::init\n";
        return 42;
    }

public:
    Derived() {
        cout << "Derived constructor\n";
    }

    void call() override {
        cout << "Derived::call, x = " << x << "\n";
    }
};

int main() {
    Derived d;
    return 0;
}

🔢Варианты ответа:

A)


Derived::init
Derived constructor


Derived::init
Derived constructor


Base constructor: Derived::call, x = 42
Derived constructor


Derived::call, x = <undefined>
Derived::init
Derived constructor

✅Правильный ответ: B

💡Почему?
В момент вызова конструктора Base, объект ещё не стал Derived. Виртуальная функция вызывается в контексте Base.

👍1😁1

756 viewsedited 09:46

С++ Собеседования

🧠 Задача с подвохом для продвинутых C++ разработчиков

🔹 Уровень: Advanced
🔹 Темы: std::vector, управление памятью, конструкторы/деструкторы, reserve() vs resize()

📌 Условие

Рассмотрим следующий код:


#include <iostream>
#include <vector>

struct Foo {
    Foo() { std::cout << "Ctor\n"; }
    ~Foo() { std::cout << "Dtor\n"; }
    Foo(const Foo&) { std::cout << "Copy\n"; }
    Foo(Foo&&) noexcept { std::cout << "Move\n"; }
};

int main() {
    std::vector<Foo> v;
    v.reserve(3);  // Резервируем место под 3 элемента

    std::cout << "--- Pushing ---\n";
    for (int i = 0; i < 3; ++i) {
        v.push_back(Foo());
    }

    std::cout << "--- Done ---\n";
}

❓ Вопросы

1. Что будет выведено на экран?
2. Почему reserve() не предотвращает конструкторы копирования/перемещения?
3. Что изменится, если заменить reserve(3) на resize(3)?

🔍 Разбор

✅ Ожидаемый вывод:


--- Pushing ---
Ctor
Move
Dtor
Ctor
Move
Dtor
Ctor
Move
Dtor
--- Done ---
Dtor
Dtor
Dtor

🔧 Почему так происходит

- Foo() создаёт временный объект.
- push_back() вызывает перемещающий конструктор Move.
- Временный объект уничтожается (вызывается `Dtor`).
- reserve(3) выделяет память, но не создаёт объектов.

🔄 Если заменить `reserve(3)` на `resize(3)`

- resize(3) создаст 3 объекта Foo через конструктор по умолчанию.
- push_back(Foo()) добавит четвёртый, возможно вызовет realocation.
- Это может привести к копированию или перемещению уже созданных элементов.

⚠️ Подвох

Многие ошибочно считают, что reserve(n) создаёт n объектов. Но это не так — reserve() только выделяет память, не вызывая конструкторы. Именно поэтому внутри push_back всё равно происходит перемещение или копирование.

🧠 Вывод

- reserve() — экономия на реаллокациях, без создания объектов.
- resize() — создаёт n объектов, вызывает конструкторы.
- Не путай эти методы — от этого зависит и производительность, и семантика.


// Резервирует память, не создаёт объекты
v.reserve(10);

// Создаёт 10 объектов Foo
v.resize(10);

📌 Совет:
Если не хочешь лишнего перемещения, используй emplace_back():


v.emplace_back();  // Вызывает конструктор Foo напрямую внутри вектора

👍5

811 views07:19

About

Blog

Apps

Platform