1.1 vector(数组)封装动态数组的顺序容器。 1.2 queue(队列)是容器适配器,他是FIFO(先进先出)的数据结构。 1.3 deque(双端队列)是有下标顺序容器,它允许在其首尾两段快速插入和删除。 1.4 set(集合)集合基于红黑树实现,有自动排序的功能,并且不能存放重复的元素。 1.5 unordered_set(无序集合)基于哈希表
由于这是 C++ unordered_set of objects 在Stack Overflow 上的最高 Google 结果,我将发布一个简单但完全说明性并复制/粘贴可运行的示例: // UnorderedSetOfObjects.cpp #include <iostream> #include <vector> #include <unordered_set> struct Point { int x; int y; Point() { } Point(int x, int y...
int main() { int n; cin >> n; // 第二行序列中数字的个数 vector<int> nums(n); for (int i = 0; i < n; i++) { cin >> nums[i]; // 序列中的数字 } unordered_set<int> unique_nums; // 用于存储不重复的数字 // 遍历序列,保留第一次出现的不重复数字 for (int num : nums...
class Solution {public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {unordered_set s1(nums1.begin(),nums1.end()); // 去重unordered_set s2(nums2.begin(),nums2.end());vector<int> retV;if(s1.size() <= s2.size()){for(const auto& e : s1){if(s2.find(e)...
2. 实现unordered_set和unordered_map 这里用我们上一篇写的开散列哈希桶的代码,闭散列不用就删掉,去掉命名空间复制一份过来: #pragma once#include <iostream>#include <vector>using namespace std;template<class K, class V>struct HashNode{pair<K, V> _kv;HashNode* _next; // 不用存状态栏了,存下一...
<vector>: 动态数组 <list>: 双向链表 <deque>: 双端队列 : 有序键值对集合 <set>: 有序集合 <unordered_map>: 无序键值对集合 <unordered_set>: 无序集合 <stack>:栈 <queue>: 队列 <array>: 固定大小数组 功能性 <algorithm>: 算法(如排序、搜索) <functional>: 函数对象和绑定操作 <iterator>...
Vector常用函数 Vector的遍历 queue stack deque set map unordered_set unordered_map pair 位运算 reverse unique random_shuffle sort lower_bound/upper_bound 二分 习题八 数字在排序数组中出现的次数 0到n-1中缺失的数字 调整数组顺序使奇数位于偶数前面 ...
deque 序列容器,内存也是连续的,和vector相似,区别在于在序列的头部插入和删除操作也是常数时间复杂度, 可以 在任何位置插入新元素,有随机访问功能。 list 序列容器,内存是不连续的,任意元素的访问、修改时间复杂度是O(n),插入、删除操作是常数时间复杂度, 可以 在任何位置插入新元素。 set 关联容器,元素不允许有...
set(1) size(1) stack(1) std(1) string(1) vector(1) 编码(1) 测试(1) 多线程(1) 二进制(1) 高并发(1) 构建工具(1) 技巧(1) 接口(1) 开发工具(1) 内存泄漏(1) 内核(1) 排序算法(1) 配置(1) 权限(1) 软件(1) 设计(1) 事件(1) 数据类型(1) 调试(1) 文件系统(1) 线程安全(1...
unordered_set(无序集合) 无序集合基于哈希表实现,不能存放重复的元素。元素类型必须可以比较是否相等,因为这可以确定元素什么时候相等。 成员函数: empty():检查容器是否为空。 size():返回容器中的元素数。 insert():插入元素。 clear():清除内容。 count():返回匹配特定键的元素数量。 find():寻找带有特定键...