1.1 vector(数组)封装动态数组的顺序容器。 1.2 queue(队列)是容器适配器,他是FIFO(先进先出)的数据结构。 1.3 deque(双端队列)是有下标顺序容器,它允许在其首尾两段快速插入和删除。 1.4 set(集合)集合基于红黑树实现,有自动排序的功能,并且不能存放重复的元素。 1.5 unordered_set(无序集合)基于哈希表实现,...
3、无序容器(Unorderd(associative) container),这是一种无序集合(unordered collection),其内每个元素的位置都无关紧要,唯一重要的是某特定的元素是否位于此集合内。 6.2.1 序列式容器(Sequence Container) Vector:将元素置于一个dynamic array中管理。它允许随机访问,也就是说,你可以利用索引直接访问任何一个元素。
<cwchar>:为处理、执行I/O和转换多字节字符序列提供函数,不同于对应的标准C库头文件,几个多字节C样式字符串操作的一般C库函数被返回值为const和非const的函数对替代。 <cstdlib>:为把单字节字符串转换为数值、在多字节字符和多字节字符串之间转换提供函数。 6、容器类模板 <vector>:定义vector序列模板,是一个...
using namespace std; int main() { vector<int> arr1 = {1, 2, 3, 4, 5}; vector<int> arr2 = {3, 4, 5, 6, 7}; unordered_set<int> unique_values; // 遍历数组arr1,将每个元素插入到哈希表中 for (int i = 0; i < arr1.size(); i++) { if (unique_values.find(arr1...
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...
数组:vector 栈:stack 队列:queue 堆(优先队列):priority_queue 哈希表:unordered_set 键值哈希表:unordered_map 红黑树:set 键值红黑树:map 考研只需要掌握最高频的几个api就行,考研是考你算法基础的,不是考你怎么炫技api的,Java的api过于炫技也许就是它从考研官方语言中被剔除的原因,扎实的基本功虽然朴素且低调...
vector(数组) vector是封装动态数组的顺序容器。 成员函数: at():所需元素值的引用。 front():访问第一个元素(返回引用)。 back():访问最后一个元素(返回引用)。 beign():返回指向容器第一个元素的迭代器。 end():返回指向容器末尾段的迭代器。 empty():检查容器是否为空。 size():返回容器中的元素数。
deque 序列容器,内存也是连续的,和vector相似,区别在于在序列的头部插入和删除操作也是常数时间复杂度, 可以 在任何位置插入新元素,有随机访问功能。 list 序列容器,内存是不连续的,任意元素的访问、修改时间复杂度是O(n),插入、删除操作是常数时间复杂度, 可以 在任何位置插入新元素。 set 关联容器,元素不允许有...
29、vector与list比较 30、vector迭代器失效的情况 31、map与unordered_map对比 32、set与unordered_set...
所有原始指针都更改为 std::vector 我们使用 std::unordered_set 取代原自定义的哈希表 我们使用 std::sort 取代原自定义的排序例程 下表是我们得到的结果: compiler/stl debug compile release compile debug run release run gcc 520 ms 646 ms 2273 ms ...