之前已经总结过函数模板和类模板了,对于模板还有一些其他的特性,这篇主要介绍这些特性.主要都是一些特殊情况. 模板的其他特性 1.缺省参数 (1)类模板的模板参数可以带有缺省值,实例化该模板时,如果提供了相应的实参,则忽略缺省值,反之则以缺省作为对应形参的值 (2)如果某个模板参数带有缺省值,那么它后面的所有参数都必须带有缺省值 (3)C++98不允许为函数模板的参数指定缺省值<尖括号里面的>, c++11允许     编译的时候需要加上 -std=c++11 (4)对于函数模板,如果模板参数的…

2013-08-11 10:46:39 介绍STL模板的书,有两本比较经典: 一本是<Generic Programming and the STL>,中文翻译为<泛型编程与STL>,这本书由STL开发者 Matthew H.Austern编著,由STL之父alexander Stepanov等大师审核的,介绍STL思想及其使用技巧,适合初学者使用,中文版是由侯捷翻译的: 另一本书是<STL源码剖析>,是<深入浅出MFC>的作者侯捷编写的,介绍STL源代码的…

接上一篇. 上一篇的dll在编译过程中一直有一个警告warning C4251: ‘CLASS_TEST::m_structs’ : class ‘std::vector<_Ty>’ needs to have dll-interface to be used by clients of class ,百 度之才发现是因为DLL中导出了STL中的类,二STL中的类默认是没有导出的,因此报告这个警告. 程序中消除warning有两种方法: 消极一点不去理他,反正不是error: 积极一点,则想办…

一.STL(Standard Template Library,标准模板库)概述1.容器:基于泛型的数据结构.2.算法:基于泛型的常用算法.3.迭代器:以泛型的方式访问容器中的元素,是泛型的算法可以应用在泛型的容器中.4.实用工具:string.auto_ptr等等.二.容器.迭代器和算法1.双向线性链表2.迭代器3.算法三.十大容器线性 向量(vector)容器 双端队列(deque) 列表(list)----------------------------------适配 堆栈(stack)…

一.sort函数 1.头文件:#include < algorithm>: 2.它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n): 3.Sort函数有三个参数:(第三个参数可不写) (1)第一个是要排序的数组的起始地址. (2)第二个是结束的地址(最后一位要排序的地址的下一位地址). (3)第三个参数是排序的方法,可以是从大到小也可是从小到大,还可以不写第三个参数,此时默认的排序方法是从小到大排序.升序:sort(begin,end,less<data-type>…

一.什么是标准模板库(STL)? 1.C++标准模板库与C++标准库的关系 C++标准模板库其实属于C++标准库的一部分,C++标准模板库主要是定义了标准模板的定义与声明,而这些模板主要都是 类模板,我们可以调用这些模板来定义一个具体的类:与之前的自己手动创建一个函数模版或者是类模板不一样,我们使用了 STL就不用自己来创建模板了,这些模板都定义在标准模板库中,我们只需要学会怎么使用这些类模板来定义一个具体的类, 然后能够使用类提供的各种方法来处理数据. 2.STL六大组件:容器(contain…

1.C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作.vector封装数组,list封装了链表,map和set封装了二叉树等 2.标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-BlackTree).RB树的统计性能要好于一般的平衡二叉树 3.STL map和set…

泛型程序设计的基本概念 编写不依赖于具体数据类型的程序 将算法从特定的数据结构中抽象出来,成为通用的 C++的模板为泛型程序设计奠定了关键的基础 术语:概念 用来界定具备一定功能的数据类型.例如: 将“可以比大小的所有数据类型(有比较运算符)”这一概念记为Comparable 将“具有公有的复制构造函数并可以用‘=’赋值的数据类型”这一概念记为Assignable 将“可以比大小.具有公有的复制构造函数并可以用‘=’赋值的所有数据类型”这个概念记作Sortable 对于两个不同的概念A和B,如果…

C++中的STL(Standard Template Library)用起来挺方便的,这里我们来做一下总结. 一.set set是STL中一种标准关联容器 (vector,list,string,deque都是序列容器,而set,multiset,map,multimap是标准关联容器),它底层使用 平衡的搜索树——红黑树实现,插入删除操作时仅仅需要指针操作节点即可完成,不涉及到内存移动和拷贝,所以效率比较高. 在set中元素都是唯一的,而且默认情况下会对元素 自动进行升序排列,支持集合的交(s…

一.智能指针1.类类型对象,在其内部封装了一个普通指针.当智能指针对象因离开作用域而被析构时,其析构函数被执行,通过其内部封装的普通指针,销毁该指针的目标对象,避免内存泄露.2.为了表现出和普通指针一致的外观和行为,重载了解引用运算符(*)和间接成员访问运算符(->)函数,令其使用者可以将一个智能指针当成普通指针一样地使用.3.智能指针没有拷贝语义,只有转移语义,任何时候都只有一个智能指针对象持有真正的对象地址.4.智能指针不支持对象数组.二.模板的非类型参数1.无论是函数模板还是类模板,其模板…

模板和STL一.模板的背景知识1.针对不同的类型定义不同函数版本.2.借助参数宏摆脱类型的限制,同时也因为失去的类型检查而引 入风险.3.借助于编译预处理器根据函数宏框架,扩展为针对不同类型的 具体函数版本,一方面统一编写通用的算法和结构,另一方面 也具有函数调用的类型安全性.4.通过编译器根据函数模板生成具体函数——类型参数化.int add (int x, int y) { ... } // x和y是值参数int a = 10, b = 20, c;c = add (a, b);templa…

目录 STL之Vecter 一丶STL简介 二丶Vector用法 1.vector容器的使用 2.vector迭代器. 3.vector中的方法. 三丶常用算法 1.常见算法中的算法方法. 2.sort()方法的使用 3.find()方法使用 4.删除容器中的元素 三丶vector操作类或者结构体 STL之Vecter 一丶STL简介 STL 是标准模板库的意思. 就是数据结构,封装成类让我们使用. 使用的时候我们要了解数据结构才可以使用这些类.因为数据结构不知道是什么结构你用类的话也用不明白.…

前言: 之前做题二分都是手动二分造轮子,用起来总是差强人意,后来看到STL才发现前辈们早就把轮子造好了,不得不说比自己手动实现好多了. 常用操作 1.头文件 #include <algorithm> 2.使用方法 1.binary_search:查找某个元素是否出现.a.函数模板:binary_search(arr[],arr[]+size ,  indx)b.参数说明:    arr[]: 数组首地址    size:数组元素个数    indx:需要查找的值c.函数功能:  在数组中以二分…

map容器: 继上一篇 ,Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道.map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的.至于二叉树这种数据结构,本人暂时没有任何了解.在map这个容器中,提供一种“键- 值”关系的一对一的数据存储能力.其“键…

any class any; (since C++17) The class any describes a type-safe container for single values of any type. (1) An object of class any stores an instance of any type that satisfies the constructor requirements or is empty, and this is referred to as th…

目录 一 函数模板的特性 二 模板的实现机制 三 类模板 四 类模板如何派生子类 五 普通类的.h和.cpp文件分离 六 类模板在类内类外的实现 七 模板的应用实例 注:原创不易,转载请务必注明原作者和出处,感谢支持! 注:内容来自某培训课程,不一定完全正确! 一 函数模板的特性 模板技术:类型参数化,编写代码可以忽略类型 为了让编译器区分函数是模板函数还是普通函数,模板函数需要以template <class T>开头,或者以template <typename T>开头.每个模…

一.函数模板 #include<iostream> #include<string> using namespace std; template<class T> T min(T a[],int n) { int i; T minv=a[0]; for(i=1;i<n;i++) { if(minv>a[i]) minv=a[i]; } return minv; } int main() { int a[]={1,3,0,2,7,6,4,5,2}; doubl…

目录 栈stack 队列queue 列表List 集合set 映射map 多重映射multimap 对pair 元组tuple 容器containers 算法algorithms 仿函数/函数对象functors 迭代器iterator 栈stack template<typename _Tp, typename _Sequence = deque<_Tp> > class stack 先入后出,只有一边开口,可以理解为箱子,先放进去的压箱底,后放进去的就在上面,会被先拿出来. 最…

最近的计分赛,记得自己的都只是过了两题.遇到了两次map,自己在寒假看了一点的map,只知道在字符串匹配的时候可以用的到.但是自己对map的使用还是不够熟练使用,这回在第一次和第二次的计分赛中都遇到可以用map快速写出的AC题目.而且代码精简. map是一种二叉树的数据存储结构.map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的.      map的特点:  1.存储Key-value对                 …

题意: n岛m条路,然后是 n个岛的坐标,然后是m条双向路,包括 岛和 岛 之间 最大客流量,让求 最左边的岛 到右边的岛 最大客流量 分析: 建图 以 左边的岛为原点,最右边的为终点求最大客流量. 刘汝佳STL会超时,因为vector牵扯到 复制操作 然后看大神的将stl全换了http://www.cnblogs.com/xiao-xin/articles/4452306.html #include <iostream> #include <cstring> #include &…

1. STL有6种序列容器类型(1)vector它提供对元素的随即访问,在尾部添加和删除元素的时间是固定的,在头部或中部插入和删除元素的复杂度为线性时间.(2)deque在文件中声明.是双端队列,支持随即访问.从deque的开始与末尾位置插入和删除元素的时间是固定的.尽管vector和deque都提供对元素的随机访问和在序列中部执行线性时间的插入和删除操作,但vector容器执行这些操作时速度更快一些.(3)list是双向链表,插入删除元素时间固定.不支持随机访问.与vector不同是,当向容器…

目录 适配器之优先级队列 一丶优先级队列简介(priority_queue) 二丶优先级队列代码演示 1.优先级队列代码以及使用简介 适配器之优先级队列 一丶优先级队列简介(priority_queue) 优先级队列.不采用严格的先进先出的顺序.而是按照优先级. 给定某一时刻位于队列头的元素. 如果两个元素有相同的优先级.他们他们在队列中的顺序就是先进先出.底层是vector容器支持.可以使用deque,不能使用list.因为优先级队列要支持对元素的随机访问.便于排序. 二丶优先级队列代码演示…

目录 适配器之队列 一丶队列简介 二丶队列(queue)代码操作 1.常用方法 适配器之队列 一丶队列简介 队列是先进先出的数据结构. 在STL中使用 queue表示. 底层使用的是序列容器deque,或者list 不能使用vector因为vector可以说底层是数组结构进行维护的.第一点就是没有提供头部操作函数. 最终要的一点就是.因为队列是操作头部.如果使用数组来操作.效率大大降低.这也是为什么vector容器并不提供头部操作函数原理. 二丶队列(queue)代码操作 1.常用方法 push…

目录 适配器 一丶适配器简介 二丶栈(stack)用法 1.栈的常用方法 适配器 一丶适配器简介 Stl中的适配器,有栈 (stack) 队列 queue 根priority_queue 适配器都是包装了 vector list deque等顺序容器. 也可以看做是由这些容器实现的一个新的容器. 适配器没有提供迭代器.也不能同事插入或者删除多个元素. 二丶栈(stack)用法 1.栈的常用方法 push(x) 将元素入栈 pop() 弹出栈顶元素.只是弹出.没有返回值 top() 获取栈顶元素(…

目录 一丶List容器的存储结构 二丶丶STL中list容器的使用. 一丶List容器的存储结构 list容器底层是链表结构来维护的.跟vector不一样. vector是数组维护的.拥有连续内存.所以可以使用[] 运算符操作.list底层是链表维护.内存不连续.所以不能使用[]运算符. 且对比vector添加了新的方法.因为底层是链表.所以可以对头尾进行删除或者添加元素. 二丶丶STL中list容器的使用. #define _CRT_SECURE_NO_WARNINGS #include <s…

介绍: list容器是一种序列式容器,它是STL实现的双向链表,与vector相比它可以实现快速的插入和删除,但是不能够快速的随机访问. 头文件: #include <list> 构造函数: list() 声明一个空列表: list(n) 声明一个有n个元素的列表,每个元素都是由其默认构造函数T()构造出来的 list(n,val) 声明一个由n个元素的列表,每个元素都是由其复制构造函数T(val)得来的 list(first,last) 声明一个列表,其元素的初始值来源于由区间所指定的序列中…

概念: 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列.当m=n时所有的排列情况叫全排列.如果这组数有n个,那么全排列数为n!个. 比如a,b,c的全排列一共有3!= 6 种 分别是{a, b, c}.{a, c, b}.{b, a, c}.{b, c, a}.{c, a, b}.{c, b, a}. 使用方法 这里先说两个概念:“下一个排列组合”和“上一个排列组合”,对序列 {a, b, c},每一个元素都比后面的小,按照字典序列,固…

pair pair是一种模板类型,其中包含两个数据值,两个数据的类型可以不同.如果一个函数有两个返回值的话,如果是相同类型,就可以用数组返回,如果是不同类型,就可以自己写个struct ,但为了方便就可以使用 c++自带的pair ,返回一个pair,其中带有两个值.除了返回值的应用,在一个对象有多个属性的时候 ,一般自己写一个struct ,如果就是两个属性的话,就可以用pair 进行操作.pair 可以省的自己写一个struct .如果有三个属性的话,其实也是可以用的pair 的 ,极端的写…

1.模板函数 // 定义 template <class T> Max(T &t1, T &t2) { return ((t1 > t2) ? t1 : t2); } //使用 Max(, ); Max(2.2, 3.3); 2.模板类 //定义 template <class T1, class T2> class myClass { private: T1 t1; T2 t2; public: myClass() {} myClass(T1 t1, T2…

tuple Class template std::tuple is a fixed-size collection of heterogeneous values. It is a generalization of std::pair. 可以用来在bind中存储函数指针和参数 实现思路 不定参数模板 + 模板偏特化 tuple作为一个存储不定参数模板的类,分为一下几种偏特化形式: template<> struct tuple<> {}; template<typenam…