zoukankan      html  css  js  c++  java
  • 容器基本用法以及例题:set

    set

     

    insert到容器中后自动从小到大排序

    元素不会重复插入

    输出用迭代器 正向iterator 反向reverse_iterator

    it, s.begin(), s.end() 均为地址 输出加*

     

    1 插入 s.insert();

    2 获得当前元素个数 s.size();

    3 查找set中元素 s.find() != s.end() 则找到; s.count()作用类似

    4 清空 s.clear();

    5 判断是否为空 s.empty();

    6 删除 s.erase(地址)  用it = s.find(元素)找到地址 之后删除

     

    int main() {
    	set<int>s;
    	int a[6] = {10, 2, 8, 5, 7, 5};
    	for(int i = 0; i < 6; i++) s.insert(a[i]);
    
    	set<int>::iterator it;  //正向迭代器 小->大
    	for(it = s.begin(); it != s.end(); it++) printf("%d
    ", *it);
    
    	set<int>::reverse_iterator rit; //反向迭代器 大->小
    	for(rit = s.rbegin(); rit != s.rend(); rit++) 
    		printf("%d *
    ", *rit);
    
    	printf("size %d
    ", s.size());
    
    	if(s.find(1) == s.end()) ; //没找到返回s.end() 找到则为元素地址
    
    	it = s.find(2); //删除元素2
    	s.erase(it);
    	for(it = s.begin(); it != s.end(); it++) printf("%d
    ", *it);
    } 
    
  • 相关阅读:
    刚刚开通
    腾讯面试经历2015
    排序之归并排序
    AC自动机
    后缀数组初步
    概率dp初探
    【NOIP2015】反思+题解
    Built-in functions
    poj2528 Mayor's posters(线段树区间覆盖)
    Codeforces #317 C.Lengthening Sticks(数学)
  • 原文地址:https://www.cnblogs.com/smuzoey/p/11787444.html
Copyright © 2011-2022 走看看