【C++】——list 今天为大家带来list的介绍和模拟实现,文章若有不足之处,欢迎大家给出指正!1. list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。2. list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向 其前一个元素和后一个元素。3. list与forward_list非常相似:最主要的不同在于forward_list是单链表,只能朝前迭代,已让其更简单高效。
[C++]——string 本文大致分为两个方面来为小伙伴们介绍C++中的string类,分别是string中常用接口的使用与模拟实现。文章若有不足之处,欢迎大家给出指正!首先为什么要学习string这一类呢?在C语言中,大家都知道字符串是一以\0’结尾的一些字符的集合,为了操作方便,C标准库中提供了一些str系列的库函数,但是这些库函数与字符串是分离开的,不太符合OOP的思想,而且底层空间需要用户自己管理,稍不留深可能还会越界访问。因此也有了管理字符的string这一类的出现。