2017年12月_laola的故事

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创顺序容器初识

顺序容器定义该类型的容器中的顺序不依赖于元素的值，而是与元素加入容器时的位置相对应。顺序容器类型类型说明 vector 可变大小数组。支持随机访问。在尾部之外的位置插入或者删除元素可能较慢。 deque 双端队列。支持快速随机访问。在头尾位置插入、删除元素速度很快。 list 双向链表。只支持双向顺序访问。在list中任何位置进行插入、删除操作速度都很快。 fo

2017-12-21 17:54:59 306

原创 C++泛型算法

泛型算法=模板+迭代器问题：首先我们利用随机数，然后对这些随机数从小到大排序。 vector 还是使用我们自定义的vector，参加《vector第四步修炼之道》博文。测试函数：#include<iostream> #include<time.h> //#include "vectorAllocate.h" //#include "vectorAllocateIterator.h" #incl

2017-12-15 22:36:19 269

原创 vector第四步修炼之道

在使用系统中自带的STL库时，我们会使用迭代器来访问容器中的元素。那么《vector第二步修炼之道》和《vector第三步修炼之道》之中，我们均是使用自定义vector 类的show() 函数来进行访问的。当然，我们也是可以自定义迭代器来实现元素的访问。准备资料：首先，看如下的代码：void show(vector<int>& vec) { vector<int>::iterator it

2017-12-15 20:53:55 418

原创 vector第三步修炼之道

在vector第二步修炼之道中，我们开辟内存都是使用new,释放内存都是delete。在我们使用内置类的时候，看不到区别。如果我们使用自定义类，并且自定义类还比较复杂，那么这种优化就显得很重要了。 new操作符主要干两件事：（1）申请内存；（2）初始化 delete 操作符主要干两件事：（1）释放内存；（2）析构那么在上一个篇博客中，我们就看到优化的地方。我们需要将申请内存和

2017-12-14 22:27:54 362

原创 vector第二步修炼之道

在上一篇博客中，我们使用STL库中的vector简单的使用了它，那么我们学习了面向对象的知识，为何不写一个vector 类呢？首先需要定义成员变量：包括一个指向vector首元素的指针，数组的长度，数组的有效元素长度，还有一个扩展内存。成员方法：构造函数，拷贝构造，赋值函数，外加相应的操纵函数。定义vector.h文件#pragma once #include<iostream> using

2017-12-14 12:20:40 236

标准库类型vector表示对象的集合，其中所有对象的类型都相同。集合中每个对象都有一个与之对应的索引，索引用于访问对象。源于vector 包含着其他对象，所以它常被称作容器。 C++中含有类模板和函数模板，其中vector是一个类模板。编译器根据模板创建类或函数的过程称为实例化。定义和初始化vector对象#include<iostream> #include<vector> using name

2017-12-13 11:13:37 441

原创 C++模板（函数模板与模板函数）

问题来源：定义相同功能，但是参数类型不同的函数需要为每种类型都定义函数，代码量大大增加。如定义两个整数之和：int fun1(int a,int b);定义两个浮点数之和：float fun2(float a,float b);定义两个double类型数之和：double fun3(double a,double b);如图所示：函数模板：定义一个通用的函数模板，而不是为每个类型都定义一

2017-12-08 12:31:26 1294