今天学习了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
第一节：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
条款1数据抽象
抽象数据类型的用途在于将变成语言扩展到一个特定的问题领域。一般对抽象数据类型的定义需要准训以下步骤：
1. 为类型取一个描述性的名字
2. 列出类型所能执行的操作
3. 为类型设计接口
4. 实现类型
条款2多态
多态类型，从基类继承的最重要的多系就是它们的接口，而不是它们的实现。
条款3设计模式
条款4 STL
STL优秀思想体...
分类：
编程语言 时间：
2014-05-26 05:47:41
阅读次数：
315
顺便当作介绍 最萌Oj---nbut这应该算我的第一篇 写题目 主要好累 不想做新题目
而且这题也是蛮有价值的 戳我 好吧 个人还是更喜欢苹果 对棒子的产品无爱 ----话外音题目大意：就是每一行 给你一条线段的2个点 它的2个端点由4个数字 即x
y x1 y1来表示一共给你N行 我们就来判断.....
分类：
其他好文 时间：
2014-05-25 03:40:17
阅读次数：
312
题目描述 Description
给出一个n, 请输出n的所有全排列
输入描述 Input Description
读入仅一个整数n (1
输出描述 Output Description
一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。
样例输入 Sample Input
...
分类：
其他好文 时间：
2014-05-24 19:25:32
阅读次数：
254
