sort排序pair

在C++中，可以使用sort函数对pair进行排序。pair是一个模板类，用于存储两个不同类型的值。sort函数可以对pair进行排序，按照指定的排序规则对其进行排序。

以下是对pair进行排序的示例代码：

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

bool comparePairs(const std::pair<int, int>& p1, const std::pair<int, int>& p2) {
    // 按照第一个元素进行升序排序
    return p1.first < p2.first;
}

int main() {
    std::vector<std::pair<int, int>> pairs = {{3, 1}, {2, 5}, {1, 4}};

    // 使用自定义的比较函数进行排序
    std::sort(pairs.begin(), pairs.end(), comparePairs);

    // 输出排序后的结果
    for (const auto& pair : pairs) {
        std::cout << "(" << pair.first << ", " << pair.second << ") ";
    }

    return 0;
}

运行以上代码，输出结果为：(1, 4) (2, 5) (3, 1)

相关问题

pair怎么用sort排序

假设您有一个包含多个`pair`元素的`vector`，您可以使用`sort`算法对它们进行排序。以下是一个示例代码：

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

int main() {
    std::vector<std::pair<int, int>> v = {{1, 3}, {2, 2}, {3, 1}};

    // 按照pair的第一个元素进行升序排序
    std::sort(v.begin(), v.end(), [](const std::pair<int, int>& a, const std::pair<int, int>& b) {
        return a.first < b.first;
    });

    // 输出排序后的结果
    for (const auto& p : v) {
        std::cout << "{" << p.first << ", " << p.second << "}" << std::endl;
    }

    return 0;
}

在上面的代码中，我们使用了一个lambda表达式作为第三个参数传递给`sort`算法，该表达式中定义了按照`pair`的第一个元素进行升序排序的比较逻辑。您可以根据需要修改该表达式来实现不同的排序方式。

pair数组的sort排序

要对pair数组进行排序，可以使用sort函数结合自定义的比较函数进行排序。首先将这些数据存在vector数组中，比如vector<pair<int,int>> vec;然后使用sort函数对数组进行排序。比如需要根据first的值进行升序排序，可以定义一个比较函数bool cmp(pair<int,int> a, pair<int,int> b) { return a.first < b.first; }，然后调用sort函数进行排序：sort(vec.begin(), vec.end(), cmp)。这样就能够根据first的值对pair数组进行排序了。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *3* [C++ pair用法及使用sort函数对pair数据进行排序](https://blog.csdn.net/qq_40618919/article/details/124388676)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *2* [C++对一组pair数据进行排序（sort函数）](https://blog.csdn.net/qq_51281661/article/details/126563332)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]