如果向量<int>按顺序添加到向量中,是否需要对它进行排序？

Question

如果从已经排序的文件中读入项目,是否需要对矢量进行排序？如果不必要,我不想承担性能损失.作为参考,我正在使用它来构建它,并且每个项目在读入时都是有序的.

在@dribeas的评论后编辑

std::vector<int> split(const std::string &s, char delim) {
    std::vector<int> elems;
    std::stringstream ss(s);
    std::string item;
    while(std::getline(ss, item, delim)) {
        elems.push_back(static_cast<int>(atoi(item.c_str())));
    }
    return elems;
}

Answer 1

不,您不需要对矢量进行排序.明确地向最后push_back添加元素.

请注意,您的API正在接收elems并返回它(通过引用).矢量已包含的任何内容会发生什么？