选择性排序向量c

Question

我有以下向量：

vector<unsigned> vec = {5, 6, 5, 4, 1, 3, 0, 4}

现在我想按奇指数对向量进行字典排序（如果奇指数相等，则按偶数指数）。使得排序向量“vec”为：

   {0, 4, 1, 3, 5, 4, 5, 6}

我知道d::排序将完全排序“vec”。是否可以使用d::排序来选择性地对向量进行排序。d::lower_bound类似。是否可以仅使用奇数索引来查找lower_bound。

我想要与对向量相同的效果。出于效率原因，我不将vec存储为对向量。

Answer 1

这可以通过调用std::排序与自定义迭代器来实现，该迭代器跳过索引，并具有自定义比较功能，如果当前比较相等，则比较相邻值。

自定义迭代器可以构建在现有迭代器之上。像这样的构造称为迭代器适配器。您不需要自己从头开始编写这样的迭代器适配器，因为Boost已经完成了艰苦的工作。您可以使用Boost::adaptors::strided。如果您不能使用Boost，那么您可以重新实现它。

不过，更简单的解决方案是使用对。或者更好的是，如果成员有合理的名称，则使用结构。

Answer 2

虽然效率不高，但可行的解决方案是：

std::vector<std::pair<size_t,unsigned int>> temp_vec;
temp_vec.reserve(vec.size());
for(size_t i=0;i<vec.size();++i){
    temp_vec.emplace_back(i,vec[i]);
}
std::sort(temp_vec.begin(),temp_vec.end(),[](auto l,auto r){
    return /* some condition based on l.first and r.first*/;
});
std::transfrom(temp_vec.begin(),temp_vec.end(),vec.begin(),[](auto item){
     return item.second;
});

Answer 3

使用range-v3，您可以执行：

std::vector<unsigned> vec = {5, 6, 5, 4, 1, 3, 0, 4};
auto pair_view = ranges::view::zip(vec | ranges::view::stride(2),
                                   vec | ranges::view::drop(1) |  ranges::view::stride(2));

ranges::sort(pair_view);

演示