wszhj_的博客

📃博客主页：💚，欢迎访问🚀🌏任尔江湖满血骨，我自踏雪寻梅香。万千浮云遮碧月，独傲天下百坚强。男儿应有龙腾志，盖世一意转洪荒。莫使此生无痕度，终归人间一捧黄。🍎🍎🍎❤️什么？你问我答案，少年你看，下一个十年又来了 💞 💞 💞。

底层是堆，它也是容器适配器。我们应该用什么容器去适配呢？首先要思考堆的底层是什么？是数组！其次我们再来看堆的操作，push操作是先尾插数据，再走一个向上调整，pop操作是先把堆顶的数据和最尾部的数据交换，然后再向下调整，同时尾删。所以我们可以知道，尾插和尾删、以及下标访问是用的很多的，如果用deque的话，下标访问的效率不能得到保证，所以这里最好的适配器就是我们的vector，自己再把一些核心逻辑完善一下就可以了。

list容器的底层是带头双向循环链表，和前面两个物理空间连续的容器stringvector不同的是，list容器的物理空间不再连续，在实现迭代器的时候就要更加麻烦了，并且这次我们还将模拟实现反向迭代器。和其他容器相比list容器的优势在于，插入、删除很方便，不需要挪动数据。但是也有劣势，就是list容器不支持[]随机访问，只能通过迭代器来一个个的遍历访问。C++11中还增加了容器，容器和list容器的区别在于容器的底层是单链表。c++98提供了以上四种构造函数，alloc。

由于STL中各个容器的使用和接口都比较相似，我们主要介绍vector与string这个容器不太一样的点。vector类似我们学习过的数据结构动态顺序表，只不过这里是使用c++语言描述的，它的空间随元素的增加可以动态的增长，不像普通的数组一样，空间是一个定值。c++中的vector类是一个类模板，也就是我们在创建vector这个对象的时候，需要显式的传一个类型作为vector容器中存储的数据的类型。

类的分文件编程，较短的函数可以在头文件里面直接实现，类里面的函数默认是隐式内联函数。但分文件编程，其它非内联函数要老老实实定义和实现分离。

🎆 string类是什么🎆 string类的成员变量🎆 string类基本方法的使用介绍🔮 空构造函数的使用+浅谈string内部结构🔮 其它构造函数的使用🔮 string赋值构造函数的使用🔮 string函数的容量操作⌚️ size与length函数⌚️ capacity函数⌚️ reserve与resize函数🈵 reserve函数🈵 resize函数⌚️ clear函数⌚️ empty函数⌚️ shrink_to_fit函数🔮 string类的访问。