文章目录

STL
- queuen
- stack
- map
- set
- vector
string类型
c++11的新特性
sort函数
其他
二维bfs

STL

queuen

queue< int > qu;
qu.front()      //返回队列第一个
qu.back()       //返回插入的最后一个
qu.size()
qu.pop()        //没有返回值
qu.push()
qu.empty()

stack

stack< int > sta;
sta.push()
sta.pop()       //没有返回值
sta.size()      //栈长度
sta.top()       //栈顶

map

map<int,int> mp;
map存储键值对，就像python里的字典一样
初始化:map<string,int> m3 = {{"string",1}, {"sec",2}, {"trd",3}};
map遍历（关键字为字符串）：

map <string,int> maps;
map <string,int>::iterator iter;
for(iter=maps.begin();iter!=maps.end();iter++)
{string a=iter->first;int p=iter->second;
}

map中有find函数是以key为关键字查找，返回被找到的位置，类型与iter一样：m3.find("string")

按值查找：https://blog.csdn.net/chenchong_219/article/details/42244959?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.control

使用count，返回的是被查找元素的个数。如果有，返回1；否则，返回0。注意，map中不存在相同元素，所以返回值只能是1或0。

set

unordered_set< string > dict
dict.find(s.substr(j,i))!= dict.end()

vector

基本用法：

https://www.runoob.com/w3cnote/cpp-vector-container-analysis.html

vector 数组没有find功能解决办法：

(1). vector转换为set
(2). vector<string>::iterator it = find(vec.begin(), vec.end(), ''xxx'');
//it!=vec.end()表示找到了。
//#include <algorithm>里面的find。

计算vector中的元素和

#include<numeric>
int sum=accumulate(v.begin(),v.end(),0);

string类型

基本用法

string s="abc";
s.size() or s.length() //string中求长度

https://blog.csdn.net/z_qifa/article/details/77744482

s.substr(*起始位置*，*长度*) //截取字符串
s.find(s2，start) //返回s2在s中的下标
s.strstr()//返回的是内存地址
s.reverse(s.begin(),s.end()) //反转字符串
s.insert(0,n,s2);  //从s的第0个字符开始插入n个字符c到s字符串。
sort(s.begin(),s.end()) //string内部字符排序可以用
earse()三种用法：
（1）erase(pos,n); 删除从pos开始的n个字符，比如erase(0,1)就是删除第一个字符
（2）erase(position);删除position处的一个字符(position是个string类型的迭代器)
（3）erase(first,last);删除从first到last之间的字符（first和last都是迭代器）

数字与string的转换：一定要记住！！！

//字符串->数字1.   int c=10；string s；stringstream ss；//#include<sstream>ss<<c;//这是连接起来，如果原来ss有字符就会连接起来s = ss.str();2.    atoi() //字符串转成整数

 //数字->字符串1.  char a='1';int c;c = a-'0';2.     c_str(), str()

string类型的遍历、删除、定位、赋值

string::iterator it;     //指向string类的迭代器。你可以理解为指针
string si=s.substr(0,s.length());
for(it=s.begin(); it!=s.end(); it++)
{si.erase(si.find(*it),1);si=s.substr(0,s.length());//不选
}

string连接或者加长使用+，千万别想着去赋值，第一次赋值已经把长度定下来啦！！！
字符串大小的比较规则：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），长度不管，只要出现了不同的位就可以得到大小。（想看长度大小看下面的lamba）。
stringstream在转换字符串的时候会把空格当作内部分界符，也就是说我们可以利用stringstream来给英文字符分界。

c++11的新特性

auto关键字

for（auto i:v）//v属于可迭代对象

lamba表达式
希望以长度来比较字符串大小，leetcode的类里面不能定义cmp，那就lamba

 sort(words.begin(),words.end(),[](string &a,string &b){return a.size() < b.size();});

lamba前面的[]的意思：https://www.cnblogs.com/DswCnblog/p/5629165.html

任何类型转字符串：to_string()
vector 中push_back()与emplace_back()达到的效果一样，但是还是有区别的。

http://c.biancheng.net/view/6826.html

sort函数

sort函数的第三个参数

< 升， > 降。 习题：牛客网在线编程德才论。
如果是二维数组直接用sort()将会按照第一列进行排序。也可以用第三个参数实现按照其他列进行排序。
二维数组实现按照第一个数降序，第二个数升序排列

//(2
bool cmp(const vector<int> &a, const vector<int> &b) {return a[0] > b[0];
}
sort(m.begin(), m.end(), cmp);
//(3
sort(people.begin(), people.end(), [](const vector<int>& u, const vector<int>& v) {return u[0] > v[0] || (u[0] == v[0] && u[1] < v[1]);}
);

参考：https://www.cnblogs.com/grandyang/p/4843528.html

第三个参数还可以是：

less<type>()    //从小到大排序 <
greater<type>()  //从大到小排序 >
less_equal<type>()  //  <=
greater_equal<type>()//  >=
//这四种函数

其他

double类型留位

printf("%.1f",a);  //小数点后一位
printf("%02f",a);  //两位整数

求素数
求num是不是素数？即求num无法被任意的i整除。(2<=i<=static_cast< int >sqrt(static_cast< double >(num)))注意：根号时有等于
四舍五入的关键算法
将浮点数 f 四舍五入为整形数利用 (int)(f + 0.5) 来实现，int*1.0会变成浮点数。
数组下标妙用
数组的下标可以是字符，因为字符会变成对应的ascii码

int hash[128]={0};
char a='a';
hash[a]=9；
for(int i=0;i<128;i++){cout<<hash[i];}

二维bfs

二维数组以任意一个点广度优先遍历数组遍历顺序如下：

const int dr[4] = {1, 1, -1, -1};   //行
const int dc[4] = {1, -1, -1, 1};  //列
//i相同的组成一对，顺序为右下，左下，左上，右上。修改-1or1的位置可以改变顺序
vector<vector<int>> allCellsDistOrder(int R, int C, int r0, int c0) {int maxDist = max(r0, R - 1 - r0) + max(c0, C - 1 - c0);vector<vector<int>> ret;int row = r0, col = c0;ret.push_back({row, col});for (int dist = 1; dist <= maxDist; dist++) {row--;  //保证和dr，dc一起是斜着移动的for (int i = 0; i < 4; i++) {   //while ((i % 2 == 0 && row != r0) || (i % 2 != 0 && col != c0)) {if (row >= 0 && row < R && col >= 0 && col < C) {ret.push_back({row, col});}row += dr[i];col += dc[i];}}}return ret;}

相关leetcode算法题目：https://leetcode-cn.com/problems/matrix-cells-in-distance-order/

刷算法题遇到的c++知识点(持续更新)相关推荐

新手如何有效的刷算法题（LeetCode）
点击关注上方"五分钟学算法", 设为"置顶或星标",第一时间送达干货. 来源:五分钟学算法前言作为一名非科班出身的程序员,我是参加工作之后才开始接触算法,学 ...
刷算法题常用的 JS 基础扫盲
大厂技术高级前端 Node进阶点击上方程序员成长指北,关注公众号回复1,加入高级Node交流群介绍此篇属于前端算法入门系列的第一篇,主要介绍常用的数组方法.字符串方法.遍历方法.高阶函 ...
牛客网刷算法题的输入输出（C++）
内容简述该篇文章将对牛客网刷题中关于输入输出的一些问题作一个总结.每年互联网公司的招聘都必不可少会有算法题,因此平时很多人都会去一些刷题网站进行刷题来学习.这里面用的比较多的刷题网站是leetcod ...
2020美团（开水团）面试题真题整理最新最全~持续更新中~~~
大家好我是好好学习天天编程的天天一个整天在互联网上种菜和砍柴的程序员~ 如果我们每天关注互联网行业,也有心做程序员的话,我们可能进场会听到一些关键词:一东(时间单位),一度(市值单位,一个拼多多是几 ...
CTF MISC在我眼里各种奇奇怪怪的题学习思路总结（持续更新）
系列文章目录 MISC:图片隐写简单题学习思路总结(持续更新) CTF Crypto简单题学习思路总结(持续更新) 文章目录系列文章目录前言一.二维码 1.1 QR码 1.2 Maxicode码 ...
CTF MISC图片隐写简单题学习思路总结（持续更新）
系列文章目录第一篇文章: CTF Crypto简单题学习思路总结(持续更新) 文章目录系列文章目录前言一.JPG类隐写 1.1 JPG文件末尾添加字符串 1.2 JPG文件中添加字符串 1.3 ...
【c/c++】刷算法题时常用的函数手册持续更新--
在做算法题的时候,有时候为了高效的做题,我们会使用一些函数,但是常用的函数确实太多了,时不时的会忘记一些于是我整理了一些常用的函数,方便自己查找和别人使用. 都是超链接,点击直接跳转到对应的内容. ...
靠刷算法题，真的可以刷进大厂吗？
我一直不知道我在大家心目中的定位是什么,但我内心其实是把自己定义为一个『工具人』的. 可能是因为我自己本身就是程序员,所以更能理解程序员的不易吧. 所以,我尽量不写水文,只分享干货. 就是希望大家看了 ...
刷算法题需要的java语法_蓝桥杯java b组需要重点刷什么算法呢？
我觉得这个问题我很适合回答.不过距离我最后一次参赛,已经有了三年,所以回答的内容重点可能有点偏(建议你,可以到网上找找最新的获奖选手赛后总结看看),但是我觉得应该对你有用. 我本科也在湖北,并且参加过 ...

刷算法题遇到的c++知识点(持续更新)

文章目录

STL

queuen

stack

map

set

vector

string类型

c++11的新特性

sort函数

其他

二维bfs

刷算法题遇到的c++知识点(持续更新)相关推荐

最新文章

热门文章