赞
踩
std::set作为标准库的一个关联容器,实现内部元素进行了排序,使用这特性可以对一组元素进行插入排序。
std::set最初的设计是完成数学中“集合”的概念,它提供的接口也是如此。
#include<set>
int array[5]={12, 34, 10, 98, 3};
const size_t array_size=sizeof(array)/sizeof(array[0]);
//定义一个整型数据的集合
std::set<int> set;
for(size_t i=0; i<array_size; ++i)
{
//把数据插入集合,数据自动排序
set.insert(array[i]);
}
遍历
//此时已经排序了,下面依次输出
std::set<int>::iterator it;
for(it=set.begin(); it!=set.end(); it++)
{
std::cout << *it << '\n';
}
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。