c++ 容器set

转载 2016年06月02日 00:10:22

c++ stl集合set介绍

   c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则,自动将元素排序。两者不同在于前者不允许元素重复,而后者允许。

1) 不能直接改变元素值,因为那样会打乱原本正确的顺序,要改变元素值必须先删除旧元素,则插入新元素

2) 不提供直接存取元素的任何操作函数,只能通过迭代器进行间接存取,而且从迭代器角度来看,元素值是常数

3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)

set模板原型://Key为元素(键值)类型

1
template <class Key, class Compare=less<Key>, class Alloc=STL_DEFAULT_ALLOCATOR(Key) >

从原型可以看出,可以看出比较函数对象及内存分配器采用的是默认参数,因此如果未指定,它们将采用系统默认方式。


set的各成员函数列表如下:

c++ stl容器set成员函数:begin()--返回指向第一个元素的迭代器

c++ stl容器set成员函数:clear()--清除所有元素

c++ stl容器set成员函数:count()--返回某个值元素的个数

c++ stl容器set成员函数:empty()--如果集合为空,返回true

c++ stl容器set成员函数:end()--返回指向最后一个元素的迭代器

c++ stl容器set成员函数:equal_range()--返回集合中与给定值相等的上下限的两个迭代器

c++ stl容器set成员函数:erase()--删除集合中的元素

c++ stl容器set成员函数:find()--返回一个指向被查找到元素的迭代器

c++ stl容器set成员函数:get_allocator()--返回集合的分配器

c++ stl容器set成员函数:insert()--在集合中插入元素

c++ stl容器set成员函数:lower_bound()--返回指向大于(或等于)某值的第一个元素的迭代器

c++ stl容器set成员函数:key_comp()--返回一个用于元素间值比较的函数

c++ stl容器set成员函数:max_size()--返回集合能容纳的元素的最大限值

c++ stl容器set成员函数:rbegin()--返回指向集合中最后一个元素的反向迭代器

c++ stl容器set成员函数:rend()--返回指向集合中第一个元素的反向迭代器

c++ stl容器set成员函数:size()--集合中元素的数目

c++ stl容器set成员函数:swap()--交换两个集合变量

c++ stl容器set成员函数:upper_bound()--返回大于某个值元素的迭代器

c++ stl容器set成员函数:value_comp()--返回一个用于比较元素间的值的函数


c++ stl集合set插入,遍历用法举例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include<iostream> 
#include<set> 
using namespace std; 
//set插入元素操作  
int main() 
    //定义一个int型集合对象s,当前没有任何元素.由www.169it.com搜集整理
    set<int> s; 
    s.insert(8);  //第一次插入8,可以插入  
    s.insert(1); 
    s.insert(12); 
    s.insert(6); 
    s.insert(8);   //第二次插入8,重复元素,不会插入  
    set<int>::iterator it; //定义前向迭代器 
    //中序遍历集合中的所有元素  
    for(it=s.begin();it!=s.end();it++) 
    cout<<*it<<endl;    
    system("pause"); 
    return 0; 
}

c++中的set容器

  • 2009年12月25日 14:08
  • 279KB
  • 下载

【C++ STL学习之五】容器set和multiset

一、set和multiset基础 set和multiset会根据特定的排序准则,自动将元素进行排序。不同的是后者允许元素重复而前者不允许。 需要包含头文件: #include set...

C++各个容器比较(vector,deque,list,set,map,queue,stack)

1、vector(连续的空间存储,可以使用[ ]操作符)可以快速的访问随机的元素,快速的在末尾插入元素,但是在序列中间随机的插入、删除元素要慢。而且,如果一开始分配的空间不够时,有一个重新分配更大空间...

C++语法——容器类(list, vector, map, set)

一、比较List 和 Vector List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的,他支持[]运算符,而list是以链表形式实现...

滥用C++容器的教训:vector和set的查找效率问题

http://www.ithao123.cn/content-5318099.html 曾经写过一个文本比较的程序,其功能是先扫描两个服务器中指定的目录,按照给定的时间参数把符合条件的文件路...

C++ STL (1)set容器用法、操作详细介绍

1.前言     set容器是C++ STL中的容器之一,set容器有以下几个显著的特点:(1)set中的元素的值是唯一的;(2)set的元素是按照特定的顺序进行排列的,默认情况下是按照升序进行排列...

C++标准库:关联容器(set、map、unordered、multi)

set:std::set是一个关联容器,是一个有序的集合,集合中包含不可重复的、类型为Key的元素。排序通过使用类型为Compare的比较函数比较来实现。搜索,删除和插入操作具有对数时间复杂度。set...
  • we1meng
  • we1meng
  • 2017年05月11日 17:08
  • 161

C++STL练习<queue> <set>容器使用

本程序主要实现哈夫曼树 题目:NYOJ 55 懒省事的小明 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述       小明很想吃果子,正好果园果子熟了。在果园里...
  • yibcs
  • yibcs
  • 2013年06月19日 16:35
  • 1123

C++关联容器(unordered_map,vector,unordered_set)

说明书: http://classfoo.com/ccby/article/qNNOJ#sec_4Gxme0unordered_set:(无序集合)//500 class Solution { p...

C++关联容器:map,set...

顺序容器是按照元素在容器中位置来保存和访问的,而关联容器则不同,它是通过关键字来进行保存和访问。C++标准库提供了8个关联容器,根据有无重复关键字,有序还是无序保存来区分:map和set是主要的两种关...
  • ahafg
  • ahafg
  • 2017年03月01日 09:25
  • 315
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:c++ 容器set
举报原因:
原因补充:

(最多只允许输入30个字)