![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++基础知识
C++相关的知识
「已注销」
这个作者很懒,什么都没留下…
展开
-
C++ 基础知识转载
并查集 带权并查集 c++并查集基础原创 2021-01-06 10:13:11 · 115 阅读 · 0 评论 -
priority_queue的使用及其常见的表达形式
priority_queue<Type, Container, Functional>Type 就是数据类型,Container 就是容器类型(Container必须是用数组实现的容器,比如vector,deque等等,但不能用 list。STL里面默认用的是vector),Functional 就是比较的方式。参考链接。priority_queue最常见的使用方式就是使用单一的数据类型如 int 等,即//小顶堆priority_queue <int,vector<int&原创 2021-01-04 10:58:20 · 285 阅读 · 0 评论 -
STL中 greater 和 less
总结greater 和 less 最好不要记成单独的升序降序,不然在使用的过程中很容易混乱。单独记成 左边 greater 右边 或 左边 less 右边 ,进一步是升序或是降序。在大顶堆小顶堆中,记成最右侧为堆顶吗,上述记忆方法依然适用正文greater的源码: // STRUCT TEMPLATE greatertemplate<class _Ty = void> struct greater { // functor for operator> _CXX17_DE原创 2021-01-03 20:21:27 · 678 阅读 · 0 评论 -
程序员必懂的缩写
程序员必懂的缩写AC: Accepted,指测试通过。CRUD: CRUD分别指增加(Create)、读取查询(Retrieve)、更新(Update)和删除(Delete),程序员常用CRUD程序员来自嘲。原创 2020-12-22 20:04:34 · 1673 阅读 · 0 评论 -
string 中 `size()`方法和`length()`方法的区别
string 中 size()方法和length()方法的区别没有区别,只是名字不一样。 以下是string中的size()方法和length()方法的源码,从中可以看出是没有任何区别的。 _NODISCARD size_type length() const noexcept { // return length of sequence return (this->_Get_data()._Mysize); } _NODISCARD size_type size() const原创 2020-12-22 20:03:37 · 339 阅读 · 0 评论 -
C++中vector、unordered_map等不同容器的迭代器中end()的指向问题
#C++中vector、unordered_map等不同容器的迭代器中end()的指向问题##前言今天刷力扣看见这样一行代码if (mp.find(x - 1) != mp.end()),我一直想为什么要判断和最后一个元素等不等呢?纠结了好久,后面才发现我对end()的指向问题一直搞错了,我一直以为指向的是末尾最后一个元素(就像begin()一样指向一个元素)。##正文通俗的讲end()并没有指向一个元素,或者可以说是指向一个空的位置,即end()函数返回的不是指向最后一个元素的迭代器,而是指向最后原创 2020-12-04 11:38:10 · 2904 阅读 · 3 评论