c++ - 使用STL对部分 vector 进行排序

Question

Closed. This question needs details or clarity。它当前不接受答案。












想改善这个问题吗？添加详细信息，并通过 editing this post阐明问题。

9个月前关闭。



Improve this question




我有一个指向数组的指针 vector vector<float*> points。该数组的长度为 d。我想将此 vector points[i]位置排序为 points[j]位置(包含或排除，无关紧要，因为我们总是可以相应地将其调整为1)。此外，我希望根据 0 <= x < d条目对其进行排序。我不在乎如何解决领带(也就是说，没有打破领带或按 (x+1)%d条目排序-没关系)。 C++中有为此功能吗？我知道我很可能可以通过为此定义自己的比较器函数来完成 x-th轴操作，但是主要是对 vector 的一部分进行排序。我没有找到任何与之相关的信息( partial_sort()接近，但不完全是我想要的)，所以对于是否曾有人问过这个问题感到抱歉。任何帮助都会很棒。谢谢...

最佳答案

您可以使用 std::sort 并传递您要排序的迭代器范围，如下所示:

#include <iostream>
#include <algorithm>
#include <vector>

int main() {
    std::vector<int> v{ 2, 4, 1, 6, 5, 7, 2 };

    std::sort(v.begin(), std::min(v.begin() + 3, v.end()));

    for (auto const i : v) {
        std::cout << i << " ";
    }

    return 0;
}

现在的输出将是:

1 2 4 6 5 7 2 

因此仅对前3个元素进行排序。

请仔细看看 std::min(v.begin() + 3, v.end())。这可以保护您避免未结束 v.end()。

Demo

更新

根据 @Timo的建议，最好使用 std::min(v.begin() + 3, v.end())而不是 std::next(v.begin(), std::min(static_cast<size_t>(3), v.size()))，这样完整的代码应为:

#include <iostream>
#include <algorithm>
#include <vector>

int main() {
    std::vector<int> v{ 2, 4, 1, 6, 5, 7, 2 };

    std::sort(v.begin(), std::next(v.begin(), std::min(static_cast<size_t>(3), v.size())));

    for (auto const i : v) {
        std::cout << i << " ";
    }

    return 0;
}

关于c++ - 使用STL对部分 vector 进行排序，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/60338792/

上一篇：c++ - 将bash参数传递给C++

下一篇：c++ - 在清除之前检查一个 vector ？

相关文章：

c++ - 强制 GCC 执行 memcpy 运行时大小检查的循环取消切换？

javascript - 简单排行榜的冒泡排序

java - 排序链表

c++ - 将一元函数应用于 vector 的某些元素的良好实现是什么？

c++ - 如何在不使用 member.functionName 语法 C++ 的情况下访问成员函数？

c++ - 当我可以在头文件中声明和定义它时，为什么要创建一个 .cpp 文件？

c++ - QtCreator在Linux上找不到lastfm库文件liblastfm.so.1

c++ - 知道使用 std::once_flag 而不调用 std::call_once (任务成功完成后设置once_flag)

c++ - 如何将指针视为多数组？

javascript - 包含 Angular 过滤器的 uI 网格列的排序

Answer 1

您可以使用 std::sort 并传递您要排序的迭代器范围，如下所示:

#include <iostream>
#include <algorithm>
#include <vector>

int main() {
    std::vector<int> v{ 2, 4, 1, 6, 5, 7, 2 };

    std::sort(v.begin(), std::min(v.begin() + 3, v.end()));

    for (auto const i : v) {
        std::cout << i << " ";
    }

    return 0;
}

现在的输出将是:

1 2 4 6 5 7 2 

因此仅对前3个元素进行排序。

请仔细看看 std::min(v.begin() + 3, v.end())。这可以保护您避免未结束 v.end()。

Demo

更新

根据 @Timo的建议，最好使用 std::min(v.begin() + 3, v.end())而不是 std::next(v.begin(), std::min(static_cast<size_t>(3), v.size()))，这样完整的代码应为:

#include <iostream>
#include <algorithm>
#include <vector>

int main() {
    std::vector<int> v{ 2, 4, 1, 6, 5, 7, 2 };

    std::sort(v.begin(), std::next(v.begin(), std::min(static_cast<size_t>(3), v.size())));

    for (auto const i : v) {
        std::cout << i << " ";
    }

    return 0;
}