![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
stl
s_hin_e
老菜鸡了
展开
-
Stirng字符串erase的使用
erase函数的三个原型:(1)string& erase ( size_t pos = 0, size_t n = npos );(2)iterator erase ( iterator position );(3)iterator erase ( iterator first, iterator last );对应的三种用法:(1)erase(pos,n); 删除从pos(可以为整形)开始的n个字符,比如erase(0,1)就是删除第一个字符(2)erase(position);删除原创 2021-03-30 15:06:05 · 118 阅读 · 0 评论 -
STL中的next_permutation原理以及使用
一、遇到求下一个全排列的题目这次通过看题解,了解到的是STL库中又一个强大的函数next_permutation()和prev_permutation(),它们所在的头文件为algorithm,其作用是求当前排列的下一个全排列和上一个全排列。二、实现原理这里就只说next_permutation()的原理,prev_permutation()的原理和next_permutation相反就行了。当数组逆序是全排列的最后一个排列,找当前排列的下一个排列就是将原来序列变成逆序的下一步,直到当前序列全部为逆原创 2021-03-03 20:50:06 · 570 阅读 · 1 评论 -
STL中的nth_element
最近在做洛谷题目时遇见了一个需要用二分思想的题目P1923求第k小的数,我们可以用快排的思想来做这道题,本质就是只要找到第k小的数就行,而其左右两边都不用排序。因为基础较差二分思想理解较差,所以快排二分的思想还是不太清晰,所以就去洛谷题解区寻找优质题解,不但正确并且清晰理解了快速排序的二分思想还发现了一个意外的惊喜。这个惊喜就是STL(神器)里面的nth_element(头文件algorithm)作用是寻找区间内第k小的数。用法:nth_element(a,a+k,a+n) 第一个表示起始位置,原创 2021-03-02 20:50:01 · 139 阅读 · 0 评论