C++STL整理
STL整理
vector
#include<bits/stdc++.h>
#define go(i,a,b) for(int i=a;i<b;i++)
using namespace std; vector<int>b(,);//赋初值,10个元素全为1
int main()
{
cout<<"b=";
go(i,,b.size())
cout<<b[i]<<" ";cout<<endl;
vector<int>a(b.begin(),b.begin()+);//赋初值,b的前3个元素
cout<<"a=";
go(i,,a.size())
cout<<a[i]<<" ";cout<<endl;
a.clear();b.clear();//清空
b.assign(,);//4个元素全为2
a.assign(b.begin(),b.begin()+);//赋为b的前2个元素
cout<<"a_front="<<a.front()<<endl;//首元素
cout<<"b_front="<<b.front()<<endl;
cout<<"is_empty"<<a.empty()<<endl;//不为空
int c[]={,,,,,,,};
vector<int>d(c,c+);//给d赋数组c
a.clear();
cout<<"d=";
go(i,,d.size())cout<<d[i]<<" ";cout<<endl;
a.assign(d.begin(),d.begin()+);//a为d前8个元素
cout<<"a_back="<<a.back()<<endl;
a.push_back();//尾部加入元素
cout<<"a_back="<<a.back()<<endl;
a.pop_back();//尾部删除元素
cout<<"a_back="<<a.back()<<endl;
a.erase(a.begin()+,a.begin()+);//删除第2-5个元素(从第0个开始)
cout<<"a=";go(i,,a.size())cout<<a[i]<<" ";cout<<endl;
a.insert(a.begin()+,);//在第2个插入4元素
a.insert(a.begin()+,,);//第3个开始插入2个0元素
cout<<"a=";go(i,,a.size())cout<<a[i]<<" ";cout<<endl;
a.erase(a.begin()+,a.begin()+);
cout<<"a=";go(i,,a.size())cout<<a[i]<<" ";cout<<endl;
a.insert(a.begin()+,c+,c+);//第2个元素开始插入数组c的2-5元素(c+5不插入)
cout<<"a=";go(i,,a.size())cout<<a[i]<<" ";cout<<endl;
cout<<"b=";go(i,,b.size())cout<<b[i]<<" ";cout<<endl;
a.swap(b);//交换a,b
cout<<"a=";go(i,,a.size())cout<<a[i]<<" ";cout<<endl;
a.swap(b);
cout<<"compare_a_b "<<(a>b)<<endl;//和字符串一样
reverse(a.begin(),a.begin()+);
cout<<"a=";go(i,,a.size())cout<<a[i]<<" ";cout<<endl;
cout<<"find_7="<<*find(a.begin()+,a.begin()+,)<<endl;
//在第1-8(不包括8)个元素中找7,返回指针
b.resize();//把b的容量变为20,多了为随机少了删掉
cout<<"V="<<b.capacity()<<endl;//b的容量
copy(a.begin(),a.end(),b.begin()+);//从b的第二个开始被a覆盖
cout<<"b=";go(i,,b.size())cout<<b[i]<<" ";cout<<endl;
}
set
set的特性是,所有元素都会根据元素的键值自动排序,set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值,实值就是键值。set不允许两个元素有相同的键值(也就是集合的特性)。
set的各成员函数列表如下:
1. begin()--返回指向第一个元素的迭代器
2. clear()--清除所有元素
3. count()--返回某个值元素的个数
4. empty()--如果集合为空,返回true
5. end()--返回指向最后一个元素的迭代器
6. equal_range()--返回集合中与给定值相等的上下限的两个迭代器
7. erase()--删除集合中的元素
8. find()--返回一个指向被查找到元素的迭代器
9. get_allocator()--返回集合的分配器
10. insert()--在集合中插入元素
11. lower_bound()--返回指向大于(或等于)某值的第一个元素的迭代器
12. key_comp()--返回一个用于元素间值比较的函数
13. max_size()--返回集合能容纳的元素的最大限值
14. rbegin()--返回指向集合中最后一个元素的反向迭代器
15. rend()--返回指向集合中第一个元素的反向迭代器
16. size()--集合中元素的数目
17. swap()--交换两个集合变量
18. upper_bound()--返回大于某个值元素的迭代器
19. value_comp()--返回一个用于比较元素间的值的函数
#include<iostream>
#include<set>
#include<cstdio>
#include<cstring>
using namespace std;
set<int>s;
struct node
{
int x;
friend bool operator < (const node &a,const node &b)
{
return -a.x<-b.x;
}
};
set<node>ms;
int main()
{
s.insert();
s.insert();
s.insert();
s.insert();
cout<<"begin:"<<*s.begin()<<endl;
cout<<"count(1):"<<s.count()<<endl;
cout<<"end:"<<*s.end()<<endl;
cout<<"is empty:"<<s.empty()<<endl;
s.clear();
cout<<"is empty:"<<s.empty()<<endl;
s.insert();
s.insert();
s.insert();
s.insert();
cout<<"count(1):"<<s.count()<<endl;
s.erase();
cout<<"count(1):"<<s.count()<<endl;
cout<<"size:"<<s.size()<<endl;
cout<<"*iterator find(3):"<<*s.find()<<endl;
s.insert();
cout<<"count(2):"<<s.count()<<endl;
s.erase();
cout<<"count(2):"<<s.count()<<endl;
s.clear();
int a[]={,,,};
s.insert(a,a+);
set<int>::iterator iter;
cout<<"contain:";
for(iter=s.begin();iter!=s.end();iter++)
cout<<*iter<<" ";cout<<endl;
cout<<"key>3:"<<*s.upper_bound()<<endl;
cout<<"key<3:"<<*s.lower_bound()<<endl;
ms.insert((node){});
ms.insert((node){});
ms.insert((node){});
ms.insert((node){});
set<node>::iterator it;
cout<<"ms contain:";
for(it=ms.begin();it!=ms.end();it++)
cout<<it->x<<" ";cout<<endl; }
$TIPS:$可以直接通过$set.insert(a,a+4)$插入多个元素,$find,upperbound,lowerbound$返回的是迭代器,$erase$有三种用法:$set.erase(iter),set.erase(begin,end),set.erase(keyval)$,分别为删除指针指向的值,两个指针间的值,键值。
bitset
$bitset$是一个$01$串,每一位占一个$bit$,可以进行单点$0/1$修改,左移右移以及按位运算操作。一个非常好用的用法是统计某个数是否出现过,类似一个桶。同时两个$bitset$取或可以在优秀的复杂度下获得两个集合是否有重复元素的信息。它既是一个用于位运算的数组也是整形的一个压缩。
1.$bitset$里的小标从左往右递减,即最右边下标为0。
如下表:
值 |
0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 |
1 |
下标 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
#include<bits/stdc++.h>
using namespace std;
bitset<>s(string(""));//字符串从右往左赋值 int main()
{
cout<<s<<endl;//输出为0000010101
unsigned int k=s.to_ulong();//自动转化为数字
cout<<k<<endl;
string str=s.to_string();
cout<<str<<endl;//自动转化为01字符串
s.set();//全部赋为1
cout<<s<<endl;
s.reset();//清零
cout<<s<<endl;
s.set();//把下标为3的位置赋为1
s.set(,);//同上
s.set(,);//赋为0
cout<<s<<endl;
cout<<s.test()<<endl;//检测3的值
cout<<s.test()<<endl;//检测4的值
s.reset();
s[]=;//赋值方法1
cout<<s<<endl;
s=;//赋值方法2
cout<<s<<endl;
cout<<s.any()<<endl;//是否有1
cout<<s.none()<<endl;//是否没有1
s.reset();
cout<<s.any()<<endl;
cout<<s.count()<<endl;//有几个1
s=;
cout<<s.count()<<endl;
s.flip();//全部取反
cout<<s<<endl;
s.flip();
cout<<s<<endl;//下标为0取反
}
C++STL整理的更多相关文章
- STL整理
sort 升序排列: iterator lower_bound( const key_type &key ): 返回一个迭代器,指向键值>= key的第一个元素. iterator up ...
- STL整理之set
转载请注明出处,部分内容引自李煜东<算法竞赛进阶指南> 前置知识: C++.C语言入门 Set是什么 Set是C++STL中提供的容器,set是数学上的集合——具有唯一性,即每个元素 ...
- C++ STL 整理
一.一般介绍 STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库.它被容纳于C++标准程序库(C++ Standard Library ...
- 数据结构知识总结(STL整理)
重要知识点 1.基础知识 #include<bits/stdc++.h> //万能头文件 #include< algorithm > //包含sort函数 运用sort实现多关 ...
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)(转)
向量(vector) <vector> 连续存储的元素<vector> Vector<int>c; c.back() 传回最后一个数据,不检查这个数据是否存在 ...
- STL整理之map
转载请注明出处,部分内容引自李煜东<算法竞赛进阶指南> 前置知识: C++.C语言入门 Map是什么 Map是从键(key)到值(value)的映射,其内部实现是一棵以key为关键码 ...
- Problem G: STL——整理唱片(list的使用)
#include<iostream> #include<list> #include<iterator> #include<algorithm> usi ...
- C++常用STL
目录 C++ 常用STL整理 容器和配接器 list(链表) stack(栈) queue(队列) priority_queue(优先队列) set(集合) vector(向量) map&&a ...
- 洛谷日报 & 原来博客(转载)
震惊,新的功能:可以按Ctrl + F 进行关键字查询. \(update\) on 10.26:把这两个月的日报也加入进去了,并且修复了几个错误. 本文会把小编用过的博客和比较好的博客放在这里. 可 ...
随机推荐
- Rust入坑指南:坑主驾到
欢迎大家和我一起入坑Rust,以后我就是坑主,我主要负责在前面挖坑,各位可以在上面看,有手痒的也可以和我一起挖.这个坑到底有多深?我也不知道,我是抱着有多深就挖多深的心态来的,下面我先跳了,各位请随意 ...
- 【JZOJ5264】化学
Description Input Output Sample Input 3 10 1 2 10 Sample Output 5 Hint 题解: 这个题目通过30%部分分的提示,我们可以猜出这 ...
- bugku 一个普通的压缩包
压缩包打不开,用winhex打开压缩包,发现头文件是zip的,将后缀改为zip,成功解压. 打开发现还是个压缩包,而且打不开,提示secret.png损坏,使用winhex打开. 将a8 3c 7a ...
- unittest中HTMLTestRunner模块生成
unittest里面是不能生成html格式报告的,需要导入一个第三方的模块:HTMLTestRunner 一.导入HTMLTestRunner 方法1.这个模块下载不能通过pip安装了,只能下载后手动 ...
- R-plotly|交互式甘特图(Gantt chart)-项目管理/学习计划
本文首发于“生信补给站”微信公众号,https://mp.weixin.qq.com/s/CGz51qOjFSJ4Wx_qOMzjiw 更多关于R语言,ggplot2绘图,生信分析的内容,敬请关注小号 ...
- Roadmap of FE
未完待补充......
- Kali升级2018&&2019
0X01修改更新源 vim /etc/apt/sources.list #中科大 deb http://mirrors.ustc.edu.cn/kali kali-rolling main non-f ...
- 单调队列与DP
算是一个总结吧! 先来一个模板: TYVJ 1305 最大子序和 题目描述 输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大. 例如 1,-3,5,1,-2,3 当m ...
- C#版本websocket及时通信协议实现(教程示例)
1:Websocket有java.nodejs.python.PHP.等版本 ,我现在使用的是C3版本,服务器端是Fleck.客户端和服务器端来使用websocket的,下面开始讲解如何使用: 2:在 ...
- php注释的作用是什么?
php注释的作用 1.解释代码功能: 2.调试程序. 说明:在代码中进行注释是很有必要的,规范的注释使的源代码更易于人类理解,可以帮助我们理解别人或者自己以前编写的代码. php怎么添加注释? 1.用 ...