首页 > 其他分享 >10.30日博客

10.30日博客

时间:2024-10-30 22:47:47浏览次数:1  
标签:容器 删除 10.30 元素 博客 插入 键值 unordered

序列容器
vector
用途:动态数组,支持随机访问。
特性:
元素连续存储。
插入和删除操作在尾部效率较高,中间操作较慢。
常用方法:
push_back():在容器末尾添加元素。
pop_back():移除容器末尾的元素。
at(index):通过索引访问元素。
size():返回容器大小。
list
用途:双向链表,支持高效的插入和删除操作。
特性:
元素非连续存储。
支持双向迭代器。
随机访问效率低。
常用方法:
push_back(value):在容器末尾添加元素。
push_front(value):在容器前端添加元素。
pop_back():移除容器末尾的元素。
pop_front():移除容器前端的元素。
insert(iterator position, value):在指定位置插入元素。
deque
用途:双端队列,两端都可以进行高效的插入和删除操作。
特性:
元素可以连续或非连续存储。
支持随机访问。
常用方法:
push_back(value):在容器末尾添加元素。
push_front(value):在容器前端添加元素。
pop_back():移除容器末尾的元素。
pop_front():移除容器前端的元素。
at(index):通过索引访问元素。
forward_list
用途:单向链表,只支持从前到后遍历。
特性:
元素非连续存储。
只支持单向迭代器。
常用方法:
push_front(value):在容器前端添加元素。
pop_front():移除容器前端的元素。
insert_after(iterator position, value):在指定位置插入元素。
关联容器
set 和 multiset
用途:存储唯一元素或允许重复元素。
特性:
自动排序。
支持高效查找。
常用方法:
insert(value):插入元素。
find(key):查找元素。
erase(key):删除元素。
size():返回容器大小。
map 和 multimap
用途:存储键值对。
特性:
键值自动排序。
支持高效查找。
常用方法:
insert(pair<key_type, value_type>):插入键值对。
find(key):查找键对应的值。
erase(key):删除键值对。
size():返回容器大小。
无序关联容器
unordered_set 和 unordered_multiset
用途:存储唯一元素或允许重复元素。
特性:
无序存储。
基于哈希表实现,查找速度快。
常用方法:
insert(value):插入元素。
find(key):查找元素。
erase(key):删除元素。
size():返回容器大小。
unordered_map 和 unordered_multimap
用途:存储键值对。
特性:
无序存储。
基于哈希表实现,查找速度快。
常用方法:
insert(pair<key_type, value_type>):插入键值对。
find(key):查找键对应的值。
erase(key):删除键值对。
size():返回容器大小。
vector
作用:动态数组,可以随机访问元素,支持快速的插入和删除操作(尤其是尾部操作)。
特点:连续内存分配,支持快速随机访问,但中间插入和删除操作可能较慢。
list
作用:双向链表,适合频繁的插入和删除操作,但不支持随机访问。
特点:节点间通过指针连接,插入和删除操作非常快,但访问特定位置的元素需要从头或尾遍历。
deque(双端队列)
作用:两端都可以进行高效的插入和删除操作,支持随机访问。
特点:内部实现为分块的数组,支持两端的快速插入和删除,以及快速随机访问。
forward_list
作用:单向链表,适合需要单向遍历的情况。
特点:只支持从头到尾的遍历,插入和删除操作非常快,但无法反向遍历。
关联容器(Associative Containers)
set 和 multiset
作用:存储唯一的元素(set)或允许重复元素(multiset),元素按顺序自动排序。
特点:元素按照键值排序,插入、查找和删除操作的时间复杂度较低。
map 和 multimap
作用:存储键值对(map)或允许重复键值对(multimap),键值对按顺序自动排序。
特点:键值对按照键值排序,查找、插入和删除操作基于键值进行,时间复杂度较低。
无序关联容器(Unordered Associative Containers)
unordered_set 和 unordered_multiset
作用:存储唯一的元素(unordered_set)或允许重复元素(unordered_multiset),元素无序存储。
特点:使用哈希表实现,平均情况下插入、查找和删除操作的时间复杂度接近常数时间。
unordered_map 和 unordered_multimap
作用:存储键值对(unordered_map)或允许重复键值对(unordered_multimap),键值对无序存储。
特点:使用哈希表实现,平均情况下插入、查找和删除操作的时间复杂度接近常数时间。

标签:容器,删除,10.30,元素,博客,插入,键值,unordered
From: https://www.cnblogs.com/sword861417845/p/18516763

相关文章

  • 博客园自救成功,对程序员群体有何意义?
    感觉国内的技术内容社区还没有出现领头羊的产品,看看现在的技术社区,CSDN虽然活的比较滋润,但是用户体验真的很差,各种广告和付费内容,据说自己上传的资源,想要下载到本地,还需要付费,这个吃相有点像熟悉的知网,但是作为程序员,是真的离不开CSDN,开发过程中,你遇到很多BUG,搜索引擎......
  • java计算机毕业设计基于springboot的个人博客设计与实现(开题+程序+论文)
    本系统(程序+源码)带文档lw万字以上 文末可获取一份本项目的java源码和数据库参考。系统程序文件列表开题报告内容基于SpringBoot的个人博客设计与实现的相关说明一、研究背景随着互联网的迅猛发展,个人博客作为一种便捷的网络表达和信息分享方式,受到了广泛的关注和应用。......
  • 10.30 模拟赛
    复盘T1。好像很好做。先想了一个\(\mathcalO(n|c_{i,j}|^2)\)但是带四倍常数的做法。感觉加上一些优化和卡常后问题不大。于是开写。代码好长!!!调试好久!!!调完后样例6跑20s,最终优化后还是7s。实在优化不了了于是考虑换做法。发现枚举三条边后,剩下的用类似扫描线边扫边用树......
  • 2024.10.30 2022广西省赛
    Solved:11/12Penalty:1059Rank:1/146(N+2)Dirt:48%ProblemABCDEFGHIJKL题数罚时Time1122141271076128398415916111059dirt31132A,B,G,H,L:签到F直接扔一个带修莫队板子上去就过了。虽然1000的值域应该有点说法。。。#inc......
  • 10.30
    actionlib_server_node.cppactionlib_client_node.cppActionlibExMsg.action#goaldefinitionint32whole_distance---#resultdefinitionboolis_finish---#feedbackint32moving_meter<build_depend>message_generation</build_depend><ex......
  • 闲话 10.30
    别样的丁真让我讲T2,所以提前写点东西出来。诗人小G首先根据题意,比较好写的是\(\mathcal{O(n^2)}\)的转移:\[f_i=\min_{j=0}^{i-1}\f_{j}+abs(sum_i-sum_j-L-1)^p\]其中\(sum\)为句子长度的前缀和。发现可优化的点是后面一坨柿子,我们把它记为\(G_{i,j}=abs(sum_i-sum_j-......
  • 10.30 索引,外键
    索引一、索引的介绍1、什么是索引?(1)定义:索引是一种数据结构一个索引在存储的表中的数据结构;(2)索引是在表的字段上创建的(3)索引包含了一列值,这个值保存在一个数据结构中2、索引作用?(1)保证数据记录的唯一性(2)实现表与表之间的参照性(3)减少排序和分组的时间(例如在使用orderby,gr......
  • 【转载】如何转发博客园中的文章
    如何转发博客园中的文章 前言:对于喜欢逛博客的人来说,看别人的博客确实能够对自己有不小的提高,有时候看到特别好的博客想转载下载,但是不能一个字一个字的敲了,这时候我们就想快速转载别人的博客,把别人的博客移到自己的空间里面,当然有人会说我们可以收藏博客啊,就不需要转......
  • springboot+vue博客系统【开题+程序+论文】
    系统程序文件列表开题报告内容研究背景随着互联网技术的飞速发展,信息传播与交流的方式日益多样化。博客,作为一种个人或团体展示思想、分享知识与经验的网络平台,自诞生以来便受到了广大用户的青睐。它不仅为用户提供了一个自由表达的空间,还促进了信息的广泛传播与深度交流。......
  • 现在做技术博客还有前途吗?
    在数字化时代,技术博客作为一种分享知识、经验和见解的平台,曾经是技术爱好者和专业人士的首选。然而,随着自媒体的兴起和信息孤岛现象的出现,许多人开始质疑技术博客的前途。本文将探讨自媒体对技术博客的影响、自然流量的挑战、维护成本以及技术博客的未来前景。一、自媒体导致信......