
STL相关
文章平均质量分 78
焦三仙本仙
学无止境,共同进步
展开
-
STL之Multimap
C++ Multimaps和maps很相似,但是MultiMaps允许重复的元素。(具体用法请参考map容器)函数列表:begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 count() 返回一个元素出现的次数 empty() 如果multimap为空则返回真 end() 返回一个指向multimap末尾的迭代器 equal_range() 返回指原创 2014-03-06 09:48:08 · 2055 阅读 · 0 评论 -
STL之Vector方法介绍(二)
如何拼接两个vector在C++中很多功能不像Python中那么方便,比如说要拼接两个vector,在C++中就需要自己实现。但是vector有一个非常好的函数可以简便的实现该功能,那就是insert函数。#include #include using namespace std; vector combine(vector &a, vector &b){ vec原创 2015-01-19 15:13:43 · 1321 阅读 · 0 评论 -
c++ _STL基本容器总结介绍
在STL中基本容器有: string、vector、list、deque、set、map set 和map都是无序的保存元素,只能通过它提供的接口对里面的元素进行访问set:集合, 用来判断某一个元素是不是在一个组里面,使用的比较少map:映射,相当于字典,把一个值映射成另一个值,如果想创建字典的话使用它好了 string、 vector、list、deque、set 是有原创 2013-03-04 15:24:04 · 1010 阅读 · 0 评论 -
STL之队列的运用
卡片游戏:很好地介绍了队列的特点和应用桌上有一叠牌,从第一张牌开始从上往下依次编号1~n。当至少还剩两张牌时进行如下操作:把第一张牌扔掉,然后把新的第一张牌放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌。样例输入:7样例输出:1 3 5 7 4 2 6代码如下:#include#includeusing namespace std;queue q原创 2014-06-16 09:35:59 · 2236 阅读 · 0 评论 -
C++ STL编程轻松入门
图1、STL和c++标准模板库作为C++标准不可缺少的一部分,STL应该是渗透在C++程序的角角落落里的。STL不是实验室里的宠儿,也不是程序员桌上的摆设,她的激动人心并非昙花一现。本教程旨在传播和普及STL的基础知识,若能借此机会为STL的推广做些力所能及的事情,到也是件让人愉快的事情。 1、 "什么是STL?",假如你对STL还知之甚少,那么我想,你一定很想知原创 2014-06-16 10:40:51 · 1700 阅读 · 0 评论 -
STL之效率比较
1、vector变长一维数组,连续存放的内存块,有保留内存,堆中分配内存;支持[]操作,高效率的随机访问;在最后增加元素时,一般不需要分配内存空间,速度快;在中间或开始操作元素时要进行内存拷贝效率低;vector高效的原因在于配置了比其所容纳的元素更多的内存,内存重新配置会花很多时间;注:需要高效的随即存取,而不在乎插入和删除使用vector。原创 2014-06-16 11:16:57 · 2903 阅读 · 0 评论 -
STL之Map的运用
Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!1. map最基本的构造函数; mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; m原创 2014-06-16 09:44:37 · 2687 阅读 · 0 评论 -
STL之Vector相关方法积累
vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。为了可以使用vector,必须在你的头文件中包含下面的代码:#include vector属于std命名域的,因此需要通过命名限原创 2014-03-21 15:41:37 · 13377 阅读 · 0 评论 -
STL之Map和MFC之CMap比较学习
在MFC中,有CMap相关的map类, 在 map中有map。// Maps (aka Dictionaries) class CMapWordToOb; // map from WORD to CObject* class CMapWordToPtr; // map from WORD to void* class CMapPtrT原创 2014-04-04 11:28:36 · 10689 阅读 · 0 评论 -
Map与Multimap用法
一、Map是c++的一个标准容器,它提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!1. map构造函数;mapmapstring; mapmapint;mapmapstring; mapmapchar;mapmapchar; mapmapint;如在打枚举中打印 “指定值对应的字符串”时,可是采用map的STL原创 2014-03-06 10:20:33 · 1853 阅读 · 0 评论 -
从multimap学习红黑树
1、定义本质: 红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插入和删除,这里的n是树中元素的数目。2、应用实例: 它的统计性能要好于平衡二叉树(AVL-树),红黑树在很多地方都有应用。在C++ ST原创 2014-03-06 10:44:20 · 2465 阅读 · 0 评论 -
STL之CString相关方法积累
1、Trim()功能除去字符串开头和末尾的空格或其他字符。函数执行成功时返回删除了string字符串首部和尾部空格的字符串,发生错误时返回空字符串("")。如果任何参数的值为NULL,Trim()函数返回NULL。2、Append()append() 方法在被选元素的结尾(仍然在内部)插入指定内容。原创 2014-03-21 10:30:09 · 1532 阅读 · 0 评论 -
CArray的用法
templateclass CArray:public CObject 参数 TYPE 模板参数指定存储在数组中的对象的类型。TYPE是一个由CArray返回的参数。ARG_TYPE 模板参数指定用于访问存储在数组中对象的参数类型。通常是一个对TYPE的参考。ARG_TYPE是一个传递给CArray的参数。 说明 CArray类支持与CArray相似的数组,但是必要时可以动原创 2014-03-11 10:03:49 · 6991 阅读 · 1 评论 -
<STL源码剖析>阅读笔记之 仿函数和适配器
仿函数(函数对象)和适配器可以说是STL中默默无闻的贡献者,它们没有容器、算法和迭代器那么有名但是其贡献却很大。这里总结的主要是书中第7、8章的内容。一 仿函数 仿函数又称函数对象,从名字上可以得出,它本质上是 一种具有函数特质的对象, 也即可以像使用函数一样使用该对象。怎么样做?重载operator()运算符即可,有了这个运算符,我们就可以在仿函数对象后原创 2015-01-22 15:16:08 · 968 阅读 · 0 评论