今天学习了STL
以前用的c,可是比赛回来发现c有点弱,c++的stl是比较实用的,适合比赛.所以学习了一下.vector.这是一个容器,其实就是线性表.使用之前在头部加上#include
然后就可以使用vector vec; //type is a kind of basic type (eg. ...
分类:
其他好文 时间:
2014-06-07 03:35:31
阅读次数:
176
转自:STL
vector用法介绍介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再...
分类:
编程语言 时间:
2014-06-04 20:25:52
阅读次数:
444
怎么对容器中的所有对象都进行同一个操作?我们可能首先想到的是用循环来实现。
比如有如下的一个类:classClxECS{public:intDoSomething(){//这里以输出一句话来代替具体的操作coutvECS;for(inti=0;iDoSomething();
当然,我们也可以用ite...
分类:
其他好文 时间:
2014-06-03 08:53:50
阅读次数:
295
1.添加 vector 头文件. 1: #include 2: #include 3: 4:
using namespace std;2.构造函数 //默认构造函数v1 vector v1; //默认构造函数v1
v1.push_back(1);//在容器的最后添加一个值为t的数据,容器的size变...
分类:
其他好文 时间:
2014-05-31 07:59:03
阅读次数:
235
第一章:引子
STL包含的算法头文件有三个:,其中最大最常用的是,今天学习的是包含的算法中的第一部分:非修改顺序操作算法。 接下来学习的算法基于C++11标准,较老的IDE会支持不全面或者部分算法不支持。 第二章:原型解析 如分类名称体现的信息,本节的所有函数都不会修改序列,并且原理上都是顺序遍.....
分类:
其他好文 时间:
2014-05-31 07:41:21
阅读次数:
255
第一节:vector简介 vector是一种典型的类模板,使用的时候必须进行实例化。 vector的数据存储在数组上,支持随机访问迭代器,支持下标操作[]和at操作,支持手动扩容和自动容量增长。 vector是STL中的最常用容器,并支持STL的通用算法。第二节:vector的迭代器介绍 vecto...
分类:
其他好文 时间:
2014-05-29 09:46:33
阅读次数:
230
作为C++标准库相当重要的一部分,STL库提供一系列组件操作。它主要可以分为容器、迭代器、基本算法、函数对象以及内存分配器和配接器六个部分。整个STL库的代码都采用模板函数以及模板类的方式实现,具有高度的通用性。对于传统的应用程序来讲,模板库支持并且倡导一种新的编程风格,即称为泛型编程思想,以通用的...
分类:
编程语言 时间:
2014-05-29 05:00:39
阅读次数:
555
STL的堆操作STL里面的堆操作一般用到的只有4个:make_heap();、pop_heap();、push_heap();、sort_heap();他们的头文件函数是#include
首先是make_heap();他的函数原型是:void make_heap(first_pointer,end_...
分类:
其他好文 时间:
2014-05-28 02:15:50
阅读次数:
291
上一篇文章《STL系列》之vector原理及实现,介绍了vector的原理及实现,这篇文章介绍map的原理及实现。STL实现源码下载。STL中map的实现是基于RBTree的,我在实现的时候没有采用RBTree,觉得这东西有点复杂,我的map采用的是排序数组(CSortVector)。map中的Ke...
分类:
其他好文 时间:
2014-05-27 16:53:47
阅读次数:
338
顺便当作介绍 最萌Oj---nbut这应该算我的第一篇 写题目 主要好累 不想做新题目
而且这题也是蛮有价值的 戳我 好吧 个人还是更喜欢苹果 对棒子的产品无爱 ----话外音题目大意:就是每一行 给你一条线段的2个点 它的2个端点由4个数字 即x
y x1 y1来表示一共给你N行 我们就来判断.....
分类:
其他好文 时间:
2014-05-25 03:40:17
阅读次数:
312