• 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整理的更多相关文章

  1. STL整理

    sort 升序排列: iterator lower_bound( const key_type &key ): 返回一个迭代器,指向键值>= key的第一个元素. iterator up ...

  2. STL整理之set

    转载请注明出处,部分内容引自李煜东<算法竞赛进阶指南> 前置知识:    C++.C语言入门 Set是什么 Set是C++STL中提供的容器,set是数学上的集合——具有唯一性,即每个元素 ...

  3. C++ STL 整理

    一.一般介绍 STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库.它被容纳于C++标准程序库(C++ Standard Library ...

  4. 数据结构知识总结(STL整理)

    重要知识点 1.基础知识 #include<bits/stdc++.h> //万能头文件 #include< algorithm > //包含sort函数 运用sort实现多关 ...

  5. STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)(转)

    向量(vector) <vector> 连续存储的元素<vector> Vector<int>c; c.back()    传回最后一个数据,不检查这个数据是否存在 ...

  6. STL整理之map

    转载请注明出处,部分内容引自李煜东<算法竞赛进阶指南> 前置知识:    C++.C语言入门 Map是什么 Map是从键(key)到值(value)的映射,其内部实现是一棵以key为关键码 ...

  7. Problem G: STL——整理唱片(list的使用)

    #include<iostream> #include<list> #include<iterator> #include<algorithm> usi ...

  8. C++常用STL

    目录 C++ 常用STL整理 容器和配接器 list(链表) stack(栈) queue(队列) priority_queue(优先队列) set(集合) vector(向量) map&&a ...

  9. 洛谷日报 & 原来博客(转载)

    震惊,新的功能:可以按Ctrl + F 进行关键字查询. \(update\) on 10.26:把这两个月的日报也加入进去了,并且修复了几个错误. 本文会把小编用过的博客和比较好的博客放在这里. 可 ...

随机推荐

  1. Rust入坑指南:坑主驾到

    欢迎大家和我一起入坑Rust,以后我就是坑主,我主要负责在前面挖坑,各位可以在上面看,有手痒的也可以和我一起挖.这个坑到底有多深?我也不知道,我是抱着有多深就挖多深的心态来的,下面我先跳了,各位请随意 ...

  2. 【JZOJ5264】化学

    Description Input Output Sample Input 3 10 1 2 10 Sample Output 5 Hint   题解: 这个题目通过30%部分分的提示,我们可以猜出这 ...

  3. bugku 一个普通的压缩包

    压缩包打不开,用winhex打开压缩包,发现头文件是zip的,将后缀改为zip,成功解压. 打开发现还是个压缩包,而且打不开,提示secret.png损坏,使用winhex打开. 将a8 3c 7a ...

  4. unittest中HTMLTestRunner模块生成

    unittest里面是不能生成html格式报告的,需要导入一个第三方的模块:HTMLTestRunner 一.导入HTMLTestRunner 方法1.这个模块下载不能通过pip安装了,只能下载后手动 ...

  5. R-plotly|交互式甘特图(Gantt chart)-项目管理/学习计划

    本文首发于“生信补给站”微信公众号,https://mp.weixin.qq.com/s/CGz51qOjFSJ4Wx_qOMzjiw 更多关于R语言,ggplot2绘图,生信分析的内容,敬请关注小号 ...

  6. Roadmap of FE

    未完待补充......

  7. Kali升级2018&&2019

    0X01修改更新源 vim /etc/apt/sources.list #中科大 deb http://mirrors.ustc.edu.cn/kali kali-rolling main non-f ...

  8. 单调队列与DP

    算是一个总结吧! 先来一个模板: TYVJ 1305 最大子序和 题目描述 输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大. 例如 1,-3,5,1,-2,3 当m ...

  9. C#版本websocket及时通信协议实现(教程示例)

    1:Websocket有java.nodejs.python.PHP.等版本 ,我现在使用的是C3版本,服务器端是Fleck.客户端和服务器端来使用websocket的,下面开始讲解如何使用: 2:在 ...

  10. php注释的作用是什么?

    php注释的作用 1.解释代码功能: 2.调试程序. 说明:在代码中进行注释是很有必要的,规范的注释使的源代码更易于人类理解,可以帮助我们理解别人或者自己以前编写的代码. php怎么添加注释? 1.用 ...