C++ STL vector容器冗余大量空间，你会怎么做？
在上一节里我们讨论了通过reserve()这个成员函数去预存空间，避免“动态扩展行为”来影响效率。如果还有读者不知道这个小技巧的，可自行跳转《vector性能优化小技巧》。如果说预存reserve()是“增”，那么肯定会有“减”这个概念。在实际上工作中，当我们发现vector预存的空间太大，远远高于需求时，我们就需要“减”的这个操作，将闲置空间释放提供更多的内存。此操作我有两个方法，分别是通过sw
最近更新
优先队列实现看病，取消同步流避免超时
摘要：解题思路:优先队列，实现看病案例注意事项:取消同步流，避免超时参考代码://看病 取消同步流，加快速度#include <bits/stdc++.h>using namespace std……
冒泡排序（菜鸟记录）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int arr[3]; for(int i=0;……
C++ STL vector容器性能优化小技巧
如果前面内容你都看了的话，那你基本掌握对vector的增删改查了。这一节我们主要谈论对vector性能优化的小技巧。众所周知，vector是动态数组，在长度不够时会自动扩展，其本质就是创建一个更大的数组，把原来的数组挪过去，然后清理原来的数据。根据这个特性，我们可以在使用vector前利用reserve()来给vector设置一个保守的大小，避免一直重复这个“动态扩展”的操作，从而提高性能。该技巧
C++ STL vector容器如何删除元素？
前面我们已经讲了对vector的增、查操作，本节将会详细介绍如何对vector进行元素的删除。下表展示了所有能够进行元素删除的vector的成员函数：函数参数及介绍pop_back()参数：无介绍：删除向量的最后一个元素，大小减1，容量不变erase(position)参数：const_iterator position介绍：删除指定位置的单个元素，
C++ STL vector容器如何在指定位置前插入元素？
对于vector容器，我们现在已经很熟悉尾插法push_back()和emplace_back()了，并且我们还知道在面对复杂对象的时候，使用emplace_back()的效率更高。但是当我们需要在vector内其他位置插入元素，该怎么办呢?别着急，insert()或emplace()能够帮助你解决这个问题。vector里，insert()和emplace()都能够在指定位置前插入元素，相同点是他
还有人不知道C++ STL vector容器的emplace_back()成员函数？
在前面的章节《初识STL中的vector容器》我们曾谈到vector插入元素的方法，想必大家只知道push_back()这个尾插函数吧，其实，在c++11后，vector还有一个尾插函数，那就是emplace_back()，en的意思是进入，place的意思是位置，emplace_back()就是放到最后面的意思。不是都有push_back()了吗，这么还会有emplace_back()呢？其实这
区间dp——记忆化搜索
摘要：参考代码:importjava.util.Scanner;/***@author小张*{@code@……
深度剖析C++ STL vector容器的底层构造
学习了这么久的vector，想必读者对vector的底层原理一定充满好奇，为了满足读者的求知欲，本节将带领读者深入vector的学习，探寻其底层实现的奥秘。vector被称为动态数组，普通数组的promax版，动态扩展这一特性使得它与普通数组走上了截然不同的命运。下面我将提供其底层源码的一部分，有理有据地深入了解vector。template<typename_Tp,
使用vector时，千万别混淆了capacity()和size()
在vector里，不管是循环、还是查看容器内元素大小，我们都会用到size()这个常用函数来获取当前容器内元素个数(几乎所有容器都有这个size()函数来跟踪容器内元素大小）。有时我们也常常听到capacity()，这个函数意思是容量，对于不熟悉size()、capacity()的小伙伴经常将它两弄混，导致一些概念混淆问题。接下里我将向读者详细介绍它两直接的关系，毕竟能用一个变量维护的东西，干嘛会