写这篇文章的原因,希望自己能在技术的道路上越走越远,在一年前使用c语言写了些数据结构后,学会了使用工具的stl,但是希望自己能在源码上对自己使用的stl更加的深入了解,由于本人的学识浅薄,如有错误,还望摘正
首先我们要有stl source code 使用github下载
git clone https://github.com/gcc-mirror/gcc
如果没有安装git使用上述的网站即可
打开gcc-master后 然后我们的目光聚焦在libstdc++-v3文件夹里的内容
所以我们的路径是gcc-master/libstdc++-v3/include/std
关于顺序,因为笔者是边看源码边写理解所以顺序不一定是最好的
我们先看std的algorithm部分
***** algorithm header *****
#ifndef _GLIBCXX_ALGORITHM
#define _GLIBCXX_ALGORITHM 1
#pragma GCC system_header
#include <utility> // UK-300.
#include <bits/stl_algobase.h>
#include <bits/stl_algo.h>
#ifdef _GLIBCXX_PARALLEL
# include <parallel/algorithm>
#endif
#endif /* _GLIBCXX_ALGORITHM */
解释下什么是include guard
#ifndef
#define
#endif
简单解释下 , 如果同一个头文件被include两次,其中定义的ADT可能会导致重定义的错误,使用include guard 保证编译器可以跳过XXX,当XXX已经被定义。
#pragma GCC system_header
这一行代码告诉编译器 整个文件后面的内容都视作 系统头文件
接下来的内容我们发现 平时我们#include < algorithm >真正的实现内容在接下来的头文件中