C++:STL常用函数模块总结(set)
来源:互联网 发布:网络金融诈骗判王登科 编辑:程序博客网 时间:2024/05/16 10:28
Set
Sets是一个储存元素的容器,其中每个元素最多只出现一次,元素的遵循一个特定的顺序。元素一旦被放入次容器将不能被修改(修改元素的值),但是可以对元素进行插入和移除操作。Set内部的元素遵循严格弱排序,因此在寻找元素的时候比unordered_map稍微慢一些,但是可以直接通过指针操作子分组,set是一个典型的二分搜索树的应用。
定义程序
#include <iostream>#include <set>bool fncomp (int lhs, int rhs) {return lhs<rhs;}struct classcomp { bool operator() (const int& lhs, const int& rhs) const {return lhs<rhs;}};int main (){ std::set<int> first; // int型空set集合 int myints[]= {10,20,30,40,50}; std::set<int> second (myints,myints+5); // 范围 std::set<int> third (second); // 复制second std::set<int> fourth (second.begin(), second.end()); // iterator ctor. std::set<int,classcomp> fifth; // 比较类 bool(*fn_pt)(int,int) = fncomp; std::set<int,bool(*)(int,int)> sixth (fn_pt); // 比较函数指针 return 0;}
基本操作
1、set::size
:返回容器中的元素数量
#include <iostream>#include <set>int main (){ std::set<int> myints; std::cout << "0. size: " << myints.size() << '\n'; for (int i=0; i<10; ++i) myints.insert(i); std::cout << "1. size: " << myints.size() << '\n'; myints.insert (100); std::cout << "2. size: " << myints.size() << '\n'; myints.erase(5); std::cout << "3. size: " << myints.size() << '\n'; return 0;}
output:
0. size: 01. size: 102. size: 113. size: 10
2、set::empty
:判断容器中元素数量是否为空(空则返回1)
3、set::begin
:返回指向容器第一个元素的指针(如果元素为空,则返回不能被引用的空指针),遵循特定的排序顺序
4、set::end
:原则上返回容器假设的“最后一个值的指针”,但是其返回的指针并不能被引用,一般与begin搭配使用用来表示特定的范围
#include <iostream>#include <set>int main (){ int myints[] = {75,23,65,42,13}; std::set<int> myset (myints,myints+5); std::cout << "myset contains:"; for (std::set<int>::iterator it=myset.begin(); it!=myset.end(); ++it) std::cout << ' ' << *it; std::cout << '\n'; return 0;}
output:
myset contains: 13 23 42 65 75
阅读全文
0 0
- C++:STL常用函数模块总结(set)
- C++:STL常用函数模块总结(vector)
- C++:STL常用函数模块总结(算法algorithm)
- C++:STL常用模块总结(map)
- 【C++】STL常用容器总结之九:集合set
- STL set/multiset 常用函数
- STL常用函数总结
- C++ STL set常用函数大全
- C++STL 常用 函数 用法
- C++STL 常用 函数 用法
- C++STL 常用 函数 用法
- C++STL 常用 函数 用法
- C++STL 常用 函数 用法
- C++STL 常用 函数 用法
- C++STL 常用 函数 用法
- C++STL 常用 函数 用法
- C++STL 常用 函数 用法
- C++STL 常用 函数 用法
- webpack自动生成项目中的HTML文件
- android面试-android基础必懂内容
- windows下dll开发杂记<一>
- 微信小程序--跳转页面的两种方法详解
- 代码模型--简单Java类
- C++:STL常用函数模块总结(set)
- ADO.NET数据库管理
- php面向对象知识
- JAVA面向对象练习03
- 机器学习实战--第一章
- Eclipse中servlet显示无法导包javax.servlet(导包错误,导不了)
- 微信小程序Ble设备连接与发送
- JVM调试
- Pandaland HDU