C++
Doglovesfish
这个作者很懒,什么都没留下…
展开
-
vector扩容机制及扩容后数据地址变化
vector扩容机制及扩容后数据地址变化vector是STL中的动态数组。和数组不同,数组长度一旦确定就无法改变。而vector是可以灵活增加的。(可以不断地push_back())1、size() 和capacity()capacity()返回的是总的容量大小,size()返回的是使用的空间大小,capacity()-size()后就是未使用的空间大小我们可以通过reserve来改变capacity(),resize()改变size(),如: vector<int> custo原创 2021-03-06 22:11:42 · 2109 阅读 · 0 评论 -
Cpp下遍历map中的元素
Cpp下遍历map中的元素遍历方法1、使用C++17结构化特性for(auto &[key, val] : mp){}2、使用迭代器for(auto iter:mp){}for(auto iter=mp.begin(); i!=mp.end; ++i){}实例代码#include<iostream>#include<unordered_map>using namespace std;int main() { unordered_map&原创 2021-02-22 18:19:12 · 1900 阅读 · 0 评论 -
C++ 创建链表
本文旨在解决两个问题:1、如何写一个创建链表函数2、为什么对于单个节点必须要new,而不能使用&1、如何写一个创建链表函数代码如下 ListNode* createListNode(vector<int> input) { ListNode dummy = ListNode(-1); ListNode* pre = &dummy; for(auto &value:input){ .原创 2021-01-03 16:33:21 · 1762 阅读 · 0 评论