
STL编程
vincent-fan
Starry starry night
展开
-
[STL基础]线性表vector之用法
http://blog.youkuaiyun.com/ouyangshima/article/details/8471343vector的函数共有五大类:定义及初始化,增加删除元素,访问元素,返回迭代器,获取设置长度容器 [cpp] view plaincopyprint?#include #include #include #include usi转载 2013-06-19 09:42:44 · 429 阅读 · 0 评论 -
泛型编程——模板机制
C++软件重用的体现1.面向对象的思想:继承和多态,标准类库2.泛型程序设计的思想:模板机制,标准模板库STL泛型程序设计泛型程序设计,简单地说就是使用模板的程序设计法。将一些常用的数据结构(eg:链表,数组,二叉树)和算法(eg:排序,查找)写成模板,以后则不论数据结构里面放的是什么对象,算法针对什么样的对象,则都不必重新实现数据结构,重新编写算法。标准模板库就是一些常见数据转载 2013-06-19 14:07:05 · 252 阅读 · 0 评论 -
[STL基础]算法
算法简介STL中提供能在各种容器中通用的算法,比如插入,删除,查找,排序等。大约有70中标准算法。算法就是一个个函数模板 算法通过迭代器来操作容器中的元素。许多算法需要两个参数,一个是起始元素的迭代器,一个是终止元素的迭代器。比如,排序和查找有的算法返回一个迭代器。比如find()算法,在容器中查找一个元素,并返回一个指向该元素的迭代器算法可以处理容器,也可以处理数组算法分转载 2013-06-19 14:05:39 · 279 阅读 · 0 评论 -
[STL基础]Iterator迭代器
http://blog.youkuaiyun.com/ouyangshima/article/details/8543816迭代器基本操作用于指向第一类容器(顺序容器(vector,deque,list)和关联容器(set,multiset,map,multimap))中的元素。有const和非const两种通过迭代器可以读取它指向的元素,通过非const迭代器还能修改其指向的元素。迭代器转载 2013-06-19 13:59:40 · 285 阅读 · 0 评论 -
[STL基础]set集合
http://blog.youkuaiyun.com/ouyangshima/article/details/8515726 网上实例[cpp] view plaincopyprint?#include #include #include #include using namespace std; /* set和multiset的内部结构转载 2013-06-19 13:57:15 · 301 阅读 · 0 评论 -
[STL基础]multimap多级映射
http://blog.youkuaiyun.com/ouyangshima/article/details/8506996multimap与map的不同就是:multimap允许关键字key重复,multimap不允许用数组的方式进行赋值 网上实例 [cpp] view plaincopyprint?#include #include #incl转载 2013-06-19 13:55:37 · 274 阅读 · 0 评论 -
[STL基础]顺序容器
http://blog.youkuaiyun.com/ouyangshima/article/details/8490239容器同一种类型对象的集合。这些容器的共有成员函数:empty()判断容器中是否有元素,max_size()容器中最多能装多少元素,swap()交换两个容器的内容。比较两个容器大小的运算符:=,,>=,==,!=1.若两容器长度相同、所有元素相等,则两个容器就相等,转载 2013-06-19 13:46:31 · 230 阅读 · 0 评论 -
[STL基础]双队列deque之用法
http://blog.youkuaiyun.com/ouyangshima/article/details/8479091list的函数共有五大类:定义及初始化,增加删除元素,访问元素,返回迭代器,其他 [cpp] view plaincopyprint?#include #include #include #include using namesp转载 2013-06-19 13:40:09 · 258 阅读 · 0 评论 -
[STL基础]双向链表List之用法
http://blog.youkuaiyun.com/ouyangshima/article/details/8475245list的函数共有五大类:定义及初始化,增加删除元素,访问元素,返回迭代器,其他[cpp] view plaincopyprint?#include #include #include #include #include转载 2013-06-19 13:38:53 · 407 阅读 · 0 评论 -
[STL基础]函数对象
函数对象:是个对象,但是用起来看上去像函数调用,实际上也执行了函数调用 函数对象:调用操作符的类,其对象常称为函数对象,即它们是行为类似于函数的对象。它是通过重载类的operator()来实现的。eg:对于 double d=average(3,2,3);中的average可以使普通函数,也可以是函数对象 Average average; [cpp] view plainc转载 2013-06-19 14:04:41 · 267 阅读 · 0 评论 -
[STL基础]pair组对单位模板类
http://blog.youkuaiyun.com/ouyangshima/article/details/8546470pair模板类用来绑定两个对象为一个新的对象,该类型在头文件中定义pair模板类支持如下操作pair p1:创建一个空的pair对象,它的两个元素分别是T1和T2类型,采用值初始化pari p1(v1,v2):创建一个pair对象,它的两个元素分别是T1和T2类型转载 2013-06-19 14:03:07 · 411 阅读 · 0 评论 -
[STL基础]multiset多重集合
http://blog.youkuaiyun.com/ouyangshima/article/details/8517398网上实例 [cpp] view plaincopyprint?#include #include #include #include using namespace std; //multiset多重集合与set集合的区转载 2013-06-19 13:58:12 · 348 阅读 · 0 评论 -
[STL基础]map映射
http://blog.youkuaiyun.com/ouyangshima/article/details/8502491关联容器,通过 键 存储和读取元素。顺序容器,通过元素在容器中的位置顺序存储和读取元素。关联容器和顺序容器的本质差别在于:关联容器通过键(key)存储和读取元素,而顺序容器则通过元素在容器中的位置顺序存储和访问元素。 map映射map是标准关联式容器之一,map是一个键值转载 2013-06-19 13:51:29 · 269 阅读 · 0 评论 -
[STL基础]栈、队列、优先队列之用法
http://blog.youkuaiyun.com/ouyangshima/article/details/8482504栈、队列、优先队列栈stack 网上实例队列queue 网上实例优先队列priority_queue 网上实例[cpp] view plaincopyprint?#include #include #includ转载 2013-06-19 13:42:37 · 307 阅读 · 0 评论 -
[STL基础]STL概述+总结
转自:http://blog.youkuaiyun.com/ouyangshima/article/details/8462569什么是STLSTL就是Standard Template Library,标准模板库。STL是泛型编程的实例,用到的技术就是类模板和函数模板。STL的一个重要特点是数据结构和算法的分离。模板:所谓模板是一种使用无类型参数来产生一系列函数或类的机制。通过模板可以产生类或函转载 2013-06-19 09:30:32 · 255 阅读 · 0 评论 -
[C基础] 结构体 vector
#include #include #include using namespace std;typedef struct Class_Infor{ char id[256]; char name[256];}CLASS_INFOR;int main(){ vector vec_class; vector::it原创 2013-08-09 11:23:11 · 604 阅读 · 0 评论