STL
莫能长老
一只辣鸡程序猿(等水平高了就改掉简介)
展开
-
关于const类型unique_ptr转换成非const
将const类型unique_ptr转换成非const类型。原创 2023-06-20 15:01:25 · 258 阅读 · 0 评论 -
C++中std::memset函数的注意点
mem开头的C++STL库函数可能会导致core或内存泄露。原创 2022-12-20 09:40:08 · 673 阅读 · 1 评论 -
C++复习(十一):STL库之list
之前list这个容器漏写了,后来很长时间没写博客,今天有时间,补一下。list底层是双向循环链表,因此不支持随机访问,但对于插入和删除能做到O(1)的复杂度,且插入和删除不会使迭代器失效。(PS:vector的插入删除应该会使迭代器失效;deque只有在删除头尾元素时使该元素对应的迭代器失效,其他的插入删除情况会使所有迭代器失效)1、构造和赋值#include<iostream>using namespace std;//构造list<int> L1; .原创 2020-09-06 21:17:39 · 1909 阅读 · 0 评论 -
C++复习(九):STL库之map、multimap、unordered_map、unordered_multimap
这个空着之后写,反正和set差不多,主要是map特有的key和value相关的东西。原创 2020-03-02 23:07:45 · 516 阅读 · 0 评论 -
C++复习(八):STL库之set、multiset、unordered_set、unordered_multiset
set表示一个排好序的集合,其包含的元素是唯一的,set中的元素会自动排序,不能直接修改它的元素值。set的底层数据结构是红黑树的变体,插入和删除操作比vector快。multiset和set差不多,但set每个元素值只能出现一次,而multiset中同一值可以出现多次。unordered_set表示一个不排序的结合,其包含的元素时唯一的,unordered_set中的元素不会自动排序...原创 2020-03-02 23:05:03 · 1503 阅读 · 0 评论 -
C++复习(三):STL库之deque、stack、queue、priority_queue容器
本文主要参考https://blog.csdn.net/weixin_34128839/article/details/91686932queue,stack是基于deque实现的,都是顺序容器,支持随机访问。priority_queue是基于vector实现的,底层数据结构是堆。list的本质是一个双向链表,内存空间不连续,通过指针进行操作。deque是一个double-ended......原创 2020-02-07 20:42:35 · 537 阅读 · 0 评论 -
C++复习(二):STL库之string
主要参考http://c.biancheng.net/view/400.html1、构造和赋值#include<iostream>#include<string>using namespace std;string s1(""); // 值为""。不要写成string s1();这样没法直接赋值。可以写成string s1;值同样为""。string ...原创 2020-02-03 22:48:28 · 284 阅读 · 0 评论 -
C++复习(一):STL库之vector容器
vector可以看做一个顺序容器,它支持随机访问迭代器。1、构造和赋值#include<iostream>#include<vector>#include<string>using namespace std;//以下int,string等可替换成其他类型,若类型为struct和class时可能还需考虑操作符重载vector<int&...原创 2020-02-02 00:26:55 · 1117 阅读 · 0 评论