结构体{int, int, int}和map<int,vector>,这两个对数据存取和修改操作,一般谁快谁慢呢。数据上万条,也就是上万个结构体或者上万个map元素。
n个{int, int, int} 对象的遍历,时间复杂度是 n。map<int,vector> 对象的遍历,时间复杂度是log(n)。理论上n>1时,map的遍历更快。
一般来说,使用STL要比自行定义的效率高
不能一概而论谁快谁慢,每种数据结构都有其适用范围,需要具体问题具体分析