Classificação de contêineres e análise de cordas

1 classificação de contêineres STL

1.1 Recipientes de sequência

• matriz
• vetor
• e
• Lista
• lista de encaminhamento 

1.2 contêineres associativos (implementados por árvores vermelhas e pretas)

• conjunto
• multiset
• mapa
• multimap

1.3 Contêineres não ordenados (implementação de tabela de hash) (fora do padrão, também podem ser divididos em contêineres associados)

• hash_set
• hash_multiset
• hash_map
• hash_multimap

Análise de 2 cordas

2.1 O espaço de memória apontado pela string está no heap (a ser provado)

#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;
}