Erya Programming learning

栈特点：先进后出 STACK的六种基本操作 ①bool empty(); 如果当前堆栈为空，empty() 函数 返回 true 否则返回false. ②void pop(); pop() 函数移除堆栈中最顶层元素。 ③void push( const TYPE &val ); push() 函数将 val 值压栈，使其成为栈顶的第一个元素。 ④size_type size(); size...

一.vector容器 ① 动态数组，从末尾能快速插入与删除，直接访问任何元素。 ② 一个摸板类，能存放任何类型的对象。 ③ Vector作为函数的参数或者返回值时，需要注意它的写法： double Distance(vector&a, vector&b) 其中的 “&” 绝对不能少！ 二.vector的基本操作 (1)创建vector对象，vector vec; ...

一. next_permutation()介绍 在STL中，除了next_permutation外，还有一个函数prev_permutation，两者都是用来计算排列组合的函数。 前者是求出下一个排列组合，而后者是求出上一个排列组合。 对序列 {a, b, c}，按照字典序列，每一个元素都比后面的小。 固定a之后，a比b、c都小，c比b大，它的下一个序列即为{a, c, b}； 而{a, c, b...

一.映射（map） map是STL的一个关联容器，map中的所有元素都是pair，有序，提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(value)； map就是从键（key）到值（value）的映射，key 和 value可以是任意你需要的类型。 二.map的基本操作 （以第一个构造的key-value类型为例） 构...

一、链表 链表是一种数据结构。 链表有一个“头指针”变量，以head表示，只要有头指针就可以得到这条链表的所有信息。它不存储数据只存放一个地址，该地址指向下一个元素。 链表中每一个元素称为“结点”，每个结点都应包括两个部分： 数据域：用户需要用的实际数据 指针域：存放下一个结点的地址 head指向第一个元素，第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表...

调用STL（标准模板库）中的函数能够比自己写循环来的更快。 用法 设int数组 a[5]={5, 4, 3, 2, 1}; 1、求数组最大值： *max_element(a,a+5)= 5 2、求二维数组最大值： K=*max_element(a[i]+1,a[i]+n+1); 3、求最大值的下标： max_element(a,a+5)-a=0 a是数组名 min_element用法相同，求最小...

一、queue 1、特点：先进先出（FIFO—first in first out） 只允许在表的前端（front，称为队头）进行删除操作，在表的后端（rear，称为队尾）进行插入操作 2、基本操作 back() 返回最后一个元素 empty() 如果队列空则返回真 front() 返回第一个元素 pop() 删除第一个元素 push() 在末尾加入一个元素 size() 返回队列中元素的...

向量Vector vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。 简单理解为：向量Vector是一个能够存放任意类型的动态数组，可以动态改变大小。 常见形式为：vector<datatype> v （尖括号中为元素类型名，它可以是任何合法的数据类型） 1.初始化 vector a(10); //定义了10个整型元素的向量，没有给出初值，其值是不确定的。 vector a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1 vector