关联容器之set与multiset

最新推荐文章于 2025-05-10 17:50:54 发布

aasyk2love

最新推荐文章于 2025-05-10 17:50:54 发布

阅读量616

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/aasyk2love/article/details/11474741

C++ 专栏收录该内容

8 篇文章

订阅专栏

本文展示了如何使用C++中的set和multiset容器进行基本操作，包括创建、遍历和插入元素。

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

#include <iostream>
#include <set>
#include <string>
#include <iterator>
using namespace std;

/*
    关联容器之set与multiset
    set集合容器，实际是一棵树，每棵子树的左结点小于根节点的值，
    而根节点的值小于右节点的值,整棵树可以用中序遍历得到一个
    set的元素不能重复，multiset的元素可以重复
 */

int main()
{
    int s[] = {8, 2, 3, 4, 5, 6};
    //用数组创建set first last 
    set<int> m_set(s, s+6);
    //遍历
    set<int>::iterator iter_set;
    for (iter_set = m_set.begin(); iter_set != m_set.end(); ++iter_set) {
        cout<<*iter_set<<" ";
    }
    cout<<endl;
    //创建multiset
    multiset<int> m_multset(s, s+6);
    //插入重复元素 
    m_multset.insert(8);
    //输出迭代器遍历
    copy(m_multset.begin(), m_multset.end(), ostream_iterator<int>(cout, " "));
    cout<<endl;
    return 0;
}