STL常用整理
S T L
Sting:
<< 判断拼音序 size length 字符串长度
str[n] 代表字符串中的一个字符 可用作左值
string::size_type 用于表示字符串长度计量
#include <cctype>
只控制字符
isalpha(); 字符串中是否为字母
ispunct(s[n]) 检查某一个字符是否为标点符号
Isalnum() 检查某一个子否是字母或数字
Iscntrl() 是否为控制字符
Isdigit() 是否为数字
Isxdigit() 是否为十六进制
Islower() 是否为小写字母
Isupper() 是否为大写字母
Isspace() 是否为空格
Tolower() 把每一个变成小写
Toupper() 把每一个变成大写
string str("iloveyou");
for(int i = 0;i < str.size();i++)
{
str[i] = toupper(str[i]);
}
//比较
s1.compare(3,3,s2,3,3);//s1和s2比较从第三个开始后的三个 s2可以为字符串指针
//count查找个数
int num = count(ivec.begin(),ivec.end(),k); 从ivec中获取数值k的数量
//字符串查找
s.find(args);
s.rfind(args);//这两个为精确匹配查找 一个从左向右 一个从右向左 返回第一个下标值
s.find_first_of(args);
s.find_last_of(args);
s.find_first_not_of(args);
s.find_last_not_of(args);//这四个为模糊查找 s中有任意字符在args中便返回下标
//example
string name("AnnaBelle");
String::size_type pos1 = name.find("Bell"); 得到4
如果找不到 pos1==string::npos
name = "r2d3";
string numerics("0123456789");
String::size_type pos1 = 0;
string::size_type pos = name.find_first_of(numerics,pos1);
//name中的2首先出现 故得到下标pos为1;
//pos1为从numerics字符串的pos1位置开始
int
int a = 12;//这是十进制
int b = 0x12;//这是十六进制
int c = 012;//这是八进制
Int d;
Cin >> hex >> d;
Cout << oct << d;
#include <bitset>
Bitset<16> a;//自动初始化 a中为16个0
bitset类型 二进制位处理
bitset<32> a;//a里边可以放32个二进制位 初始化为0
bitset<16> b(0xffff);//用十六进制初始化 变为16个1
bitset<5> five(string("01010");//用字符串初始化
bool is_set = a.any();//是否至少有一个1
bool is_not_set = a.none();//是否一个1都没有
size_t bits_set = a.count();//a里一共有几个1
a.size(); //一共有几位
a[5] = 1;//支持下标操作
a.set(5);//同上
a.set(); //全部置为1
a.reset(5); //下标对象置为0
a.reset(); //全部置为0
a.flip(); //全部翻转
a.filp(5); //翻转某一位
a = ~a; //取反
unsigned long b = a.to_ulong();//转换成十进制
string str("000000000111101010");
bitset<32> f(str,5,4);//用str初始化 从第五位开始 要四位
bitset<8> e;
cin >> e;//用终端输入赋值
#include <vector>
vector只能在末尾操作数据
vector<int> a(10,2);//10个2初始化
a.push_back(k);
push_back();
cout << *min_element(a.begin(),a.end()) << endl;//获取最小值
cout << *max_element(a.begin(),a.end()) << endl;//获取最大值
find(begin(),end(),4);//查找4 返回一个迭代器
find_first_of(b,e,sb,se);//在b到e中查找sb到se中任意一个元素 模糊查找 返回迭代器
search(b,e,sb,se);//在b到e中查找sb到se完全相同顺序的元素 返回迭代器 精确查找 相反的函数find_end();从右向左
search_n(begin,end,c,v);//查找连续的c个v
search_n(begin,end,c,v,greater<>());//查找连续c个比v大的数值 less<>()
adjacent_find(b,e);//查找连续的两个相等的元素
remove(begin,end,k); //查找到k的位置将后面的数据逐步向前粘贴 造成的后果就是最后面出现数据重复 如果判断过程中end为静态的 可在输出的时候显示达到确实删除的目的
vec.erase(begin,end);//确实删除了
vec.erase(itr);//确实删除了
//已序区间查找
lower_bound(ivec.begin(),ivec.end(),k);//在区间内找到第一个k的位置 返回迭代器
upper_bound(ivec.begin(),ivec.end(),k);//在区间内找到最后一个k的位置 返回迭代器
pair<vector<int>::iterator,vector<int>::iterator> range= equal_range(ivec.begin(),ivec.end(),5);
range.first;//返回迭代器
range.second;//返回迭代器
#include <deque>
deque<int> a;
deque 可以在开始和末尾操作数据
a.push_back(k);
a.push_front(k);
distance(a.begin(),begin); //begin到起始的下标距离
a.pop_front();
a.pop_back();
#include <list>
list<int> a(10,0);
a.insert(迭代器,10);插入10
a.insert(迭代器,10,2);插入十个2
a.sort();
a.reverse();
list<int>::iterator itr = a.push_fornt(2);//迭代器指向该数值
a.push_back();
a.reverse();
#include <stack>
stace<int,deque<int> > s;
stack<int> s1;//默认用deque
s.empty();
s.size();
s.pop();
s.top();
s.push(item);
#include <queue>
queue<int,deque<int> > q;//默认deque
queue<int> q2;
q.empty();
q.size();
q.front();
q.back();
q.pop();
q.push(item);
priority_queue<int> pq;//最前端始终为最大值
容器.swap(容器);//交换
vec.assign(n,k);//用n个k重新赋值
#include <algorithm>
reverse(begin,end);
sort(begin,end);`
#include <iomanip>
Cout.fill(‘a’);
Cout << setw(5);
Cout << left
Cout << hex
Cin >> oct
Cout << Setprecision(6);
cout<<setiosflags(ios::fixed);
Cout << uppercase
Cout << lowercase
cout << showpos
STL常用整理的更多相关文章
- C++ STL 常用算术和生成算法
C++ STL 常用算术和生成算法 accumulate() accumulate: 对指定范围内的元素求和,然后结果再加上一个由val指定的初始值. #include<numeric> ...
- C++ STL 常用拷贝和替换算法
C++ STL 常用拷贝和替换算法 copy() 复制 vector<int> vecIntA; vecIntA.push_back(1); vecIntA.push_back(3); v ...
- C++ STL 常用排序算法
C++ STL 常用排序算法 merge() 以下是排序和通用算法:提供元素排序策略 merge: 合并两个有序序列,存放到另一个序列. 例如: vecIntA,vecIntB,vecIntC是用ve ...
- C++ STL 常用查找算法
C++ STL 常用查找算法 adjacent_find() 在iterator对标识元素范围内,查找一对相邻重复元素,找到则返回指向这对元素的第一个元素的迭代器.否则返回past-the-end. ...
- C++ STL 常用遍历算法
C++ STL 常用遍历算法 STL的容器算法迭代器的设计理念 1) STL的容器通过类模板技术,实现数据类型和容器模型的分离 2) STL的迭代器技术实现了遍历容器的统一方法:也为STL的算法提供了 ...
- STL常用结构与方法简明总结
C++常用的数据结构 序列式容器 vector(向量.有序数列),list(双向链表),deque(双端队列) 适配器容器 stack(栈),queue(队列) 关联式容器 map(映射.键值对二叉树 ...
- STL常用序列容器
这里简要的记述一下STL常用容器的实现原理,要点等内容. vector vector是比较常用的stl容器,用法与数组是非类似,其内部实现是连续空间分配,与数组的不同之处在于可弹性增加空间,而arra ...
- C++中的STL大法整理
C++中的STL大法整理 由于碰到了一些不知道怎么用的STL vector vector是数组的STL,对于普通数组的优势就在于,可以动态地变化数组长度.那么面对一些数据范围非常大而又可以边读入边处理 ...
- 【pat】C++之刷题常用STL容器整理
1.vector 动态数组,方便的动态扩容,方便的变量初始化(int类型默认初始化为0,bool默认初始化为false),可以用来实现邻接表(结点数太多的图). 头文件 #include<vec ...
随机推荐
- Bootstrap下拉菜单的使用(附源码文件)--Bootstrap
1.Bootstrap下拉菜单的使用,源代码如下:(如有不当之处,还望大佬们指出哈……) <!DOCTYPE html> <html lang="en"> ...
- 洛谷P2444 [POI2000]病毒(AC自动机,DFS求环)
洛谷题目传送门 AC自动机入门--yyb巨佬的博客 AC自动机入手经典好题(虽然年代久远) 有了fail指针,trie树就不是原来的树型结构了,我们可以把它叫做trie图,由父节点向子节点连的边和fa ...
- [SHOI2012]随机树
[SHOI2012]随机树 题目大意( 网址戳我! ) 随机树是一颗完全二叉树,初始状态下只有一个节点. 随机树的生成如下:每次随机选择一个叶子节点,扩展出两个儿子. 现在给定一个正整数\(n\)(\ ...
- 【HDU1695】GCD(莫比乌斯反演)
[HDU1695]GCD(莫比乌斯反演) 题面 题目大意 求\(a<=x<=b,c<=y<=d\) 且\(gcd(x,y)=k\)的无序数对的个数 其中,你可以假定\(a=c= ...
- LightOJ1245 Harmonic Number (II)
题意 \(求\Sigma \lfloor \frac{n}{i} \rfloor\) Input starts with an integer T (≤ 1000), denoting the num ...
- clientTop,scrollTop,兼容
在开发中常见的额兼容性问题: scrollTop问题: function scroll() { // 开始封装自己的scrollTop if(window.pageYOffset != null) { ...
- Java NIO FileVisitor 高效删除文件
在公司项目中,由于做个二维码扫码平台项目,预计每天产生的二维码图片达到十几G,所以要做个定时清理任务来定时清理图片,根据不同场景保留图片,规则是:1.二维码统一登录图片几个小时有效 2.电子名片二 ...
- Tencent研发工程师笔试知识点
一: 32位编译器:32位系统下指针占用4字节 char :1个字节 char*(即指针变量): 4个字节(32位的寻址空间是2^32, 即32个bit,也就是4个字节.同 ...
- [.Net Core] 简单使用 Mvc 内置的 Ioc(续)
简单使用 Mvc 内置的 Ioc(续) 本文基于 .NET Core 2.0. 上一章<[.Net Core] 简单使用 Mvc 内置的 Ioc>已经对日常 Mvc 中的 Ioc 的简单用 ...
- java正则匹配并提取字串
Pattern p = Pattern.compile("\\(.*\\)"); Matcher m = p.matcher("1.2.0(23)"); if( ...