Los principios subyacentes de SET y MAP
1. CONFIGURAR
| recolectar | implementación subyacente | ¿Está en orden? | ¿Es repetible? | Si se puede modificar | Eficiencia de consultas | Eficiencia de adición y eliminación |
|---|---|---|---|---|---|---|
| estándar::conjunto | árbol negro rojo | ordenado | No | No | O(iniciar sesión) | O(iniciar sesión) |
| std::multiconjunto | árbol negro rojo | ordenado | Poder | No | O(iniciar sesión) | O(iniciar sesión) |
| std::unorded_set | Tabla de picadillo | trastorno | No | No | O(1) | O(1) |
2. MAPA
| cartografía | implementación subyacente | ¿Está en orden (clave)? | Ya sea para duplicar (clave) | Ya sea para modificar (clave) | Eficiencia de consultas | Eficiencia de adición y eliminación |
|---|---|---|---|---|---|---|
| std::mapa | árbol negro rojo | tener | No | No | O(iniciar sesión) | O(iniciar sesión) |
| std::multimapa | árbol negro rojo | tener | Poder | No | O(iniciar sesión) | O(iniciar sesión) |
| std::mapa_desordenado | Tabla de picadillo | ninguno | No | No | O(1) | O(1) |
3. Resumen:
En STL, aunque las estructuras de datos de diferentes implementaciones subyacentes son las mismas, distinguir diferentes implementaciones subyacentes, comprender sus similitudes y diferencias y seleccionar diferentes implementaciones subyacentes de acuerdo con diferentes escenarios de aplicación es de gran utilidad para mejorar el rendimiento del programa y reducir cálculos innecesarios.