疯子123

摘要： 库是一系列程序组件的集合，他们可以在不同的程序中重复使用。C++语言按照传统的习惯，提供了由各种各样的函数组成的库，用于完成诸如输入/输出、数学计算等功能。1. STL介绍标准模板库STL是当今每个从事C++编程的人需要掌握的技术，所有很有必要总结下本文将介绍STL并探讨它的三个主要概念：容器、迭... 阅读全文

摘要： C++标准程序库提供了各具特长的不同容器。现在的问题是：该如何选择最佳的容器类别？下表给出了概述。但是其中有些描述可能不一定实际。例如：如果你需呀处理的元素数量很少，可以虎落复杂度，因为线性算法通常对元素本身的处理过程比较快，这种情况下，“显性复杂度搭配快速的元素处理”要比“对数复杂度搭配慢的元素... 阅读全文

摘要： map/multimap 使用map/multimap之前要加入头文件#include,map和multimap将key/value当作元素，进行管理。它们可根据key的排序准则自动将元素排序。multimap允许重复元素，map不允许重复元素。map和multimap内部的数据结构也是平衡... 阅读全文

摘要： 集合使用set或multiset之前，必须加入头文件Set、multiset都是集合类，差别在与set中不允许有重复元素，multiset中允许有重复元素。sets和multiset内部以平衡二叉树实现1. 常用函数1) 构造函数和析构函数set c:创建空集合,不包含任何元素s... 阅读全文

摘要： list容器介绍相对于vector容器的连续线性空间，list是一个双向链表，它有一个重要性质：插入操作和删除操作都不会造成原有的list迭代器失效，每次插入或删除一个元素就配置或释放一个元素空间。也就是说，对于任何位置的元素插入或删除，list永远是常数时间。常用函数(1) 构造函数lis... 阅读全文

摘要： deque函数：deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。(1) 构造函数deque... 阅读全文

摘要： vector类称作向量类，它实现了动态数组，用于元素数量变化的对象数组。像数组一样，vector类也用从0开始的下标表示元素的位置；但和数组不同的是，当vector对象创建后，数组的元素个数会随着vector对象元素个数的增大和缩小而自动变化。 vector类常用的函数如下所示： 1.... 阅读全文

摘要： 字符串是程序设计中最复杂的变成内容之一。STL string类提供了强大的功能，使得许多繁琐的编程内容用简单的语句就可完成。string字符串类减少了C语言编程中三种最常见且最具破坏性的错误：超越数组边界；通过违背初始化或被赋以错误值的指针来访问数组元素；以及在释放了某一数组原先所分配的存储单元后... 阅读全文

摘要： C++类的指针成员与其他成员有所不同，指针成员指向一个内存地址，该地址的内存需要我没管理。我现在分析一下为什么要管理指针成员。有如下Student类，Student.h如下：[cpp] view plaincopyclass Student { public: Student(i... 阅读全文

摘要： set容器只是单纯的键的集合，键必须为一。set容器不支持下标操作，而且没有定义maped_type类型。在set容器中，value_type不是pair类型，而是与key_type类型相同的类型。1.在set中添加元素set set1;set1.insert("the");set1.insert... 阅读全文