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)= 52、求二维数组最大值：K=*max_element(a[i]+1,a[i]+n+1);3、求最大值的下标：max_element(a,a+5)-a=0a是数组名min_element用法相同，求最小...

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

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