C++标准库:std_set作为一个有序集合

来源:本站
导读:目前正在解读《C++标准库:std_set作为一个有序集合》的相关信息,《C++标准库:std_set作为一个有序集合》是由用户自行发布的知识型内容!下面请观看由(电工技术网 - www.9ddd.net)用户发布《C++标准库:std_set作为一个有序集合》的详细说明。
简介:std::set作为标准库的一个关联容器,实现内部元素进行了排序,使用这特性可以对一组元素进行插入排序。std::set最初的设计是完成数学中“集合”的概念,它提供的接口也是如此。

为了使用std::set,我只需要如下:

#include<set>

//定义一个整型数据的集合

std::set<int>set;

如同所有的STL容器一样,std::set的基本的使用是如此简单,即使使用看起来很高级的功能也并不难,STL是经过设计的调试可用的库。

下面我会展示一些简单的使用示例,这些是示例非常简单,首先介绍那个“排序”的用法:

#include<set>

intarray[5]={12, 34, 10, 98, 3};

constsize_tarray_size=sizeof(array)/sizeof(array[0]);

std::set<int>set;

for(size_ti=0;i<array_size;++i)

{

//把数据插入集合,数据自动排序

set.insert(array[i]);

}

//此时已经排序了,下面依次输出

std::set<int>::const_iteratorb=set.begin();

for(;b!=set.end();++b)

{

std::cout<<*b<<'n';

}

在一般意识中,一个集合并没有太多的操作,所有在STL中,std::set也没有太多操作,它的排序是自动的,我们可以插入一个元素,也可以删除一个元素,也有迭代器。下面简单的示例包括std::set自身的多数的特性:

#include<set>

intarray[5]={12, 34, 10, 98, 3};

constsize_tarray_size=sizeof(array)/sizeof(array[0]);

//一个新的定义容器的方法

std::set<int>set(array, array+array_size);

//插入一个元素

set.insert(23);

//移除一个元素

set.erase(10);

//移除一个元素不在集合中的元素

//此时什么也不做,n作为返回值将会是0

//指明没有元素移除

size_tn=set.erase(11);

//使用迭代器,找到一个元素

std::set<int>::const_iteratorresult=set.find(98);

std::set<int>other;

//交换两个集合的内容

std::swap(set, other);

//清楚所有的内容

other.clear();

std::set很简单,正如多数STL工具一样,但是却可以给我们许多新的感觉。祝大家学习愉快!

提醒:《C++标准库:std_set作为一个有序集合》最后刷新时间 2024-03-14 01:03:42,本站为公益型个人网站,仅供个人学习和记录信息,不进行任何商业性质的盈利。如果内容、图片资源失效或内容涉及侵权,请反馈至,我们会及时处理。本站只保证内容的可读性,无法保证真实性,《C++标准库:std_set作为一个有序集合》该内容的真实性请自行鉴别。