首页 > c++ set

c++ set

1. set的初始化

set可以这样初始化

set iset{ 1,2,3 };  
set iset2 = { 1,2,3 };

在初始化set的时候，若出现重复的元素

set iset3{ 1,2,3,3,3 };  
set iset4 = { 1,2,3,3,3 };

则多余的重复元素在储存时被删去，若打印出来，set中只有1,2,3三个元素。

2. 关于set的迭代器

由于set并没有定义+和-操作，所以没有办法用set.iterator+n的方式指定迭代器，比如这样

set an_set1{ 2,3,4,5,6 };

vector an_vector2(an_set1.begin()+1, an_set1.end());

这样的操作是错误的。不过set定义了迭代器的自加++和自减++，所以还是可以用迭代器遍历set元素。

3. 顺序储存

加入set中的元素会被排序，默认是升序，当然也可以通过自定义的比较函数来改变排序规则。

set iset{ 3,2,1,2,1,3,4,0 };
for (auto num:iset)
{cout << num << " ";
}

结果：

更多相关：

  • javascript ES6有趣的Set，数组去重、并集、交集、差集

        Set 对象存储的值总是唯一的 Set 对象方法 方法描述add添加某个值，返回Set对象本身。clear删除所有的键/值对，没有返回值。delete删除某个键，返回true。如果删除失败，返回false。forEach对每个元素执行指定操作。has返回一个布尔值，表示某个键是否在当前 Set 对象之中。 Set 对象...

  • 我现在的vimrc配置文件

    我现在的vimrc配置文件 runtime! debian.vim "设置编码 set encoding=utf-8 set fencs=utf-8,ucs-bom,shift-jis,gb18030,gbk,gb2312,cp936 set fileencodings=utf-8,ucs-bom,chinese"语言设置...

  • zoj 1204 Additive equations

    ACCEPT acm作业 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=204 因为老师是在集合那里要我们做这道题。所以我很是天真的就以为要用集合做，结果发现网上都是用数组简单明了地实现了，显得我的代码，特么地超级恶心！！！！！！！ 在这里存档一下，别人就不要看了...

  • sql server 2005分页存储过程和sql server 2000分页存储过程(摘)

    USE [svnhost]GO/****** 对象:  StoredProcedure [dbo].[up_Page2005]    脚本日期: 05/21/2008 11:27:05 ******/SET ANSI_NULLS ONGOSET QUOTED_IDENTIFIER ONGOCREATE proc [dbo].[up_P...

  • java 读取excel_Java12POI操作Excel

            Apache POI是一个开源的利用Java读写Excel，WORD等微软OLE2组件文档的项目。        我的需求是对Excel的数据进行导入或将数据以Excel的形式导出。先上简单的测试代码：package com.xing.studyTest.poi;import java.io.FileInputSt...

  • C++ 生成随机数

    要取得[a,b)的随机整数，使用(rand() % (b-a))+ a; 要取得[a,b]的随机整数，使用(rand() % (b-a+1))+ a; 要取得(a,b]的随机整数，使用(rand() % (b-a))+ a + 1; 通用公式:a + rand() % n；其中的a是起始值，n是整数的范围。 要取得a到b之间的...

  • 基于C++的本征图像分解(Intrinsic Image Decomposition)

    利用本征图像分解(Intrinsic Image Decomposition)算法，将图像分解为shading(illumination) image 和 reflectance(albedo) image，计算图像的reflectance image。 Reflectance Image 是指在变化的光照条件下能够维持不变的图像部分...

  • 剑指offer：面试题39. 数组中出现次数超过一半的数字

    题目：面试题39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制： 1 <= 数组长度 <= 50000 解题： cl...

  • 剑指offer：面试题33. 二叉搜索树的后序遍历序列

    题目：二叉搜索树的后序遍历序列 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树：      5     /    2   6   /  1   3示例 1： 输入: [1,6,3,2,5] 输出...

  • C++ Stack Queue priority_queue

    栈stack：stack 后入先出（LIFO） q.top()获取栈顶元素（并不删除）q.pop()删除栈顶元素q.push(x)向栈中加入元素q.empty()判断栈是否为空 队列queue：先入先出（FIFO）   q.front()获取队首元素（并不删除）q.pop()删除队首元素q.push(x)向队列中加入元素q....

  • c++ resizereserve

    resize()，设置大小（size）; reserve()，设置容量（capacity）; size()是分配容器的内存大小，而capacity()只是设置容器容量大小，但并没有真正分配内存。 打个比方：正在建造的一辆公交车，车里面可以设置40个座椅（reserve(40);），这是它的容量，但并不是说它里面就有了40个座椅，只能说...

  • 用v-for循环动态定位坐标显示元素，并遍历元素的left和top坐标位置（只需要用到元素的宽高、索引、每行显示数量）

    v-for="(index,$i) in total" :key="$i":style="{left:`${itemWidth*((index-1)%rowItemCount)}px`,top:`${itemHeight*(Math.ceil(index/rowItemCount)-1)}px`}" //total是显示总数量 //l...

  • 几种经典的居中技巧（垂直和水平居中）

      技巧一（推荐指数★★★★★） 采用top、right、bottom、left，可以不在乎父元素的宽度和高度，对GPU损耗低于技巧三，但是对浏览器内存的消耗高于技巧三 .子元素 {/*父元素需要position: relative|absolute;*/position: absolute;margin: auto;to...

  • leetcode-155 最小栈

    设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。 示例： MinStack minStack = new MinStack(); minStack...

©2024 11GX.COM