摘要：
list是链表，链表由结点组成，分为两块数据域和指针域 链表存储非连续，添加删除元素不需要移动元素效率高 不支持随机存取 返回值不一定是void无返回值，只是用不上所以就懒得记了 插入 void push_front(ele); void push_back(ele); void insert(it 阅读全文
posted @ 2023-02-26 21:26
咕噜噜冒泡
阅读(22)
评论(0)
推荐(0)
摘要：
queue是队列，只能在队尾插入队头删除，先进先出特点 不支持随机存取、不支持遍历、不支持迭代器 函数 函数十分简单，不多做赘述 returntype front(); returtype back(); void push(); void pop(); bool empty(); int size 阅读全文
posted @ 2023-02-26 21:25
咕噜噜冒泡
阅读(77)
评论(0)
推荐(0)
摘要：
stack是栈只能在一端操作，先进后出特点 不支持随机存取，不支持遍历，不支持迭代器，只能通过栈顶获取、加入、删除元素 函数 简单的内容不多做赘述 void push(ele); void pop(); returntype top(); bool empty(); int size(); 阅读全文
posted @ 2023-02-26 21:24
咕噜噜冒泡
阅读(43)
评论(0)
推荐(0)
摘要：
deque是双端列队容器 擅长在头部和尾部添加或删除元素，时间复杂度为O(1) 赋值 将[begin,end)区间中的数拷贝给本身 void assgin(iterator begin,iterator end); 重载=号操作符 deque& operator= (); 存取 返回引索idx数据， 阅读全文
posted @ 2023-02-26 20:01
咕噜噜冒泡
阅读(43)
评论(0)
推荐(0)
摘要：
基本概念 vector是单口容器 vector动态增长原理 当插入新元素时，空间不足了，那么vector会重新申请一块更大的空间，将原本数据拷贝到新的空间，释放旧数据空间，再插入那个新元素 擅长在尾部添加或删除元素，时间复杂度为O(1) 大小 返回容器元素个数 int size(); 重新指定容 阅读全文
posted @ 2023-02-26 19:59
咕噜噜冒泡
阅读(54)
评论(0)
推荐(0)
摘要：
拼接 拼接到字符串末尾 string append(string &str); string operation +=(string &str); //重载+=符号 string s="123"; s.append("456");//s="123456" s+="789";//s="12345678 阅读全文
posted @ 2023-02-26 19:57
咕噜噜冒泡
阅读(60)
评论(0)
推荐(0)
摘要：
函数模板 template<typename T1,typename T2,……> 定义了必须使用，否则报错 template<typename T> T add(T a,T b) { return a + b; } 根据具体的使用情况生成模板函数 add(1.1,2.1); //生成double类 阅读全文
posted @ 2023-02-26 19:55
咕噜噜冒泡
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号