Maîtriser le conteneur std::vector en C++
Le std::vector est un conteneur de tableau dynamique fourni par la Standard Template Library (STL) en C++. Il permet de stocker une séquence d'éléments d'un type donné, et sa taille peut être ajustée dynamiquement.
Principe de fonctionnement
Un std::vector gère un bloc de mémoire contigu sur le tas pour stocker ses éléments. Il maintient trois ...
Publié le 27 juillet à 06h32
Analyse complète du code source d'ArrayList
Points clés : accès rapide, insertion/suppression lente, non thread-safe.
Diagramme d'héritage :
ArrayList implémente les interfaces suivantes :
List : fournit les opérations de base (ajout, suppression, parcours).
RandomAccess : permet un accès aléatoire efficace.
Cloneable : autorise le clonage.
Serializable : permet la sérialisation.
Ana ...
Publié le 22 juillet à 10h11
Implémentation d'une pile en Java avec un tableau dynamique
Cette structure peut être implémentée à l'aide d'un tableau. Voici les principes :
L'empilement ajoute des éléments à la fin du tableau.
Le dépilement supprime des éléments de la fin du tableau.
Commençons par un exemple d'utilisation de la classe Stack de Java :
public static void main(String[] args) {
Stack<String> maPile = new S ...
Publié le 23 juin à 18h22