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

multiset<T> st st里面存储着T类型的数据,能够自动排序 multiset<T>::iterator p是迭代器,相当于指针 st.begin() 返回值为 multiset<T>::iterator,是指向st中头一个元素的迭代器 st.end() 返回值为 multiset<T>::iterator,...
摘要由CSDN通过智能技术生成

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 !=
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++ STL(Standard Template Library)是一个强大的库,它包含了许多容器和算法,可以让我们更加方便和高效地进行程序设计和开发。 下面是一些常用的 STL 容器和算法: ### 容器 1. vector:动态数组,支持随机访问和尾部插入、删除操作。 2. list:双向链表,支持双向迭代器和任意位置的插入、删除操作。 3. deque:双端队列,支持随机访问和头尾插入、删除操作。 4. set/multiset:红黑树实现的集合/多重集合,支持自动排序和去重。 5. map/multimap:红黑树实现的映射/多重映射,支持自动排序和键值对的查找和修改。 6. unordered_set/unordered_multiset:哈希表实现的集合/多重集合,支持 O(1) 的查找和插入操作。 7. unordered_map/unordered_multimap:哈希表实现的映射/多重映射,支持 O(1) 的查找和插入操作。 ### 算法 1. sort:排序算法,支持快速排序、归并排序、堆排序等多种排序方式。 2. binary_search:二分查找算法,可以在有序序列查找某个元素。 3. find/fill/replace:查找、填充、替换算法,可以在容器查找元素,将容器的元素设置为指定值,或者将容器的元素替换为指定值。 4. unique:去重算法,可以将容器相邻的重复元素去掉。 5. reverse:反转算法,可以将容器的元素反转。 6. accumulate:累加算法,可以对容器的元素进行累加操作。 7. max/min:最大/最小值算法,可以在容器查找最大/最小值。 以上仅是 STL 容器和算法的一部分,还有很多其他的容器和算法可以使用,具体可以参考 C++ STL 的官方文档。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值