为了有效地使用矢量,我们需要在设置元素之前保留内存。但对于不是连续容器的地图和集合,我们如何才能使它们快速有效?
我有一个大小为10s的矢量/集合/地图数百万的双打,并且想要添加非重复元素。我想尽快做到。
答案 0 :(得分:2)
Q1)所有STL容器都已尽可能高效。程序员可以选择适合给定要求的数据结构。您需要了解每种数据结构的优缺点。
Q2)Map [key] = value调用operator [],它也可用于访问元素,而不仅仅是插入,而insert()函数仅用于插入。 insert()几乎没有其他重载功能在operator []上不可用,请检查http://www.cplusplus.com/reference/map/map/insert/