C++ STL
Allen_0526
一个菜的不能再菜的研究僧。。。
展开
-
C++ STL vector详解
一.解释: vector(向量):是一种顺序容器,事实上和数组差不多,但它比数组更优越。一般来说数组不能动态拓展,因此在程序运行的时候不是浪费内存,就是造成越界。而vector正好弥补了这个缺陷,它的特征是相当于可分配拓展的数组,它的随机访问快,在中间插入和删除慢,但在末端插入和删除快。二.用法:1.头文件#include <vector> 2.定义方式a) vector<i...原创 2018-07-13 19:50:53 · 178 阅读 · 0 评论 -
C++ STL set详解
C++ STL set详解 一.解释 关于set,必须说明的是set关联式容器。 set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。 二.用法1.头文件#include <set> 2.常用操作set<int> s 定义一个set容器 类型为...原创 2018-07-29 13:27:38 · 8852 阅读 · 0 评论 -
常用头文件和一些简单的函数
常用头文件和一些简单的函数#include <bits/stdc++.h>#include <cstdlib>#include <cstring>#include <cstdio>#include <cmath>#include <iostream>#include <algorithm>#in原创 2018-07-26 17:22:33 · 196 阅读 · 0 评论 -
Alex and broken contest (字符串)CodeForces - 877A
第五次个人赛One day Alex was creating a contest about his friends, but accidentally deleted it. Fortunately, all the problems were saved, but now he needs to find them among other problems.But there are...原创 2018-08-04 09:43:30 · 305 阅读 · 0 评论 -
C++ STL map详解
一.解释: Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。二.用法: 1.头文件#include<map> 2.定义方法Map<int, string> ma...原创 2018-07-27 15:42:09 · 1872 阅读 · 0 评论 -
Sonya and Robots(set应用)
第六次个人赛Since Sonya is interested in robotics too, she decided to construct robots that will read and recognize numbers.Sonya has drawn nn numbers in a row, aiai is located in the ii-th position. Sh...原创 2018-08-22 13:54:42 · 167 阅读 · 0 评论 -
STL---字符串使用方法
参考博客:https://blog.csdn.net/jkdd123456/article/details/815633041:string对象的定义和初始化以及读写 string s1; 默认构造函数,s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3("valuee"...原创 2018-09-22 14:27:03 · 190 阅读 · 0 评论 -
优先队列——Priority_Queue 详解
一、入门介绍1、 优先队列是一种特殊的队列,这种队列会自动的把队列里的数排序(默认从大到小,使用“<”判断),而且还可以把数按照特定的方法排列!(包括结构体和重载"<")2、 优先队列的头文件,需要包括:#include<queue>using namespace std;声明: 一个优先队列声明的基本格式是:priority_queue<结构类型>...原创 2018-10-15 15:13:45 · 337 阅读 · 0 评论 -
C++STL之双端队列Deque
deque双端队列容器与vector很类似,采用线性表顺序存储结构。但与vector区别,deque采用分块的线性存储结构来存储数据,每块的大小一般为512B,将之称为deque块,所有的deque块使用一个map块进行管理,每个map数据项记录各个deque块的首地址,这样的话,deque块在头部和尾部都可以插入和删除。而不需要移动任何元素,而不需要移动其他元素(使用push_back()方法在...原创 2019-03-06 20:55:09 · 556 阅读 · 0 评论