求索阁

/** * 演示Vector的使用。包括Vector的创建、向Vector中添加元素、从Vector中删除元素、 * 统计Vector中元素的个数和遍历Vector中的元素。 */ ArrayList会比Vector快，他是非同步的，如果设计涉及到多线程，还是用Vector比较好一些 import java.util.*; /** * 演示Vector的使用。包括Vector的创建、向Vector中添加元素、从Vector中删除元素、 * 统计Vector中元素的个数和遍历Vector中的元素。 */ public ...

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

    泛型编程让你编写完全一般化并可重复使用的算法，其效率与针对某特定数据类型而设计的算法相同。泛型编程的代表作品STL是一种高效、泛型、可交互操作的软件组件。所谓泛型（Genericity)，是指具有在多种数据类型上皆可操作的含意，与模板有些相似。STL巨大，而且可以扩充，它包含很多计算机基本算法和数据结构，而且将算法与数据结构完全分离，其中算法是泛型的，不与任何特定数据结构或对象类型系在一起。S...

1 STL基本概念（参考晨光《C++ STL轻松导学》）        STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可...

std::string毫无疑问是一个很强大的字符串类，但比起MFC的CString类，也存在一些不足，比如字符串的大小写转换以及格式化字符串。这次我介绍一下std::string大小写转换的两个函数以及格式化std::string的两种做法。 /*! *  /brief 将字符串中的大写字母变为小写。 * *  /param SrcString [in&out]源字符串。 *  /return 无。 */ static void string_ToLower(string &SrcString) { ...

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

一 、函数对象 因为很多的算法中多使用了函数对象 二元函数对象，V1和V2为输入，V3为结果 plus<T>:   transform(V1.begin(), V1.end(), V2.begin(), V3.begin(),plus<double>()); 其他的二元函数对象：minus,multiples,divieds,modulus. 二元断言函数对象，使用时需要bind2nd（）或bind1st（）来绑定比较对象。 less<T>:   find_if(L.begin(), L.end(), bind2nd(less<int>(), 0)); 其他...

一、迭代器（iterator） 迭代器： 迭代器是类似指针的对象，STL算法利用它们对存储在容器中的对象序列进行遍历。 5种类别：1、输入迭代器             2、输出迭代器             3、前向迭代器             4、双向迭代器    &#...