LG

Cette page est en lecture seule. Vous pouvez afficher le texte source, mais ne pourrez pas le modifier. Contactez votre administrateur si vous pensez qu'il s'agit d'une erreur.
=====Spécificités=====
====Différence entre les conteneurs====
^Conteneur       ^ Mémoire contiguë  ^
| vector         | Oui               |
| array          | Oui               |
| deque          | Non               |
| list           | Non               |
| forward_list   | Non               |
| stack          | Non               |
| queue          | Non               |
| priority_queue | Dépend            |

[[https://embeddedartistry.com/blog/2017/09/11/choosing-the-right-container-sequential-containers/|Choosing the Right Container: Sequential Containers]] {{ :lang:cpp:container:choosing_the_right_container_sequential_containers_embedded_artistry_2019-11-13_11_44_12_.html |Archive du 09/09/2019 le 13/11/2019}}

====std::set====
Les itérateurs ''begin'' et ''end'' renvoient un type ''const''. ''std::set'' est ordonné et sa clé est stockée dans un arbre de type red-black.

[[https://stackoverflow.com/questions/2217878/c-stdset-update-is-tedious-i-cant-change-an-element-in-place|C++ std::set update is tedious: I can't change an element in place]] {{ :lang:cpp:container:stl_-_c_std_set_update_is_tedious_i_can_t_change_an_element_in_place_-_stack_overflow_2020-01-02_07_50_36_.html |Archive du 07/02/2010 le 02/01/2020}}

====set::vector====

Il y a un cas particulier pour ''std::vector<bool>''. La mémoire est optimisée donc un octet peut stocker 8 bits. Ce qui fait que l'accès à la propriété ''data()'' est bloquée. Si cette optimisation n'est pas souhaitée, il faut utiliser un ''std::vector<unsigned char>''. 

=====Autres implémentations=====

Map et set : https://github.com/martinus/unordered_dense. Tout est stocké dans un ''std::vector''.

=====Manipulation des données=====
====std::array====
  * ''std::array'' to ''std::string''
<code cpp>
std::string str(std::begin(arr), std::end(arr));
</code>

  * ''std::string'' to ''std::array''
<code cpp>
std::string toto("tototototototo1234");
std::array<char, 16> arr{};
std::copy_n(toto.begin(), std::min(toto.length(), static_cast<size_t>(16)), arr.data());
</code>

=====Interopérabilité=====
====Comparaison de containers====
<code cpp>
#include <utility>

std::vector<int> v1 = std::vector<int>{ 1, 2, 3, 4, 5 };
std::set<int> s2 = std::set<int>{ 2, 3, 4, 5, 6 };

bool v1smaller = std::lexicographical_compare(v1.begin(), v1.begin(), s2.begin(), s2.end());
</code>

====Template====

  * D'un container valeur

<code cpp>
template <template <typename, typename...> class Container, typename T, typename... Args>
void function(const Container<T, Args...>& container);
</code>

  * D'un container clé / valeur

<code cpp>
template <template <typename, typename, typename...> class Map, typename Key, typename Value, typename... Args>
void function(const Map<Key, Value, Args...>& container);
</code>

Attention, dans ''Args'', il y a ''%%std::allocator<std::pair<const Key, Value>>%%''. Donc, il n'est pas possible de définir une map en inversant simplement les clés / valeurs.
=====Spécificités=====
====std::vector====

  * Constructeur taille / valeur

Ne pas utiliser le constructeur avec ''{}'' si on souhaite utiliser celui ''(taille, valeur_par_defaut)''.

Ou sinon, il faut expliciter tout le constructeur sans passer par les valeurs par défaut : ''{15,0,std::allocator<int>()}''. Ainsi, il comprendra qu'il faut utiliser le constructeur et non l'initialisation par liste.

[[https://stackoverflow.com/questions/53541937/allocate-vector-size-with-list-initialization-curly-braces|Allocate vector size with list initialization (curly braces)]] {{ :lang:cpp:container:c_-_allocate_vector_size_with_list_initialization_curly_braces_-_stack_overflow_23_12_2022_09_55_33_.html |Archive du 29/11/2018 le 23/12/2022}}

====Héritage====

Il n'est pas possible de faire un conteneur pour une classe de base. Il faut alors stocker uniquement le pointeur (intelligent ou brut).

<code cpp>
#include <iostream>
#include <memory>
#include <vector>

class Base {
 public:
  virtual void identify() { std::cout << "BASE\n"; }
};

class Derived : public Base {
 public:
  virtual void identify() { std::cout << "DERIVED\n"; }
};

int main() {
  std::vector<std::unique_ptr<Base>> vect;
  vect.push_back(std::make_unique<Derived>());

  vect[0]->identify();
  return 0;
}
</code>

[[https://stackoverflow.com/questions/8777724/store-derived-class-objects-in-base-class-variables|Store derived class objects in base class variables]] {{ :lang:cpp:container:c_-_store_derived_class_objects_in_base_class_variables_-_stack_overflow_27_02_2023_14_24_46_.html |Archive du 08/01/2012 le 27/02/2023}}