关于“php_链表_stl”的问题，小编就整理了【5】个相关介绍“php_链表_stl”的解答：
stl源文件有什么用？STL是Standard Template Library的简称，标准模板库。
是一套功能强大的 C++ 模板类。
《干什么用？ —》 提供了通用的模板类和函数，这些模板类和函数可以 实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。
STL可分为容器(containers)、迭代器(iterators)、算法(algorithms)、空间配置器(allocator)、配接器(adapters)、仿函数(functors)六个部分。
从广义上主要分三类:
Algorithm (算法)
Container (容器)
Iterator （迭代器）
C语言中链表的具体用途？链表主要是便于管理长度或数量不确定的数据，相对于数组，链表处理这种数据时比较节省内存。动态语言通常不大需要链表，因为动态语言的解释器帮你管理内存，但当你对空间效率或插入动作的效率有特殊要求时也可在动态语言中使用链表。链表常用于在程序中临时存储一组不定长的线性数据。具有这样的特点的数据可以用链表来保存：
1，数据是逐渐增加的
2，数据是不定长的，在存储第一个数据之前难以确定一个将来一共需要存储多少数据的上限，或者虽然可以确定上限，但这个上限又比通常大部分情况下数据可能达到的长度要大得多，因而一次性按照上限把空间分配好是不划算的。而链表则可以在每次需要增加新数据时才为之申请内存，不会造成浪费，也不会因一次申请不足而使数据的数量受到限制。
3，不需要按照序号对数据进行随机访问。C++ STL 中提供了list容器，就是链表。同时STL还提供了vector容器，也可以用于处理具有上述特点的数据，而且vector还支持随机访问（即可以不考虑上述第3点要求）。但vector在增加数据时，如果原先分配的连续内存已经用完则需要重新分配内存并把原有数据复制过去，这时它的插入数据的动作时间复杂度就不是O（1）了（不是常量时间了）。因而，链表适于处理的数据除了具有上述特点外，如果还有如下第4点特征，则以链表为最佳选择了：
链表的优缺点？链表优点和缺点如下：
优点：在插入和删除操作时，只需要修改被删节点上一节点的链接地址，不需要移动元素，从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的缺点。
缺点：
1、没有解决连续存储分配带来的表长难以确定的问题。
2、失去了顺序存储结构随机存取的特性。
php代码运行无法在网页显示？解决方法：
1、打开php.ini配置文件；
2、取消error_reporting的注释，将其设置为【error_reporting=E_ALL&~E_NOTICE】；
3、重启服务器即可显示。
C++的vector是怎么实现的？是靠链表吗？这个要去翻源码了，STL里的代码说实话，真的看不太懂。
如果不是太纠结于具体细节，可以简单讲讲基本的实现思路，大致如下：
1.vector从功能上来讲，属于顺序存储容器，所以底层实现一般基于数组。
2.vector使用模板元编程技术实现，具体一点就是编译器根据使用时指定的实际类型在编译时执行模板特化，编译出对应的代码。也就是说vector
3.vector的重要特性之一就是实现了数组的动态递增。简单来说就是容器内部记录当前的足最大容量和使用量。当添加元素的时候，如果容器类发现当前的容量已耗尽，容器类会自动地重新分配一个更大容量的数组，把当前的所有元素copy过去，然后释放掉旧的数组，从而实现动态自增，这一切对使用者来说完全透明。
4.vector提供迭代器来提供统一的遍历访问接口，方便与STL中的其它组件进行交互。
这其中会有很多的细节，比如：
1.是否允许vector在必要时缩小自身容量？
2.vector容量耗尽后的递增量是多少？
3.是否应该提供线程安全容器？
有些东西可能真的需要去翻源码去看才能搞明白。或者可以参考侯捷的《STL源码剖析》。其实vector本身的实现并不会太复杂，它的实现思路也很简单，但是设计层面的一些取舍就需要经过仔细考量了。一般来说，STL是一个足够坚实的后盾，我们会频繁地使用它，以构建健壮高效的软件。能够理解STL里的一些设计思想和实现方式，对提高我们的编程思维和编程能力会所帮助。
到此，以上就是小编对于“php_链表_stl”的问题就介绍到这了，希望介绍关于“php_链表_stl”的【5】点解答对大家有用。
