结构体操作和map,vector等操作谁快谁慢

结构体{int, int, int}和map<int,vector>,这两个对数据存取和修改操作,一般谁快谁慢呢。数据上万条,也就是上万个结构体或者上万个map元素。

n个{int, int, int} 对象的遍历,时间复杂度是 n。
map<int,vector> 对象的遍历,时间复杂度是log(n)。
理论上n>1时,map的遍历更快。

一般来说,使用STL要比自行定义的效率高

不能一概而论谁快谁慢,每种数据结构都有其适用范围,需要具体问题具体分析