wmy0217_的博客

标准库map类型是一种以==键-值(key-value)==存储的数据类型（其中key称为关键字，每个关键字只能在map中出现一次，value称为该关键字的值）1、map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。2、对于迭代器来说，可以修改值，而不能修改key。3、自动建立Key － value的对应。key 和 valu...

Vector定义vector：向量（动态数组）是连续的空间，空间不够用的，会申请一个更大的连续的空间，同时迭代器失效头文件#include < vector >Using namespace std;定义向量的对象1.可以为int，double，char（本质和string一样）Void STLDefine( ){vector< int > v...

string的概念及特性：string是STL的字符串类型，通常用来表示字符串。在c语言中，我们通常用char*表示字符串特性：char* 是一个指针，string是一个类（string封装了char*，管理这个字符串，是一个char*型的容器）string封装了很多实用的成员方法（查找find、拷贝copy、删除delete、替换replace、插入insert）不用考虑内存...

定义及特性队列queue是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。允许插入的一端称为队尾（rear），允许删除的一端称为队头（front）。特性：不能进行遍历（不提供迭代器)不支持随机访问只能在队头进行删除， 在队尾进行插入头文件#include< iostream>#include< queue >using ...

定义及特性栈（stack）又名堆栈，它是限定在表的一端进行插入和删除操作的线性表（规则：先进后出）。这一端被称为栈顶，另一端称为栈底。不含元素的空表称为空栈。特性：栈不能遍历（不提供迭代器）不支持随机存取只能通过top从栈顶获取和删除元素头文件#include< iostream>#include< stack >using namespace...