![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【c++ STL】
riba2534
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
c++中string 的replace用法
[cpp] view plain copyprint?/*用法一: *用str替换指定字符串从起始位置pos开始长度为len的字符 *string& replace (size_t pos, size_t len, const string& str); */ int main() { string line = "this@转载 2016-11-02 17:36:08 · 2557 阅读 · 0 评论 -
C++ STL 一般总结
转载自:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/22/2603525.html一、一般介绍 STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C++标准程序库(C++ Standard Library)中,是ANSI/ISO C++标转载 2017-05-17 21:17:17 · 449 阅读 · 0 评论 -
UVA10474 Where is the Marble?(二分查找,STL-lower_bound)
题目: 思路:题目让排一下序然后回答q组询问,讯问当前的数字第一次出现是在哪一个位置。lower_buond(a,a+n,x)-a;返回第一次x在a数组出现的位置代码#include <cstdio>#include <cstring>#include <cctype>#include <string>#include <set>#include <iostream>#include原创 2017-08-02 09:19:13 · 330 阅读 · 0 评论 -
UVA156 Ananagrams(字符串处理)
题目: 思路:给出一篇文章,以“#”结束,要求找出满足以下条件的字符串:该单词不能通过字母的重新排列组成文章中出现的另一个单词在判断满足条件时不区分大小写,但是在输出时要区分输出时按照字典序输出我们把每一个单词转换成小写,排序,用map记录出现的次数 代码#include <cstdio>#include <cstring>#include <cctype>#include <str原创 2017-08-02 15:55:06 · 473 阅读 · 0 评论 -
关于C++ pb_ds库
今天无意中看到的,也可以说是一种STL,里面封装了很多数据结构:Hash表,平衡二叉树、Trie树,优先队列(堆)等。。转载地址:http://blog.csdn.net/wjf_wzzc/article/details/38851703前两天叉姐的浣熊群里有人提到了pb_ds库这样一个东西,于是就去查了查,发现似乎还挺好玩的。鉴于网上pb_ds库的中文资料少得可怜,我转载 2017-11-11 10:52:21 · 3119 阅读 · 0 评论 -
HDU2034 人见人爱A-B(C++STL--set_difference()的应用)
Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下) 呵呵,很简单吧?Input 每组输入数据占1行,每行数据的开始是2个整数n(0<=n原创 2017-11-17 00:25:57 · 430 阅读 · 0 评论 -
C++优先队列(priority queue)及重载运算符
定义:普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。头文件:#include 运算符重载: friend bool operator<(node n1,node n2)原创 2016-12-04 01:08:10 · 17650 阅读 · 8 评论 -
Educational Codeforces Round 37 (Rated for Div. 2) E. Connected Components?(连通分量的个数,STL)
描述 You are given an undirected graph consisting of n vertices and edges. Instead of giving you the edges that exist in the graph, we give you m unordered pairs (x, y) such that there is no原创 2018-02-03 11:14:48 · 688 阅读 · 0 评论 -
HDU6000 Wash(优先队列+贪心)
Problem Description Mr.Panda is about to engage in his favourite activity doing laundry! He’s brought L indistinguishable loads of laundry to his local laundromat, which has N washing machin...原创 2018-04-04 13:52:27 · 553 阅读 · 0 评论 -
STL中的Pair方法详解
类模板:template struct pair参数:T1是第一个值的数据类型,T2是第二个值的数据类型。功能:pair将一对值组合成一个值,这一对值可以具有不同的数据类型(T1和T2),两个值可以分别用pair的两个公有函数first和second访问。具体用法:1.定义(构造):[cpp] view plain copy转载 2017-04-26 09:06:20 · 474 阅读 · 0 评论 -
STL中的二分查找算法(binary_search lower_bound upper_bound equal_range)
使用的时候注意:必须用在非递减的区间中二分查找的原理非常简单,但写出的代码中很容易含有很多Bug,二分查找一文中讲解过如何实现不同类型的二分查找,但是否一定要自己去实现二分查找呢?答案显然是否定的,本文将讲解STL中与二分查找有关函数的具体使用方法及其实现原理。函数使用STL中与二分查找相关的函数有4个,分别是lower_bound, upper_bound, equal_原创 2017-04-05 13:38:38 · 2016 阅读 · 0 评论 -
[ACM] 常用STL
1. stack[cpp] view plain copy stackint>st;//栈st,用于存放int型数据 st.push(3);//将3入栈 st.push(2);//将2入栈 st.pop();//栈顶2出栈 int Top = st.top();//获取栈顶元素,即3 int Size = st转载 2017-03-13 21:18:45 · 632 阅读 · 0 评论 -
C++中 private和public的问题
struct的默认类型是publicclass的默认类型是privatepublic是公有的我们可以在随便访问private是私有的,我们只能通过友元或者类中的成员函数访问private和public的作用是让编译器帮你检查某些模块是否使用了他没权限使用的模块,也就是生成可执行代码的时候做权限检查。比如,公司里各个部门有自己私有的信息,财务部可以看所有员工工资,而销售部不可以,原创 2016-11-17 09:20:49 · 2790 阅读 · 0 评论 -
C++ string类的一些用法(用到哪更到哪)
先上一篇介绍string类的,这篇还不错:c++中的string常用函数用法总结1.substrbasic_string substr( size_type index, size_type num = npos ); substr()返回本字符串的一个子串,从index开始,长num个字符。如果没有指定,将是默认值 string::npos。这样,substr()函数将简单的返回从原创 2016-11-28 13:53:04 · 692 阅读 · 0 评论 -
C/C++ set容器的基本操作
用到了c++里STL库里面的一个容器---set容器集和多集(set 和multiset 容器类)#include 一个集合(set)是一个容器,它其中所包含的元素的值是唯一的。集和多集的区别是:set支持唯一键值,set中的值都是特定的,而且只出现一次;而multiset中可以出现副本键,同一值可以出现多次set容器的常用方法:begin() 返回指向第一个元素的转载 2016-11-21 17:39:39 · 948 阅读 · 0 评论 -
C++ map的基本操作和使用
Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!1. map最基本的构造函数; mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; mapmapint转载 2016-11-15 15:14:24 · 542 阅读 · 0 评论 -
C++ STL--vector容器整理
vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含: 首先在程序开头处加上#include以包含所需要的类文件vector 还有一定要加上using转载 2016-12-14 17:08:51 · 378 阅读 · 0 评论 -
STL中常用的vector,map,set,sort 用法
STL中的常用的vector,map,set,sort,pair用法C++的标准模板库(Standard Template Library,简称STL)是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector,set和map,比较常用的算法有Sort等。.一. vector1.声明: 一个vecto转载 2017-01-11 08:39:59 · 487 阅读 · 0 评论 -
SCU4490 Lisp em(string和map容器的应用)
题目:Time Limit: 1000 MS Memory Limit: 131072 K DescriptionThere are two lists and they may be intersected with each other.You must judge if they are intersected and find the fir原创 2017-03-18 20:56:40 · 489 阅读 · 0 评论 -
ZOJ3706 Break Standard Weight(set的使用)
题目:Break Standard WeightTime Limit: 2 Seconds Memory Limit: 65536 KBThe balance was the first mass measuring instrument invented. In its traditional form, it consists of a pivot原创 2017-04-07 00:09:22 · 425 阅读 · 0 评论 -
pb_ds库的一些常用方法
pb_ds库的讲解和应用举例pb_ds 是GUN-C++自带的一个C++的扩展库,其中实现了很多数据结构,比STL里面的功能更强大哈希表需要的头文件:#include&amp;lt;ext/pb_ds/assoc_container.hpp&amp;gt;#include&amp;lt;ext/pb_ds/hash_policy.hpp&amp;gt;using namespace __gnu_pbd...原创 2018-05-25 17:21:50 · 9938 阅读 · 1 评论