Контейнеры - C++ - Ответ 4727299

#include <iostream>
#include <algorithm>
#include <functional>
#include <iterator>
#include <random>
#include <list>
#include <set>
#include <cstddef>
 
typedef std::list<int> l_int;
typedef std::set<int> s_int;
typedef std::multiset<int> ms_int;
typedef std::ostream_iterator<int> output_int;
 
 
int main()
{
    const std::size_t N = 25;
 
    // 1. Создать контейнер, содержащий объекты пользовательского типа (int).
    l_int l(N);
    std::mt19937 gen { std::random_device()() };
    std::uniform_int_distribution<int> uid(0, 100);
    std::generate(l.begin(), l.end(), [&uid, &gen]() -> int { return uid(gen); } );
 
    // 2. Отсортировать его по убыванию элементов.
    l.sort(std::greater<int>() );
 
    // 3. Просмотреть контейнер.
    std::cout << "First container: ";
    std::copy(l.cbegin(), l.cend(), output_int(std::cout, " ") );
    std::cout << std::endl;
 
    // 4. Используя подходящий алгоритм, найти в контейнере элемент,
    // удовлетворяющий заданному условию (делится на 7 без остатка).
    std::cout << "\nThe first divisible by 7: ";
    auto it = std::find_if(l.cbegin(), l.cend(),
        [](const int x) { return x % 7 == 0; } );
    if (it == l.cend())
        std::cout << "no such\n";
    else
        std::cout << *it << std::endl;
 
    // 5. Переместить элементы, удовлетворяющие заданному условию (четное) в
    // другой (предварительно пустой) контейнер. Тип второго контейнера std::set
    s_int s;
    std::copy_if(std::make_move_iterator(l.begin()), std::make_move_iterator(l.end()),
        std::inserter(s, s.begin()), [](const int x) { return x % 2 == 0; } );
 
    // 6. Просмотреть второй контейнер.
    std::cout << "\nSecond container: ";
    std::copy(s.cbegin(), s.cend(), output_int(std::cout, " ") );
    std::cout << std::endl;
 
    // 7. Отсортировать первый и второй контейнеры по возрастанию элементов.
    l.sort();
    // set сортировать смысла нету
 
    // 8. Просмотреть их.
    std::cout << "\nFirst container: ";
    std::copy(l.cbegin(), l.cend(), output_int(std::cout, " ") );
    std::cout << std::endl;
    std::cout << "Second container: ";
    std::copy(s.cbegin(), s.cend(), output_int(std::cout, " ") );
    std::cout << std::endl;
 
    // 9. Получить третий контейнер путем слияния первых двух.
    ms_int ms;
    std::merge(l.cbegin(), l.cend(), s.cbegin(), s.cend(),
        std::inserter(ms, ms.begin() ) );
 
    // 10. Просмотреть третий контейнер.
    std::cout << "Third container: ";
    std::copy(ms.cbegin(), ms.cend(), output_int(std::cout, " ") );
    std::cout << std::endl;
 
    // 11. Подсчитать, сколько элементов, удовлетворяющих заданному условию
    // (делится на 7), содержит третий контейнер.
    std::cout << "Divisible by 7: " << std::count_if(ms.cbegin(), ms.cend(),
        [](const int x) { return x % 7 == 0; } ) << std::endl;
 
    // 12.Определить, есть ли в третьем контейнере элемент, удовлетворяющий
    // заданному условию (равен 45)
    std::cout << "Contains 45: " << (ms.find(45) != ms.end() ? "yes\n" : "no\n" );
}