【C++要笑着学】vector 常用接口介绍 | 遍历操作 | 空间操作 | 增删查改（二）
Ⅲ. vector 空间容量空间接口说明size获取数据个数capacity获取容量大小empty判断是否为空resize （重点）改变 vector 的 sizereserve （重点）改变 vector 放入 capacity0x00...
【C++要笑着学】vector 常用接口介绍 | 遍历操作 | 空间操作 | 增删查改（一）
💭 写在前面本章开始讲解 vector，首先对 vector 进行介绍，然后讲解 vector 常用的接口。像 emplace 等涉及右值引用的接口，我们等后期讲C++11的时候再作讲解。话不多说，直接开讲。Ⅰ. vector 的介绍及使用0x00 vector 的介绍🔍 vector 文档介....
【剑指offer】剑指 Offer 03. 数组中重复的数字 （C++ 哈希 遍历）
题目链接题意：给出一个数组，求出任意一个重复的数字。思路：用m a p维护每个数字出现的次数。遍历数组，每次让该数字x xx出现的次数+ 1如果m p [ x ] > 1，说明该数字在以前就出现过，为重复的数字，答案为该数字。代码：class Solution { pub...
【 LeetCode 热题 HOT 100】4. 寻找两个正序数组的中位数 （C++ 遍历 分类讨论）
题目链接题意：寻找两个已经从小到大排好序的数组的中位数。思路：大概是比较投机取巧的一种方法，时间复杂度为O ( n )的。先计算两个数组的元素个数总和，分奇偶讨论。如果是奇数的话，中位数是第(sum+1)/2个数；否则，是中间两个数的平均数。分别设两个指针tx,ty，用来遍历两...
【C++】二叉树的遍历：前序、中序、后序、层序
二叉树的遍历144. 二叉树的前序遍历94. 二叉树的中序遍历145. 二叉树的后序遍历二叉树的递归遍历递归三要素：确定递归函数的参数和返回值：void preorder(TreeNode *root, vector<int>& res)确定终止条件：if(cur == null...
C++实现图 - 02 图的遍历（DFS、BFS）
写在前面：上一讲我们对图有了一个大概的了解，但是只讲了如何存储图，还没有讲如何遍历图。这一讲我们来介绍图的遍历方式，一共分为深度优先搜索（DFS）和宽度优先搜索（BFS）。深度优先搜索深度优先搜索 ，简称为 DFS 。事实上，我们在树的遍历中早已涉及 DFS ，层、前序遍历、中序遍历和后序遍历都属于...
【C++ 语言】容器 ( queue 队列 | stack 栈 | priority_queue 优先级队列 | set 集合 | 容器遍历 | map )（三）
容器遍历迭代器不是指针 , 是一个模板类 , 与指针行为一致 , 可以当做指针来用 ;1. 迭代器使用 : 迭代器是一个模板类 ;2. 获取迭代器 : 调用 vector 对象的 begin() 和 end() 方法 都可获取迭代器 vector<int> vector_iterator...
【C++ 语言】容器 ( queue 队列 | stack 栈 | priority_queue 优先级队列 | set 集合 | 容器遍历 | map )（二）
1. 定义自定义类型 : 内部定义 age 成员变量 , 构造函数中设置该变量值 ;//自定义容器 class Student { public : int age; //声明构造方法 , 后面的 : age(age) // 左侧的 age 表示给 age 成员赋值 , 右边的表示参数中的 age ...
【C++ 语言】容器 ( queue 队列 | stack 栈 | priority_queue 优先级队列 | set 集合 | 容器遍历 | map )（一）
queue 队列1. queue 队列 : 是一个先进先出的容器 ; 下面是队列的使用流程 ;2. 引入头文件 : 使用 queue 队列之前 , 必须先包含其头文件 , queue 队列是 STL 模板类中提供的容器 ;//引入队列头文件 , 才能使用 queue 队列 //queue 队列 , ...
C++中map的遍历的代码
正确写法是: std::map<int, TaskInfo*> maps; //以下循环是错误的.因为KEY不是顺序号 //for（int i=0; i<maps.size(); i++） //TaskInfo* pInfo = maps[ i ]; //正确遍历:...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
社区圈子
