白话机器学习

STL概述 STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。 要点 STL算法作为模板函数提供。为了和其他组件相区别，在本书中STL算法以后接一对圆括弧的方式表示，例如sort()。 STL另一个重要特性是它不是面向对象的。为了具有

当你从容器中获取一个对象，或者添加一个对象时，你所加入的那个对象和所获取的那个对象都不是你原本期望的那个对象，而是他们的拷贝。 对于容器来说，拷贝是时刻发生的，比如你在vector,string,或者是deque中插入或者删除元素时，现有的元素会发生移动，这将伴随着许多拷贝操作。或是你调用排序算法时，或者rotate,reverse等操作时都会发生大量的拷贝。 你可能会对所有这些拷贝是怎么完成

1.标准STL序列容器：vector、string、deque和list。 2.标准STL关联容器：set、multiset、map和multimap。 3.非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串。 4.非标准关联容器hash_set、hash_multiset、hash_map和hash_multimap 5.vector可以作为st

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有