c++学习之STL中排序算法multiset

最新推荐文章于 2025-03-08 09:00:00 发布

HonourYu

最新推荐文章于 2025-03-08 09:00:00 发布

阅读量1.6k

点赞数

文章标签： c++ 算法排序

本文链接：https://blog.youkuaiyun.com/R_LuvF/article/details/81262312

版权

本文深入探讨了C++ STL中的multiset排序，包括如何通过简单举例理解和如何实现自定义排序规则，是C++初学者掌握multiset排序的宝贵资料。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

multiset<T> st st里面存储着T类型的数据，能够自动排序
multiset<T>::iterator p是迭代器，相当于指针
st.begin() 返回值为 multiset<T>::iterator，是指向st中头一个元素的迭代器
st.end() 返回值为 multiset<T>::iterator，是指向st中最后一个元素的迭代器
multiset<int,自定义结构体排序 > st st里面存储着T类型的数据，能够根据需要排序

简单举例


#include<iostream>
#include<cstring>
#include<set> // 使用multiset和set需要此头文件
using namespace std;

int main(){
    multiset<int> st;
    int a[] = {
  1,12,12,34,65,8,3,91,56,8,15};
    for(int i= 0; i<11; i++){
        st.insert(a[i]);
    }
    multiset<int>::iterator i; //迭代器，近似于指针
    for(i = st.begin() ; i !=