有没有一种有效的方法来切片 C++ 向量，给定一个包含要切片的索引的向量

emplace_back有一些开销，因为它涉及内部的一些内部会计。请尝试以下操作：std::vector

template<typename T>
std::vector<T> slice(const std::vector<T>& v, const std::vector<int>& id) {

    std::vector<T> tmp;
    tmp.resize (id.size ());

    size_t n = 0;
    for (auto i : id) {
        tmp [n++] = v [i];
    }

    return tmp;
}

此外，我在您的内部循环中删除了不必要的取消引用。

---

编辑：我又想了想，受到@jack回答的启发，我认为内部循环（这是最重要的）可以进一步优化。这个想法是将循环使用的所有内容都放在局部变量中，这为编译器提供了优化代码的最佳机会。所以试试这个，看看你得到什么时间。确保测试发布/优化版本：

template<typename T>
std::vector<T> slice(const std::vector<T>& v, const std::vector<int>& id) {

    size_t id_size = id.size ();
    std::vector<T> tmp (id_size);
    T *tmp_data = tmp.data ();

    const int *id_data = id.data ();
    const T* v_data = v.data ();

    for (size_t i = 0; i < id_size; ++i) {
        tmp_data [i] = v_data [id_data [i]];
    }

    return tmp;
}

性能似乎有点慢;您是否使用编译器优化进行构建（例如。 或者，如果使用 IDE，则切换到发布模式）。仅此一项就将计算时间缩短了约 10 倍。g++ main.cpp -O3

如果您已经在使用优化，通过使用基本的 for 循环迭代，我的机器上的计算时间加快了大约 2-3 倍，这个想法是，编译器不必解析类型引用的内容，并且由于基本的 for 循环一直存在于 C++ 中，编译器可能有很多技巧来加快它。(for int i = 0; i < id.size(); i++)auto

template<typename T>
std::vector<T> slice(const std::vector<T>& v, const std::vector<int>& id){

    // @Jan Schultke's suggestion
    std::vector<T> tmp(id.size ());

    size_t n = 0;
    for (int i = 0; i < id.size(); i++) {
        tmp [n++] = v [i];
    }

    return tmp;
}

我想使用向量在C++中做类似的事情。

C++ 对 Matlab 可切片向量的回答不是;它。std::vectorstd::valarray

https://en.cppreference.com/w/cpp/numeric/valarray

C++ 支持借助 实例化其他对象。std::valarraystd::valarraystd::slice

一旦你有了你的valarray切片对象，C++显式地支持将标量运算应用于它的每个元素，不仅使用基本的算术运算，而且还通过将函数传递给每个元素来应用函数。std::valarraystd::valarray::apply