![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容器
十泉浩手中的馒头
存放学习生活中的笔记内容
展开
-
力扣1.两数之和(哈希表map)
题目描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 示例 2: 输入:nums = [3,2,4], targe原创 2021-09-23 19:20:38 · 178 阅读 · 0 评论 -
map容器
基本概念 pair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值) 所有元素都会根据元素的键值自动排序 本质:map/multimap属于关联式容器,底层结构是用二叉树实现 优点:可以根据key值快速找到value值 map和multimap区别: map不允许容器中有重复Key值元素 multimap允许容器中有重复key值元素 构造和赋值 #include<bits/stdc++.h> using namespace std; #include<map原创 2021-04-16 19:37:12 · 97 阅读 · 0 评论 -
set容器
基本概念 set 简介: 所有元素都会在插入时自动被排序 本质: set、multiset属于关联式容器,底层结构是用二叉树实现 set multiset区别 set 不允许容器中有重复的元素 multiset 允许容器中有重复的元素 构造和赋值 #include<bits/stdc++.h> using namespace std; #include<set> void printSet(set<int>& s) { for (set<int>原创 2021-04-16 19:02:36 · 177 阅读 · 0 评论 -
list容器
list基本概念 功能:将数据进行链式存储 链表(list):是一种物理储存单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的 链表的组成:链表由一系列结点组成 结点的组成:一个是存储数据元素的数据域,另一个是存储下一个节点地址的指针域 STL中的链表是一个双向循环链表 优点:1.采用动态存储分配,不会造成内存浪费和溢出 2.链表执行插入和删除操作十分方便,修改指针即可,不需要移动大量元素 缺点:空间(指针域)和时间(遍历)额外耗费较大 重要性质:插入操作和删除操作都不会造成原有list原创 2021-04-16 18:28:28 · 111 阅读 · 0 评论 -
stack,queue容器
stack常用接口 s.push() s.empty() s.top() s.pop() s.size() #include<bits/stdc++.h> using namespace std; void test01() { //特点:符合先进后出数据结构 stack<int>s; //入栈 s.push(10); s.push(20); s.push(30); s.push(40); cout << "栈的大小:" << s.size原创 2021-04-15 20:45:17 · 61 阅读 · 0 评论