¿Cuál es más eficiente, QMap o Map?
Std::map es más estable y versátil que QMap, pero find(...) y in(...) (agregado en C++ en 11) acceso aleatorio a std::map generalmente se encuentra mediante la búsqueda de árbol binario, que obviamente no es lo suficientemente rápido. El subíndice [] no devuelve una referencia constante. Pero durante el proceso de desarrollo, descubrí que QMap admite un acceso aleatorio rápido, al menos el acceso aleatorio es más eficiente que std::map. . .
Sin embargo, esto no significa que QMap sea más eficiente que std::Map, porque map fue diseñado originalmente para búsquedas rápidas en lugar de acceso aleatorio. . . Hay algo de malo en forzar el uso de std::map a gran escala como una matriz asociativa.
Ahora estoy buscando una solución de mapas que admita acceso aleatorio rápido para reemplazar std::map, pero no quiero usar QMap porque el entorno de desarrollo no es Qt. Me encontré con esta pregunta mientras buscaba. . . . Si tiene alguna buena solución, díganos.