作业帮 > 综合 > 作业

均在一个vector对象的末尾插入一段元素,直接insert()和逐个元素push_back(),哪个快?

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/09/30 22:27:08
均在一个vector对象的末尾插入一段元素,直接insert()和逐个元素push_back(),哪个快?
一般push_back()效率要比insert()高,但在顺序容器的末尾的时候呢?还是这样吗?
均在一个vector对象的末尾插入一段元素,直接insert()和逐个元素push_back(),哪个快?
如果都在尾端添加元素的话,应该是一样的,毕竟都没有元素移动(在capacity够的情况下);
再问: 我也是这样想的,有没有测试过呢?
再答: 好像push_back()快很多 #include #include #include using namespace std; int main() { vector coll; clock_t start=clock(); for(int i=1;i!=100000;++i) // coll.push_back(i); coll.insert(coll.end(),i); clock_t end=clock(); cout