SET函数总结
函数 | 功能 | 时间复杂度 | |||||
insert | 插入一个元素 | O(log n) | |||||
erase | 删除一个元素 | O(log n) | |||||
count | 统计集合中某个元素的个数 | O(log n) | |||||
size | 获取元素个数 | O(1) | |||||
clear | 清空 | O(n) |
参考代码:
#include<iostream> #include<set> using namespace std; int main(){ set<int>num; int k, x, n; cin >> k; for (int i = 0; i < k; i ++){ cin >> x >> n; if( x == 1){ num.insert(n); //向集合num中插入一个元素n(不会重复插入) }else if( x == 2){ if(num.count(n)){ //统计集合num中元素n的个数(返回 1(true)或者 0(false)) cout << "True" << endl; }else{ cout << "False" << endl; } } } return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题8.9 (C语言代码) 用函数传参的方法浏览:4079 |
C语言程序设计教程(第三版)课后习题8.3 (Java代码)浏览:1374 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:542 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:604 |
简单的a+b (C语言代码)浏览:573 |
sizeof的大作用 (C语言代码)浏览:1452 |
C二级辅导-进制转换 (C语言代码)浏览:661 |
整除问题 (C语言代码)浏览:526 |
简单的a+b (C语言代码)浏览:630 |
1199题解浏览:656 |