sinat_41548988的博客

vector扩容机制及扩容后数据地址变化 vector是STL中的动态数组。和数组不同，数组长度一旦确定就无法改变。而vector是可以灵活增加的。（可以不断地push_back()） 1、size() 和capacity（） capacity()返回的是总的容量大小，size()返回的是使用的空间大小，capacity()-size()后就是未使用的空间大小 我们可以通过reserve来改变capacity()，resize()改变size()，如： vector<int> custo

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&

本文旨在解决两个问题： 1、如何写一个创建链表函数 2、为什么对于单个节点必须要new，而不能使用& 1、如何写一个创建链表函数 代码如下 ListNode* createListNode(vector<int> input) { ListNode dummy = ListNode(-1); ListNode* pre = &dummy; for(auto &value:input){ .