c++ - 如果按顺序将 vector 添加到 vector 中，我是否需要对其进行排序？

Question

如果项目是从一个已经排序的文件中按顺序读入的，我是否需要对我的 vector 进行排序？如果没有必要，我不想招致性能损失。作为引用，这就是我用来构建它的内容，每个项目在读入时都是按顺序排列的。

Edited after @dribeas' comment

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

不，您不需要对 vector 进行排序。 push_back 显式地将元素添加到末尾。

请注意，您的 API 正在接收 elems 并返回它(通过引用)。 vector 中已经包含的任何内容会怎样？