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);
    } 
    
  • 相关阅读:
    05391
    05390
    05389
    05388
    1006 Sign In and Sign Out (25分)
    1002 A+B for Polynomials (25分)
    1005 Spell It Right (20分)
    1003 Emergency (25分)
    1001 A+B Format (20分)
    HDU 2962 Trucking
  • 原文地址:https://www.cnblogs.com/smuzoey/p/11787444.html
Copyright © 2011-2022 走看看