如何使用 std：：sort 和 std：：array？[复制]-解网

问：

这个版本的 sort（）是什么版本，它需要一个容器而不是两个迭代器？（4 个答案）

2个月前关闭。

我需要对进行排序，但我无法弄清楚如何使用该函数来做到这一点，因为我收到错误“没有重载函数排序的实例与参数列表匹配”和“没有运算符'+'与这些操作数匹配”。当我使用相同的语法尝试对常规数组进行排序时，我没有错误。以下是产生问题的代码：std::arraystd::sort()

#include <algorithm>
#include <array>

int nums[5] = {1, 2, 3, 4, 5};
std::array<int, 5> morenums = {1, 2, 3, 4, 5};


int main(){
    std::sort(nums, nums + 5);//no error
    std::sort(morenums, morenums + 5);//error    
}

我试图使用该方法对进行排序，但我不知道该怎么做，因为我不断收到错误。std::sort()std::array

C++ 排序 stdarray

在所有 C++ 标准中，都可以工作，因为所有标准库容器都具有和成员函数。C++ 11 及更高版本，还有和它们适用于原始数组和标准容器，因此您可以将 ur 的主体替换为 - 除其他外，这避免了对参数中的值进行硬编码的需要。std::sort(morenums.begin(), morenums.end())begin()end()std::begin()std::end()main()std::sort(std::begin(nums), std::end(nums)); std::sort(std::begin(morenums), std::end(morenums));5std::sort()

0赞 fabian 8/16/2023

std::array不会衰减到指针（或其他类型的迭代器。您需要使用迭代器。与使用数组的代码最接近的等价物是，但我更喜欢这里提出的其他建议......（从技术上讲，可能更接近第一次调用，但我肯定会避免那个版本......std::sort(morenums.begin(), morenums.begin() + 5);std::sort(morenums.data(), morenums.data() + 5);std::sort

答：

9赞 HolyBlackCat 8/15/2023 #1

与对任何其他容器进行排序相同，例如：std::vector

std::sort(morenums.begin(), morenums.end());

是普通数组具有奇怪的语法，而不是 .std::array

你也可以做或，它们适用于普通数组和容器。std::sort(std::begin(morenums), std::end(morenums));std::ranges::sort(morenums);

3赞 Joel 8/15/2023 #2

std::sort()事实上，STL 中的许多其他算法都使用了迭代器。迭代器是至少可以取消引用（）和 increment（）的类，它们通常指向一系列元素中的元素。它们可以指向无效元素，例如 a 或其他 STL 容器的方法（它指向最后一个有效元素之后的元素）。*++.end()std::array

迭代器的最基本形式是原始指针，它支持增量、取消引用以及您使用的指针算术。在您的示例中，它只是一个 c 样式的数组，它可以衰减为指向其第一个元素的指针。int nums[5]

因此，与做相同的操作，即成为远的一个元素，但这没关系，因为它不会被取消引用，并且正是预期的。std::sort(nums, nums + 5)std::sort(&nums[0], &nums[5])nums[5]std::sort()

但是不起作用，因为是一个普通的类（不是迭代器），不会衰减为指针，并且您不能使用它进行加法。但是，自和自带了方法，它们正好返回所需的两个迭代器（或更复杂的指针）。指向第一个有效元素（），然后再次指向最后一个有效元素之后的下一个元素。使用这些迭代器，您无需像使用 c 样式数组那样关心的大小。std::sort(morenums, morenums + 5)morenumsstd::array.begin().end()std::sort().begin()morenums[0].end()std::array

你也可以用它来排序你的，这将使用指针而不是迭代器类，但这只是为了演示，与你对 c 样式数组所做的相同。但是，您不应该在实际代码中使用它，而只需使用 .这种使用指针的方法适用于，因为所有元素都是按顺序排列的，每个元素都位于下一个内存位置，但它可能不适用于不将元素存储在一个连续内存块中的其他容器。std::sort(&morenums[0], &morenums[0] + morenums.size())std::arraystd::arraystd::array

要使您的示例正常工作，您可以更改尝试对 to 进行排序的行，您的工作代码将如下所示：std::arraystd::sort(morenums.begin(), morenums.end());

#include <array>
#include <algorithm>

int nums[5] = { 5, 2, 3, 4, 1 };
std::array<int, 5> morenums = { 1, 2, 5, 4, 3 };


int main() {
    std::sort(nums, nums + 5);
    std::sort(morenums.begin(), morenums.end()); 

    return 0;
}

如何使用 std：：sort 和 std：：array？[复制]

How to use std::sort with an std::array? [duplicate]

评论

评论