a130737的专栏

一般的函数可以take arguments of specific types and have a specific

源于C++ primer。 大清早的， 明总正在为C++ Primer上的一个关于在一vector上插入元素的例子捉急。 out of curiosity， 看了一下， 基本上是关于插入引起迭代器失效的应用。下面， 摘自C++primer 中文版第309页习题9.3.1的练习题。假定iv是一个int的vector， 下面程序存在什么错误？ 如何修改vector::i

根据effective STL中Item 46 提到， C程序员很难接受C++的STL中std::sort（定义于头文件）竟然比C语言的std::qsort（定义与头文件中）快了670%。 最后Scot Meyer建议我们我们要使用C++的std::sort函数。 我们知道qsort 实现的排序算法是快排， 但是std::sort 实现的排序算法并不知道， 有人说这得看是哪一个STL版本了。

作为一个effective C++ programmer， 必须需要

std::vector::reservevoid reserve (size_type n);Request a change in capacityRequests that the vector capacity be at least enough to contain n elements.If n is greater than the current v

sorted data algorithm 只能yo

接下来， 我们主要介绍STL中的算法。

functor（仿函数）, 或者称之为function object(函数对象)， 是STL的四大组件之一。什么是仿函数呢？ 一个函数对象是封装在类中， 从而看起来更像是一个对象。 这个类只有一个成员函数， 即重载了（） (括号)的运算符。 它没有任何数据。 该类被模板化了， 从而可以应付多种数据类型。看一个例子：上例中， 我们定义了一个类X， 然后我们在类中定义了一个运算

STL算法中一类重要的算法就是pai

接下来说说STL算法中的Modifying

C++11 引进了无序关联容器（unordered associative containers）的概念。 有unordered set or multiset, 以及unordered map or multimap。顾名思义， unordered的意思就是元素没有固定的顺序， 并且元素的顺序可能会随着时间的变化而变化。  Internally， unordered contai

关于迭代器， 总共有五种：

关于STL的几个问题。

C++ 有一个很重要的库叫做标准库（st）

首先对于集合和multiset：

源于《挑战程序设计竞赛》第164页程序中调用的函数unique， 今天好好看看。 该函数std::unique位于头文件声明1如下：templateForwardIt unique( ForwardIt first, ForwardIt last );声明2如下：templateForwardIt unique( ForwardIt first, ForwardIt last,