编程教程

1、容器初始化2、容量相关成员函数3、插入删除函数4、map/set特有成员函数5、map/set没有成员函数

以有限的步骤，解决逻辑上的或数学上的问题，称为算法。为了提高算法的灵活性和功效，STL的算法允许使用者自定义一些操作（函数），提供给算法调用，这些函数可以是一般函数，也可以是仿函数。所谓仿函数其实就是struct或类里的“（）”重载函数。STL算法部分主要由头文件<algorithm>,<numeric>,<

迭代器是一种能够遍历某个序列或容器的所有元素的对象，所有容器都有各自的迭代器，当开发人员使用某种容器的迭代器时，不需要包含特别的头文件，但是如果要使用逆向迭代器、插入型迭代器、流迭代器，则需要包含< iterator>头文件。迭代器共分为五种，分别为: Input iterator（输入型迭代器）、Output iterato

## 1、bitset（位段）类模板bitset创造一个内含任意个数的位或bool值且大小固定的数组（array）。当需要管理各种标识符，并以变量形式表现出来时，可以使用bitset类模板，头文件为< bitset>，两个变量之间可以直接进行位运算。（1）构造函数```bitset<int Size> bitNam

关联式容器其实就是关联数组概念的推广，依据选定的排序准则，自动为其元素排序。通常关联式容器是由二叉树做出来的，每个元素都有一个父节点和两个子节点，左子树的所有元素都比自己小，右子树的所有元素都比自己大。关联式容器的差别在于元素的类型以及处理重复元素的方式。关联式容器有一个很大的优点就是提供了对元素的快速访问，但是却不能实现任意位置的操作。

STL标准库提供了基本序列容器vector、list、deque，同时还包括stack、queue、priority_queue 等3种适配器。本文主要介绍基本序列式容器vector、list、deque。

一、多态的概念 多态就是多种形态，C++的多态分为静态多态与动态多态:静态多态就是重载，因为在编译期决议确定，所以称为静态多态。在编译时就可以确定函数地址。动态多态就是通过继承，然后重写基类的虚函数，来实现的多态，因为实在运行时才决议确定被调用函数，所以称为动态多态。运行时在虚函数表中寻找调用函数的地址。在基类的函数前加上virtual

1、extern关键字extern可以置于变量或者函数前，以标示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他模块中寻找其定义。记住它是一个声明不是定义C++中const修饰的全局常量据有跟static相同的特性，即它们只能作用于本编译模块中，但是const可以与extern连用来声明该常量可以作用于其他编译模块中,

一、多继承C++语言支持多继承，一个子类可以有多个父类，子类继承所有父类的public及protect成员变量及成员函数，任何可以使用父类的地方都可以使用子类替换。class Derived : public BaseA,public BaseB,public BaseC {};当两个父类存在相同名称的成员函数，在子类中，可以通过【类

C++ const 允许指定一个语义约束，编译器会强制实施这个约束，允许程序员告诉编译器某值是保持不变的。1、const修饰指针变量时： 1. 只有一个const，如果const位于 * 左侧，表示指针所指数据是常量，不能通过解引用修改该数据；指针本身是变量，但可以指向其他的内存单元。等价于： const int *p = int co