首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >std::push_back的使用成本是否相对较高?

std::push_back的使用成本是否相对较高?
EN

Stack Overflow用户
提问于 2019-05-30 08:44:11
回答 1查看 480关注 0票数 2

我希望提高以下代码的性能。在代码执行时,哪些方面可能会影响代码的性能?

此外,考虑到可以添加到容器中的对象数量没有限制,可以对“Object”或“addToContainer”进行哪些改进来提高程序的性能?

我想知道C++中的std::push_back是否会以任何方式影响代码的性能?特别是在没有添加到列表的限制的情况下。

代码语言:javascript
复制
struct Object{
    string name;
    string description;
};

vector<Object> container;
void addToContainer(Object object) {
    container.push_back(object);
}

int main() {
    addToContainer({ "Fira", "+5 ATTACK" });
    addToContainer({ "Potion", "+10 HP" });
}
EN

回答 1

Stack Overflow用户

发布于 2019-05-30 09:00:22

不幸的是,在没有任何其他要求的情况下,这是最有效的:

代码语言:javascript
复制
 void addToContainer(Object) { } 

来回答你剩下的问题。通常,push_back只会添加到分配的向量O(1)的末尾,但有时需要增长向量,该向量可以摊销,但为O(N)。

此外,不使用string可能更有效,而是保留char *,尽管内存管理可能很棘手,除非它始终是添加的文字

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/56370244

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档