C++语法学习笔记六十八：STL总述、发展史、组成，数据结构谈

实例代码：

#include <iostream>
#include <string>
//#include <stdlib.h>
#include <cstdlib>
#include <vector>

using namespace std;

namespace _nmsp1
{
	//一：几个概念
	//（1）c++标准库: c++ standard Library。只要你装了c++编译器，那么这个c++标准库自动就被安装进来了；vector，可复用；
	//用好标准库，是一个合格的c++程序员的追求之一。

	//（2）标准模板库：Standard Template Library(STL),包含在c++标准库之中，作为c++标准库中的一个重要组成部分或者说是c++标准库的核心，深刻的影响着标准库；

	//（3）泛型编程：Generic Programming。使用模板template为主要的编程手段来编写代码。
	//我们可以认为：标准模板库就是用泛型编程的编码方式所写的一套供我们非常方便使用的一套库；

	//二：推荐书籍
	//《c++标准库第二版 2015》
	//《stl源码剖析》

	//三：算法和数据结构谈
	//树，散列表（哈希表）：数据结构；
	//疑惑：要不要把算法和数据结构的知识好好学一学；
	//（3.1）数据结构浅谈
	//计算机专业的同学：“数据结构”：一门课程，研究数据怎么存，怎么取 一门学问；
	//数据结构：栈，队列，链表，散列表（哈希表），树，图，我们需要通过写代码来实现这些具体的数据结构；
	//（3.2）数据结构学习方法：要求有简单认识，不需要知道太多。
	//但是：栈，队列，链表 这三个东西，大家应该知道大概是什么东西；
	//a)栈：后进先出；
	//b)队列：先进先出；
	//c)链表：有数据，有next指针；
	//其他的比如树，图，散列表。大家大概有一点印象最好；可以百度一下简单认识；
	//要不要把算法和数据结构的知识好好学一学？简单了解，不需要深入；

	//（3.3）推荐书籍

	//四：STL（标准模板库）发展史和各个版本
	//1998年被融入到c++标准中来；
	//a)HP STL：惠普STL，是所有STL实现版本的始祖；
	//b)SGI STL：参考惠普STL实现的，Linux下的GNU c++(gccc,g++）用的就是这个
	//c)P.J.Plauger STL：参考惠普STL实现的，visual c++一般用这个版本的 stl;
	//还有其他版本；。。。。。。


	//五：标准库的使用说明
	//所有内部用到的东西都在std这个命名空间内；所以，.cpp源码文件开头一般都会写入如下代码：using namespace std;
	//标准库中和stl相关的头文件有几十到几百个；许多头文件都不需要扩展名了；


	//六：STL的组成部分
	//a)容器；vector,list;map;
	//b)迭代器：用于遍历或者访问容器中的元素；
	//c)算法：（函数），用来实现一些功能，search，sort，copy。。。。。。。。。
	//d)分配器(内存分配器)：
	//vector<int> myvec;
	//e)其他： 适配器，仿函数（函数对象）等等。

	void func()
	{

		return;
	}
}


int main()
{
	_nmsp1::func();

	return 1;
}