月ちゃんのブログ

お帰りなさいにゃー

STL迭代器失效问题

vector:成员函数push_back():会在容器末尾添加一个元素。如果容器有剩余空间(capacity() > size()),则直接添加新元素到容器尾部。此时,原迭代器中end()会失效,其他的都不会失效。否则,会导致容器重新分配内存,然后将数据从原内存复制到新内存,再在尾部添加新元素

MySTL 开发日志 (算法)

Date:2022.5.20开发内容:基本算法https://moonweb.top 版权所有/*******************************************************//// Date:2022.5.20//开发内容:基本算法// //https:/

模板类的全特化与偏特化

全特化对于全特化类的所有参数,都与模板类的所有参数一一对应。如下:int 对应 T1,double 对应T2#include<iostream>using namespace std;//模板类template <class T1,class T2>class base{pu

MySTL 开发日志 (容器)

MySTL开发日志(一)Date:2022.4.15开发内容:vector基本组成、基本函数实现了:vector的构造函数、push_back、pop_back、insert、find、erase、clear、empty和迭代器等功能,测试了基本功能,无bughttps://moonweb.top

深度优先搜索(dfs)问题集合

迷宫(dfs)一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由 n∗n 的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走

月ちゃんのブログ

切换主题 | SCHEME TOOL