- 博客(49)
- 收藏
- 关注
原创 STL源码剖析阅读笔记——序列式容器queue
由于stack系以底部容器完成其所有工作,而具有这种"修改某物接口,形成另一种风貌"之性质者,称为adapter(配接器)。因此,STL stack往往不被归类为container(容器),而被归类为。queue(队列)是一种先进先出(First In First Out,FIFO)的数据结构。它有两个出口,如下图所示。queue允许新增元素、移除元素、从最底端加入元素、取得最顶端元素。但除了最底端可以加入、最顶端可以取出外,没有任何其它方法可以存储queue的其它元素。
2023-04-10 11:28:13
201
原创 STL源码剖析阅读笔记——序列式容器stack
由于stack系以底部容器完成其所有工作,而具有这种"修改某物接口,形成另一种风貌"之性质者,称为adapter(配接器)。因此,STL stack往往不被归类为container(容器),而被归类为。stack(栈)是一种先进先出(First In Last Out,FILO)的数据结构,它只有一个出口。stack允许新增元素、移除元素、取得最顶端元素。但除了最顶端外,没有任何其它方法可以存储stack的其它元素。换言之,stack不允许有遍历行为。stack不提供迭代器。
2023-04-10 10:48:12
455
原创 c++智能指针
在C++11中通过引入智能指针的概念,使得C++程序员不需要手动释放内存。C++的指针包括两种原始指针(raw pointer)智能指针智能指针是对原始指针的封装,其优点是自动分配内存,不用担心潜在的内存泄漏。并不是所有的指针都可以封装成智能指针,很多时候原始指针要更方便。各种指针中,最常用的是裸指针(原始指针),其次是unique_ptr和shared_ptr,weak_ptr是shared_ptr的一个补充,应用场景较少。智能指针与Rust的内存安全。
2023-01-14 10:21:08
836
原创 cpp——拷贝函数
如果用户定义有参构造函数,c++不在提供默认无参构造,但是会提供默认拷贝构造。如果用户定义拷贝构造函数,c++不会再提供其他构造函数。默认情况下,c++编译器至少给一个类添加3个函数。C++中拷贝构造函数调用时机通常有三种情况。3.默认拷贝构造函数,对属性进行值拷贝。1.默认构造函数(无参,函数体为空)2.默认析构函数(无参,函数体为空)
2022-11-29 22:25:06
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人