泛型语义 泛型(Generic Programming),即是指具有在多种数据类型上皆可操作的含意。泛型编程的代表作品 STL 是一种高效、泛型、可交互操作的软件组件。 泛型编程最初诞生于 C++中,目的是为了实现 C++的 STL(标准模板库)。其语言支持机制就是模板(Templates)。 模板 ...
分类:
编程语言 时间:
2018-06-28 21:12:49
阅读次数:
224
【前言】有点疑惑,在写程序时。为甚么引入了头文件.h还要在加上using namespace std?例如: 下面就介绍一下,为什么在引用了iostream头文件的情况下,想使用cout,还要加上std命名空间。 一、std和stl的关系 stl是标准模板库,是标准库的子集。主要是容器、算法、迭代器 ...
分类:
其他好文 时间:
2018-06-11 18:00:29
阅读次数:
214
#pragma warning(disable 4786) 此warning产生的原因是因为标识符过长,超过了最大限定255个字符类名超过了255个字符,使用时就会报4786的waring。 在使用STL(C++标准模板库)的时候经常引发类似的错误,尤其是vector,map这类模板类,模板中套模板 ...
分类:
其他好文 时间:
2018-05-12 23:04:25
阅读次数:
186
1、题目描述 2、分析 利用C++的 标准模板库 set 对数组进行读取,然后插入,如果检测到元素已经在set内部,则返回该元素值即可。时间复杂度为 O(n),空间复杂度为 O(n); 3、代码 ...
分类:
其他好文 时间:
2018-05-12 20:26:06
阅读次数:
160
1 STL(标准模板库)理论基础 1.1基本概念 STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称。现然主要出现在C++中,但在被引入C++之前该技术就已经存在了很长的一段时间。 STL的从广义上讲分为三类:algorithm(算法)、con... ...
分类:
编程语言 时间:
2018-05-02 23:56:56
阅读次数:
286
笔记内容来源:《算法竞赛经典入门》(第二版) 刘汝佳著 第5章 一、基本概念 STL是指C++的标准模板库(Standard Template Library)。 二、排序与检索 sort函数,可以对任意对象进行排序,不一定是内置类型。 如果希望用sort函数排序,这个类型需要定义“小于”运算符,或 ...
分类:
编程语言 时间:
2018-04-09 18:47:45
阅读次数:
214
知识内容: 1.STL介绍 2.C++基础知识复习 3.C++中的模板简单介绍 4.STL组成部分 一、STL介绍 1.什么是STL? 学过C++的应该都听说过STL,那么什么是STL呢?STL是Standard Template Library的简称,翻译为标准模板库,是惠普实验室开发的一系列软件 ...
分类:
其他好文 时间:
2018-03-23 23:00:02
阅读次数:
327
转载自:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/22/2603525.html 一、一般介绍 STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C++标准程序库 ...
分类:
其他好文 时间:
2018-03-22 19:24:43
阅读次数:
146
一、基础篇 C++标准模板库(STL) 1.vector 可以理解为“变长数组” .size() 获取vector中元素的个数,返回unsigned类型 .clear() .push_back(x) 在vector后面添加一个元素x .pop_back() 删除vector的尾元素 .insert( ...
分类:
编程语言 时间:
2018-03-21 21:13:11
阅读次数:
190
算法中里面的一个函数名,如c++中的vector头文件里面就有这个push_back函数,在vector类中作用为在vector尾部加入一个数据。 string中也有这个函数,作用是字符串之后插入一个字符。如果是指标准模板库(stl)中容器的一般pushback()操作函数,那么是指在容器尾端插入一 ...
分类:
编程语言 时间:
2018-03-20 10:33:08
阅读次数:
199