C++五大常用容器的特性及用途

C++ STL中最基本以及最常用的类或容器无非就是以下几个:

  • string
  • vector
  • set
  • list
  • map

在我的博客中依次介绍了它们,并给出一些最常见的最实用的使用方法,做到快速入门。

这里,先介绍我学习他们的一些想法

以上五类常用容器,用法大致相同,当然也有略微不同,因此在学习他们时,要对照相似点,区别不同点,这样就能够快速入门。

 我是小白,以下仅是粗浅看法,说的不对请谅解。

五大容器特性及用途

string  在里面,主要替换C语言中用数组存储字符串,该容器可直接存字符串,因此叫字符串类型。

vector 在里面,动态数组,C语言中数组的越界问题给程序员带来很大麻烦,vector就是在运行阶段动态增长数组长度,解决了数组越界问题。 

set 集合 在 里面,主要特性是自动排序、去重,插入新元素也是自动排序、去重,因此主要用途就在此

list,双向链表,在中,双向链表的优点是插入和删除元素都比较快捷,缺点是不能随机访问元素 。不能使用sort()函数,有自己的排序函数:
list list1{ 8,5,7,6,1,2,3,4,5,5,6,7,7 };  //在C++11中才能这样赋值,C++98中赋值方式请见我的博客
list1.sort();
目前来说我还不知道list主要的唯一特性是什么,特色用途在哪里。(原谅我是个菜鸟)

 map 在中,类似字典类型,采用key-value的思想。初始化是map m;  m["huang"] = 100; //huang对应的值就是100.特性也是自动排序、去重

推荐文章:https://www.cnblogs.com/pengjun-shanghai/p/5283657.html

                  https://www.cnblogs.com/Braveliu/p/6427057.html

 

你可能感兴趣的:(c++知识)