weixin_38383877的博客

queue.back()指向最新插入queue中的值，而非队尾元素，如：queue.pop()多次，并不会影响queue.back()的值。STL 英文back()解释：reference& back();const_reference& back() const;Access last elementReturns a reference to the last element in thequeue. This is the "newest" element in.

deque 双端队列deque 删除操作deque案例：#if 1#include<iostream>#include<deque>using namespace std;void PrintDeque(deque<int>& d) { for (deque<int>::i...

链表是由一系列的结点组成，结点包括两个域：一个数据域，一个指针域1、链表内存是非连续的，添加删除元素效率较高，时间复杂度都是常数项，不需要移动元素2、链表只有在需要的时候才会分配内存3、链表只要拿到第一个结点，相当于拿到整个链表。最后一个结点指向为空4、链表需要额外的空间保存结点关系。前驱 后继关系#include<iostream&gt...

#include<iostream>#include<vector>#include<string>using namespace std;int main() { vector<string> v; cout << "please input the count of number:"; int count; cin ...

#if 1#include<iostream>#include<stack>using namespace std;void test01() { //初始化 stack<int> s1; stack<int> s2(s1); //stack操作 s1.push(10); s1.push(20); s1....

queue容器 队列容器 先进先出队列只能在一端插入 一端删除队列不能遍历 不提供迭代器 不支持随机访问#if 1#include<iostream>#include<queue>using namespace std;void test01() { queue<int> q; //创建队列 queue<int> q...

set只有一个方法就是insert#include<iostream>#include<set>//set和multiset是一个头文件//set内部实现机制 红黑色（平衡二叉树的一种）//关联式容器//set不允许有重复元素//multiset运行有重复元素//容器查找效率高//容器根据元素的值自动对元素排序 默认从小...

map的key值不可以重复multimap的key值可以重复#if 1#include<iostream>#include<map>using namespace std;//初始化void test01() { //map容器参数 第一个参数key的类型 第二个参数value类型 map<int, int> my...

#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<vector>using namespace std;#if 0class Person {public: Person(char* name, int age) { this->pName = new char(strlen(n...

#include<iostream>#include<algorithm>#include<vector>using namespace std;//transform 将一个容器中的元素搬运在另一个容器中#if 0 //错误struct PrintVector { void operator()(int v) { cout <&...

仿函数：#include<iostream>#include<vector>#include<algorithm>using namespace std;//仿函数（函数对象）重载“（）”操作符 使类对象可以像函数那样调用//仿函数是一个类，不是一个函数//函数对象可以像普通函数一样调用//函数对象可以像普通函数那样接收参数//函数...

1、类模板实现函数模板在调用时可以自动类型推导类模板必须显式指定类型#include<iostream>using namespace std;template<class T>class Person {public: T mId; T mAge;public: Person(T id,T age){ this->mAge = ag...

注意1、右值的拷贝使用2、拷贝构造函数的使用#include<iostream>using namespace std;template<class T>class MyArray{public: MyArray(int capacity) { this->mCapacity = capacity; this->mSize ...

#include<iostream>using namespace std;class Building{};clas...

cout 是 console output 缩写程序 和键盘 之间有一个输入缓冲区程序 和 显示器 之间有一个输出缓冲区#include<iostream>#include<windows.h>#include<iomanip>using namespace std;#if 0cout &...

1、容器可以嵌套容器2、容器分为序列式容器和关联式容器序列式容器：容器的元素的位置是由进入容器时机和地点来决定关联式容器：容器已经有规则，进入容器的元素的位置不是由进入容器时机和地点来决定 只与此容器的排列规则有关3、迭代器 理解为指针。实际迭代器是一个类。这个类封装一个指针1、stl算法和数据结构分离#i...

C 没有 string 类，但提供了直接对字符数组、字符串操作的函数 -> 如 str_len()等等 -> 需要包含 “string.h” #include<iostream>#include<string>using namespace std;//初始化void test01() { string s1; ...

异常可以跨函数异常必须处理1、#include<iostream>using namespace std;//c++异常机制 跨函数//c++异常必须处理 不能留，否则报错int divided(int x, int y){ if (y == 0) throw y; //抛异常 return (x /...

vector容器 动态数组 可变数组vector容器 单口容器vector实现动态增长： 当插入新元素时，如果空间不足，那么vector会重新申请更大内存空间（默认二倍），将原空间数据拷贝到新空间，释放旧空间的数据，再把新元素插入新申请空间。当我们知道我们存储的元素大概有多少时，使用reserve方法，减少vector重新申请内存-拷贝数据-释放旧空间的次...

1、函数模板和普通函数区别//普通函数可以进行自动类型转换，//函数模板必须精确类型匹配;//函数模板可以被重载;c++优先考虑普通函数;#include<iostream>using namespace std;//函数模板-->产生模板函数-->调用函数template<class T>T MyAdd(T a, T b){ cou...