当前位置:   article > 正文

关联式容器面试题合集_list属于关联式容器

list属于关联式容器
  1. 说说你所知道的容器都有哪些?

vector,list,map,set,mulimap,muliset等等

  1. map与set的区别?使用map有哪些优势?

set是一种关联式容器,其特性如下

  • set以RBTree作为底层容器
  • 所得元素的只有key没有value,value就是key
  • 不允许出现键值重复
  • 所有的元素都会被自动排序
  • 不能通过迭代器来改变set的值,因为set的值就是键

map和set一样是关联式容器,它们的底层容器都是红黑树,区别就在于map的值不作为键,键和值是分开的。它的特性如下

  • map以RBTree作为底层容器
  • 所有元素都是键+值存在
  • 不允许键重复
  • 所有元素是通过键进行自动排序的
  • map的键是不能修改的,但是其键对应的值是可以修改的
  1. map的底层原理,说下红黑树?

底层容器是红黑树,再详细说一下红黑树

  1. map的迭代器会失效吗?什么情况下会失效?
声明:本文内容由网友自发贡献,转载请注明出处:【wpsshop】
推荐阅读
相关标签
  

闽ICP备14008679号