文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

c++中sort函数怎么用

2024-04-02 19:55

关注

c++中的sort函数是一个有用的stl算法库函数,用于对容器中的元素进行排序。其基本语法为:`sort(iterator first, iterator last)`,其中first和last是定义序列起始和结束位置的迭代器。默认情况下,sort 函数按升序排序,但可以通过提供比较函数或重载 `operator

在C++中,sort函数是STL(Standard Template Library)算法库中的一个非常有用的函数,它用于对容器中的元素进行排序。这个函数定义在头文件中,因此在使用前需要包含这个头文件。

sort函数的基本语法如下:

cpp

#include <algorithm>  
#include <vector>  
  
std::sort(Iterator first, Iterator last);

这里,first和last是迭代器,它们定义了要排序的序列的起始和结束位置。注意,last迭代器指向的是序列“结束位置”的下一个元素,因此序列的实际范围是[first, last)。

sort函数默认按照升序对元素进行排序,如果你需要对自定义类型的对象进行排序,你可能需要提供比较函数或者重载operator<。

下面是一个简单的例子,演示了如何使用sort函数对一个vector进行排序:

cpp

#include <iostream>  
#include <vector>  
#include <algorithm>  
  
int main() {  
    std::vector<int> numbers = {5, 2, 8, 1, 9};  
      
    std::sort(numbers.begin(), numbers.end());  
      
    for (int num : numbers) {  
        std::cout << num << &#39; &#39;;  
    }  
      
    return 0;  
}

这个程序会输出:1 2 5 8 9,这是numbers向量中的元素按升序排列的结果。

如果你需要对自定义类型的对象进行排序,你需要提供一个比较函数或者重载operator<。例如,假设你有一个Person类,它有一个age成员变量,你想按照年龄对Person对象进行排序:

cpp

#include <iostream>  
#include <vector>  
#include <algorithm>  
  
class Person {  
public:  
    std::string name;  
    int age;  
      
    Person(const std::string& name, int age) : name(name), age(age) {}  
      
    // 重载 operator< 以便 sort 可以使用  
    bool operator<(const Person& other) const {  
        return age < other.age;  
    }  
};  
  
int main() {  
    std::vector<Person> people = {  
        {"Alice", 30},  
        {"Bob", 20},  
        {"Charlie", 25}  
    };  
      
    std::sort(people.begin(), people.end());  
      
    for (const auto& person : people) {  
        std::cout << person.name << ": " << person.age << std::endl;  
    }  
      
    return 0;  
}

这个程序会按照年龄升序输出每个人的名字和年龄。注意,我们重载了operator

以上就是c++中sort函数怎么用的详细内容,更多请关注编程网其它相关文章!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     807人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     351人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     314人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     433人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     221人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯