C++
文章平均质量分 69
梦想之深邃
这个作者很懒,什么都没留下…
展开
-
STL c++ stack与queue容器
之前一直用纯C打代码,繁杂的调用指针、创建结构体来模拟栈和队列,不仅做题速度慢而且正确率也不高,需要频繁的对自己的代码进行验证,通过对于c++的学习知道了两种容器stack和queue,发现之前做过的题目得到很大程度上的简化,而且速度上也有很大的提高。下面我来简单的介绍这两种容器。Stack 头文件:#include<stack> //先进后出型定义方式:stack<变量...原创 2018-04-12 21:14:24 · 191 阅读 · 0 评论 -
C++学习 基础(一)
1、数据类型:(一般使用char、int、double、long、string)字符类型 char、signed char、unsigned char;整型 int、short int、signed short int、unsigned short int、long int、signed long int、unsigned long int;浮点型 float、double、long ...原创 2019-01-01 14:31:19 · 265 阅读 · 0 评论 -
STL map(图) C++
头文件:#include<map> //按照键值默认已经排好序(升序)map的功能:建立key和value的对应,可以通过key来唯一查询value,查询的时间复杂度为O(logn);在map中key置是唯一的不可以被修改,而value可以被修改。定义:map<key类型,value类型> 变量名;key和value的类型可自定义;例如:map<key,value&g...原创 2018-05-16 15:42:28 · 3053 阅读 · 0 评论 -
STL set(集合) C++
set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还得确保根节点的左子树的高度与有字数的高度相等,这样,二叉树的高度最小,从而检索速度最快。要注意的是,它不会重复插入相同键值的元素,而采取忽略处理。平衡二叉检索树...原创 2018-05-15 22:40:53 · 183 阅读 · 0 评论 -
STL List(列表) C++
头文件:#include<list>定义:list<数据类型> 变量名;//此处的变量类型可以为任意类型例:list<数据类型> L;list在内存分配的时候不像vector一样分配连续的空间,只能使用迭代器遍历list的数据;(双向链表)list适用于频繁的插入删除操作,对于随机存取需要遍历整个list常用方法:(加粗字体为常用方法)正向迭代器:begin()...原创 2018-05-15 15:35:24 · 1374 阅读 · 0 评论 -
STL Deque(双向队列) C++
头文件:#include<deque> (动态一维数组)定义:deque<变量类型> 变量名; 例:deque<变量类型> dq;特点:支持随机访问(数组访问下表从0开始;at方法访问,会抛出异常),性能不如vector; 可以在内部进行插入和删除操作,性能不如list;//性能介于vector和list之间 deque两端...原创 2018-05-21 14:58:48 · 863 阅读 · 0 评论 -
前缀表达式&中缀表达式&后缀表达式
什么也不说先直接上题目:算术表达式的转换Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。 因为有了数据结构的基础小明很...原创 2018-04-29 10:02:26 · 1900 阅读 · 1 评论 -
c++ string类 及其常用方法
包结构:#include<string>//c++头文件 注意:在c中的头文件为#include<string.h>命名空间using namespace std;string类中的方法(加粗字体为常用方法):字符串构造方法(初始化):string(const char * s);//用s初始化当前字符串 ...原创 2018-05-03 20:07:27 · 4632 阅读 · 1 评论 -
STL vector(向量) C++
头文件 #include<vector>定义:vector<变量类型> 变量名;//此处的变量类型可以为任意类型例:vector<变量类型> s;vector类称作向量类,实现了动态数组,用户无需预先开辟数组空间;元素下标同数组相同,不同的是在对其进行操作时,其大小会动态改变。向量的访问方式与数组的访问方式一致,也可以使用下标进行访问,也可以使用其at(num...原创 2018-05-08 23:15:49 · 260 阅读 · 0 评论