L'Atelier Monstre

Problème C La solution consiste à marquer les cellules qui ne peuvent pas être utilisées, puis à soustraire ce nombre du nombre total de cellules. On utilise une structure de type map pour stocker les cellules déjà traitées afin d'éviter les doublons. Code de la solution #include<bits/stdc++.h> #define int long long using namespace std; ...

Lors de l'utilisation des conteneurs STL, la fonctino membre erase() peut invalider les itérateurs, menant à des plantages. Considérons un exemple erroné avec une map : map<int, int> monDico; // Insertions de données... for (auto it = monDico.begin(); it != monDico.end(); it++) if (it->second % 2 == 1) monDico.erase(it); // Ceci ca ...

Cette section explore l'utilisation des conteneurs associatifs std::map et std::set de la Standard Template Library (STL) en C++. 1. Concepts Fondamentaux 1.1 Conteneurs Séquentiels et Associatifs La STL C++ inclut deux catégories principales de conteneurs : Conteneurs Séquentiels : Ils stockent des éléments dans un ordre linéaire et maintienn ...

Structures pair La structure std::pair permet de grouper deux éléments de types potentiellement différents. Elle est analogue à une structure personnalisée simple. Les éléments sont accessibles via les membres first et second. Exemple d'utilisation de pair #include <iostream> #include <string> #include <utility> // Nécessaire ...