2017年09月_bug--maker

原创 queue-的常见操作

#include<iostream>#include <queue>#include <list>using namespace std;#if 0* 1.队列是一种容器适配器, 用于在FIFO上下文中进行操作, 其中元素从一段插入, 然后在另一端进行提取;* 2.队列实现为容器适配器, 使用特定容器类的封装对象作为其底层容器的类, 提供一些特定成员来访问其中的元素, 元素被推入特

2017-09-29 20:35:18 1329

原创 map的基本操作和使用

map 是一种关联容器, 将键值和映射值组合成元素并且按照特定顺序进行排列, 通常键值用来排序和唯一标识元素, 映射值用来存储和键值相关的内容;键值类型和映射值类型不要求一样, 但是通常声明为typedef pair#include<iostream>#include <map>#include <string>using namespace...

2017-09-29 19:10:25 1569 1

原创 STL-list支持的集中常见操作的用法

list支持的常见的操作:#include<iostream>#include <list>#include <vector>#include <cctype>#include <cmath>using namespace std;//list表示的是顺序容器,允许在列表中的任意位置进行插入和删除操作,并且可以在两个方向上面进行迭代//同时list是双向循环链表,每一个元素都知道前一个和

2017-09-28 22:08:20 419 1

原创 forward_list

#include<iostream>#include <cmath>#include <forward_list>using namespace std;bool remove_this(const int& value){return (value<9);}bool same_integral_part(double first,double second){ return (int

2017-09-28 10:52:42 187

原创 deque支持的常见的操作

#include <iostream>#include <deque>#include <vector>using namespace std;int main(){ //deque表示的是双端队列,删除和添加元素都在双端进行,具有队列和栈的性质,通常的队列只能在一段进行添加,另一端进行删除 //虽然可以进行erase操作,但是性能下降会比较明显; deque<int> f

2017-09-27 14:24:56 2875

原创 vector的使用

#include<iostream>#include <vector>using namespace std;int main(){ unsigned int i; vector<int> first; vector<int> second(4,100); vector<int> third(second.begin(),second.end()); vec

2017-09-27 14:23:32 329

原创 use_pair

//pair常见的使用方式#include<iostream>#include <utility>#include <string>#include <tuple>using namespace std;int main(){ pair<string,double> product1; pair<string,double> product2("tomatoes",2.30

2017-09-27 14:21:22 187

原创 1.迭代器属性-不全

迭代器STL提供的所有算法都是模板,所以需要通过迭代器来对这些模板进行特例化;对象指针使可以用来当做任意种类的迭代器的;迭代器主要包含<utility>,<iterator>,<memory>三种; 输出迭代器 1.使用输出迭代器来存取序列中的元素,存取包含存和取;通常通过循环来完成,需要保证按照有序方式来进行创建; for(;<not done>;++next) *next = <w

2017-09-27 14:19:13 419 1

原创常用的输出格式控制

几种常用的格式控制输出#include<iostream>using namespace std;int main(){ //用于控制bool值的输出格式 bool bi = true; cout << "bi: " << bi << endl; cout << boolalpha << bi << noboolalpha << endl; //用于控制数

2017-09-27 14:14:33 510

原创 19-特殊工具和技术

特殊工具和技术\控制内存分配new的工作机制 string *sp = new string("a Value");1.new表达式调用operator new或者operator new[]标准库函数,这个函数分配一块足够大的,原始的,未命名的内存空间用来存储这些特定类型的对象;2.编译器运行相应的构造函数用来构造这些对象,并传入初始值;3.对象的到了分配的空间并且构造完成,返回一个指向

2017-09-23 10:10:53 228

原创 18-用于大型程序的工具

用于大型程序的工具大规模程序设计的要求: 1.在独立开发的子系统协同处理错误的能力2.使用各种库进行协同开发的能力;3.对比较复杂的应用概念进行协同开发的能力;异常处理,命名空间和多重继承;异常1.通过抛出一条表达式来引发一个异常,被抛出的表达式的类型以及当前的调用链共同决定了了那段处理代码用来处理这些异常.被选中的处理类型是用在调用链中与抛出对象类型匹配的最近的处理代码.2.在执

2017-09-23 10:06:52 303

原创 16-模板和泛型编程

模板和泛型编程面向对象的编程和泛型编程都能够处理在编写程序时,不清楚类型的情况;面向对象的编程处理的类型在程序运行之前都是未知的,泛型编程在程序编译时,就可以清楚类型的;泛型编程是独立于任何特定类型来编码的,在使用一个泛型程序时,需要提供类型;模板是泛型编程的基础定义模板 1.函数模板就是一个通用的公式,用来针对特定的类型的函数版本; template <class T> int c

2017-09-23 10:04:25 242

原创 15-面向对象的程序设计--no

面向对象的程序设计面向对象的程序设计基于三个基本概念:数据抽象,继承和动态绑定.关于继承和动态绑定有需要注意的几个方面: 1.可以更容易的定义和其他类形似但是不完全相同的新类;2.可以使用这些彼此相似的类编写程序;OOP表示Object-oriented programming的核心思想包括数据抽象,继承,动态绑定.数据抽象:用于实现类的借口和实现分离;继承:可以定义相似的类型并对其相似关

2017-09-23 10:00:57 200

原创 14-重载运算符和类型转换

重载运算和类型转换重载的运算符使具有特殊名字的函数,重载运算福德参数数量应该和该运算符作用的运算对象数量保持一致,一元运算符有一个,二元运算符有两个;当重载的运算符是成员函数时,this绑定到左侧运算对象,成员运算符函数的参数数量比运算对象的数量少一个;对于一个运算符函数来说,它或者是类的成员,或者至少含有一个类类型的参数;运算符重载仅仅限于重载已经存在的运算符,无权发明新的运算符;运算符

2017-09-23 09:54:37 253

原创 13-拷贝控制

拷贝控制类通过五种特殊的成员函数来控制对象的拷贝,移动,赋值和销毁操作时,应该做些什么;分别是拷贝构造函数,拷贝赋值运算符,移动构造函数,移动赋值运算符以及析构函数;拷贝以及移动构造函数是用来当用同类型的对象来初始化本对象时,需要做些什么;拷贝和移动赋值构造函数一个对象赋予给同类型的另一个对象时,需要做些什么;拷贝构造函数:如果一个函数的第一个参数是自身类类型的引用,并且任何额外的参数都有默认

2017-09-23 09:12:36 319

原创 12-动态内存

动态内存动态分配的内存的对象的生命周期与他们在哪里创建是无关的,只有被显示的释放,这些对象才会被销毁;动态内存new:表示在动态内存中为对象分配空间并且返回一个指向该对象的指针,同样的可以选择对象进行初始化;delete:接受一个动态对象的指针,销毁该对象,并且释放与之相关联的内存,但是给一点建议,应该奖这个指针指向的内容指为NULL防止野指针的出现;标准库提供了两种智能指针用来管理动态内存

2017-09-23 09:03:50 186

原创 11-关联容器

关联容器顺序容器是按照容器里面元素的位置来进行保存和访问的;关联容器是按照容器里面的关键字来保存和进行访问的;关联容器的类型: 关联容器支持高效的关键字查找和访问,两个主要的关联容器是map和set;map:表示的是key-value关键字-值对,关键字起到索引的作用,值用来表示和索引相关的数据;电子词典是使用map;set 中每个元素质保含一个关键字,set支持高效的关键字查询操作;标准库

2017-09-23 08:52:08 282

原创 10-泛型算法

泛型算法泛型算法:表示的是可以用于不同类型的元素和多种容器类型的一些经典算法的公共接口,算法的头文件包含在algorithm以及numeric里面;通常来说,这些算法并不直接作用于容器,而是使用两个迭代器指定一个元素的范围来进行操作;find(a.begin(),a.end(),val):前两个参数分别表示迭代器,后面的参数表示的是查找的关键字;迭代器算法并不依赖于容器的类型,但是算法依赖于

2017-09-23 08:40:51 533

原创 9-顺序容器

顺序容器顺序容器:删除和添加代价高,非顺序进行访问代价高;常用的顺序容器: vector:可变大小数组,快速随机访问,但是元素随机插入代价高;deque:双向队列,支持快速随机访问,在头尾删除添加元素很快;list:双向列表,支持双向顺序访问,,插入删除速度很快;forward_list:单向列表,支持单向顺序访问,任意位置,添加删除都很快;arry:固定大小数组,支持随机访问,不能够

2017-09-22 21:18:12 216

原创 8-IO库

IO库IO库和头文件 iostream:包含的类型:istream,wistream:表示从流里面读取数据;ostream,wostream,向流里面写入数据;iostream,wiostream:表示的含义是读写流;fstream:含义和上面相似;sstream:istringstream,wistringstream:类似于这种格式含义和上面的相同,其中w:表示的是wchar_t类型

2017-09-22 20:47:45 272

原创 7-类

类类的基本思想是数据抽象和封装,数据抽象是一种依赖于接口和实现分离的编程技术,通常来说,类的接口包括用户所能执行的操作,类的实现包括类的数据成员, 负责接口实现的函数体,以及定义类所需的各种私有函数;封装实现了类的接口和实现的分离,在设计类时,首先应该定义抽象的数据类型,其次是决定成员函数的功能,成员函数的声明必须在类里面,定义和实现可以放在类的外部定义在类里面的函数都是隐式的inlin

2017-09-22 20:41:44 247

原创 6-函数

函数函数基础函数表示的是一个命名的代码块,可以通过函数来调用相应的代码,C++允许函数重载,也就是一个函数名称可以有多个同名函数;函数通常由:返回值,函数名字,多个或者形参组成;函数执行:初始化形参,return语句执行完成的功能:返回表达式的值,同时将控制权从被掉函数返回给主调函数;函数的实参类型必须和形参类型相匹配,按照形参的定义顺序进行初始化;函数的形参是不允许重名的;在...

2017-09-22 20:29:02 382

原创 4-表达式

基础运算符包含一元运算符和二元运算符,具体含义要按照上下文决定;运算符重载:对于内置类型和复合类型,用户自己所定义的符号重载的行为;对于重载运算符来说,运算对象的类型以及返回值的类型都是运算符定义的,但是不能够改变运算对象的个数,运算符的优先级以及结合律; 建议使用()来使运算符的结合顺序符合要求;如果这个表达式改变了某个对象的值,那么在这个表达式里面就不要再使用这个对象;for

2017-09-22 17:39:30 356

原创 3-字符串向量和数组

字符串向量和数组using的使用说明::表示作用域限定符号,可以使用using namespace::name来统一使用命名空间;using namespace std;using std::cout;using std::cin;也可以通过using std::out这样的方式在,需要使用的时候进行使用,这样使用的话,每个using都需要引入一条声明;在自己声明的头文件里面,一般是不能够

2017-09-20 20:28:27 528

原创 2-变量和基本类型

C++变量以及基本类型内置类型包括:字符,整型,浮点型等;同时C+还支持更加复杂的数据类型,首先来看看基本的内置类型; C++定义的内置类型:算术类型整型: bool:布尔类型,用于表示真和假;char:字符型,最小尺寸为8位;wchar_t:表示宽字符,最小尺寸为16位;char16_t:表示最小尺寸为16位,Unicode字符;char32_t:表示最下尺寸为32位,Unico

2017-09-20 19:45:56 294

bug_maker