码迷,mamicode.com
首页 > 编程语言 > 详细

C/C++——set的基本操作总结

时间:2018-06-24 23:59:33      阅读:323      评论:0      收藏:0      [点我收藏+]

标签:google   ase   size   bsp   back   基本操作   color   基本   space   

转自:https://blog.csdn.net/google19890102/article/details/51720988

1、set对象的定义和初始化

set对象的定义和初始化方法包括:

  • set<T> s;
  • set<T> s(s1);
  • set<T> s(b, e);

其中,b和e分别为迭代器的开始和结束的标记。

例如:

#include <stdio.h>
#include <vector>
#include <set>

using namespace std;

int main(){
        vector<int> v;
        for (int i = 0; i < 10; i++){
                v.push_back(i);
                v.push_back(i);
        }

        set<int> s(v.begin(), v.end());
        printf("%d\n", v.size());
        printf("%d\n", s.size());
        return 0;
}//注意:键是不能重复的。

2、set中数据的插入

与map不同,set中数据只能通过insert()函数进行插入。

例如:

#include <stdio.h>
#include <vector>
#include <set>

using namespace std;

int main(){
        vector<int> v;
        for (int i = 0; i < 10; i++){
                v.push_back(i);
                v.push_back(i);
        }

        set<int> s;
        s.insert(v.begin(), v.end());
        set<int>::iterator it;
        for (it = s.begin(); it != s.end(); it++){
                printf("%d\t", *it);
        }
        printf("\n");

        s.insert(10);
        for (it = s.begin(); it != s.end(); it++){
                printf("%d\t", *it);
        }
        printf("\n");

        return 0;
}

4、从set中删除元素

从set中删除元素使用到的函数是erase()函数,主要有以下的几种形式:

  • erase(k);
  • erase(p);
  • erase(b, e);

其中,p表示的迭代器指向的元素,b和e分别是迭代器的开始和结束。

#include <stdio.h>
#include <vector>
#include <set>

using namespace std;

int main(){
        vector<int> v;
        for (int i = 0; i < 10; i++){
                v.push_back(i);
                v.push_back(i);
        }

        set<int> s(v.begin(), v.end());
        set<int>::iterator it;
        for (it = s.begin(); it != s.end(); it++){
                if (*it == 5){
                        break;
                }
        }
        s.erase(it, s.end());

        set<int>::iterator it_1;
        for (it_1 = s.begin(); it_1 != s.end(); it_1++){
                printf("%d\t", *it_1);
        }
        printf("\n");

        return 0;
}

 

C/C++——set的基本操作总结

标签:google   ase   size   bsp   back   基本操作   color   基本   space   

原文地址:https://www.cnblogs.com/KyleDeng/p/9221987.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!