1.2 ACM之路之STL
acm
Bryce1010_贤哉回也
github: https://github.com/Bryce1010
\n
e-mail: bryceyx@gmail.com
展开
-
STL string
1:string对象的定义和初始化以及读写string s1; 默认构造函数,s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3("valuee"); 将s3初始化一个字符串面值副本string s4(n,'c'); 将s4初始化为字符'c'的n个副本cin>>s5; 读取有效字符到遇到空格getline(ci原创 2017-10-07 20:21:37 · 408 阅读 · 0 评论 -
STL stack
stackstack模版类的定义在stack>头文件中。 stack模版类需要两个模版参数,一个是元素类型,另一个是容器类型,但是只有元素类型是必要的,在不指定容器类型时,默认容器的类型为deque。定义stack对象的示例代码如下:stack s;stack ss;stack的基本操作有:s.push(x); // 入栈s.pop(); //原创 2017-10-07 20:36:49 · 474 阅读 · 0 评论 -
STL queue
stack(栈)和queue(队列)是在程序设计中经常会用到的数据容器,STL为我们提供了方便的stack(栈)和queue(队列)的实现。准确的说,STL中的stack和queue不同于vector、list等容器,而是对这些容器进行了重新的包装。这里我们不去深入讨论STL的stack和queue的实现细节,而是来了解一些他们的基本使用。queuequeue模版类的定义在原创 2017-10-07 20:39:29 · 432 阅读 · 0 评论 -
STL map
map在STL的头文件中<map>中定义了模版类map和multimap,用有序二叉树表存储类型为pair<const Key, T>的元素对序列。序列中的元素以const Key部分作为标识,map中所有元素的Key值必须是唯一的,multimap则允许有重复的Key值。可以将map看作是由Key标识元素的元素集合,这类容器也被称为“关联容器”,可以通过一个Key...原创 2017-10-07 20:45:26 · 494 阅读 · 0 评论 -
POJ244Set Operation(bitset用法)
Bryce1010模板/*题意:给出n个集合(n<=1000),每个集合中最多有10000个数,每个数的范围为1~10000,给出q次询问(q<=200000),每次给出两个数u,v判断是否有一个集合中同时含有u,v两个数 */#include<iostream>#include<bitset>#include<stdio.h>...原创 2018-07-14 16:17:59 · 156 阅读 · 0 评论 -
STL vector
vector在STL的<vector>头文件中定义了vector(向量容器模版类),vector容器以连续数组的方式存储元素序列,可以将vector看作是以顺序结构实现的线性表。当我们在程序中需要使用动态数组时,vector将会是理想的选择,vector可以在使用过程中动态地增长存储空间。vector模版类需要两个模版参数,第一个参数是存储元素的数据类型,第二个参数...原创 2017-10-07 20:08:24 · 524 阅读 · 0 评论 -
STL set
set是与集合相关的容器,STL为我们提供了set的实现,在编程题中遇见集合问题直接调用是十分方便的。setset模版类的定义在头文件<set>中。定义set对象的示例代码如下:set<int> s;set<double> ss;set的基本操作: s.begin() // 返回指向第一个元素的迭...原创 2017-10-07 19:58:48 · 1042 阅读 · 0 评论 -
STL pair
STL的头文件中描述了一个看上去非常简单的模板类pair,用来表示一个二元组或元素对,并提供了按照字典序对元素对进行大小比较的比较运算符模板函数。例如,想要定义一个对象表示一个平面坐标点,则可以: pair p1; cin >> p1.first >> p1.second; pair模板类需要两个参数:首元素的数据类型和尾元素的数据类型。pair模板类对象有两个成员原创 2017-10-07 19:52:31 · 648 阅读 · 0 评论 -
2017杭电多校第六场03Inversion
传送门InversionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionGive an a原创 2017-08-10 21:12:33 · 500 阅读 · 0 评论 -
STL简介
一、STL简介 STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中,但在被引入C++之前该技术就已经存在了很长的一段时间。 STL的代码从广义上讲分为三类:algorith原创 2017-10-07 19:39:39 · 874 阅读 · 0 评论