Classification des conteneurs et analyse des chaînes

1 classification des conteneurs STL

1.1 Conteneurs de séquence

• tableau
• vecteur
• et
• liste
• liste avant 

1.2 Conteneurs associatifs (implémentés par des arbres rouges et noirs)

• ensemble
• multiset
• carte
• multimap

1.3 Conteneurs non ordonnés (implémentation de table de hachage) (non standard, peuvent également être divisés en conteneurs associés)

• hash_set
• hash_multiset
• hash_map
• hash_multimap

Analyse à 2 cordes

2.1 L'espace mémoire indiqué par la chaîne est sur le tas (à prouver)

#include<iostream>
using namespace std;

int main()
{
	string a = "i am a handsome boy";
	string b = "i am a handsome boy";

	printf("%p\n", a.c_str());  //string.c_str() 返回的是一个 const char *
	printf("%p\n", b.c_str());
    //上述两行代码打印的地址不一样
	return 0;
}