C++ Primer 学习笔记_14_标准模板库_bitset位集合容器
bitset容器是一个bit位元素的序列容器,每个元素只占一个bit位,取值为0或1,因而很节省内存空间。下图是一个bitset的存储示意图,它的10个元素只使用了两个字节的空间。
使用bitset需要声明头文件”#include ”
1、创建bitset对象
创建bitset对象时,必须要指定容...
分类:
编程语言 时间:
2015-07-23 23:45:30
阅读次数:
206
C++ Primer 学习笔记_13_标准模板库_list双向链表容器
list容器实现了双向链表的数据结构,数据元素是通过链表指针串连成逻辑意义上的线性表,这样,对链表的任一位置的元素进行插入、删除和查找都是超快速的。下图是双向循环链表的结构示意图。
list的每个节点有三个域:前驱元素指针域、数据域和后继元素指针域。前驱元素指针域保存了前驱元素的首地址;数据域则是本节...
分类:
编程语言 时间:
2015-07-23 00:47:33
阅读次数:
197
迭代器的介绍概述迭代器是一种检查容器内元素并遍历元素的数据类型。迭代器(iterator)是一种对象,它能够用来遍历标准模板库容器中的部分或所有元素,每一个迭代器对象代表容器中的确定的地址。迭代器改动了常规指针的接口。所谓迭代器是一种概念上的抽象:那些行为上像迭代器的东西都能够叫做迭代器。然而迭代器...
分类:
编程语言 时间:
2015-07-22 20:53:50
阅读次数:
206
Mako模板从一个包含各种类型的内容的文本流解析得到,包括XML、HTML、email文本等。模板还可以包含Mako指令,用来表示变量和表达式替换、控制结构、服务器端注释、整块Python代码,还有用来提供额外功能的各种标签。所有这些结构都被编译为实际的Python代码。这意味着你可以在Mako模板...
分类:
其他好文 时间:
2015-07-22 12:41:44
阅读次数:
136
C++ Primer 学习笔记_11_标准模板库_stack、queue队列容器与priority_queue优先队列容器
1、stack堆栈
stack堆栈是一个后进先出(Last In First Out,LIFO)的线性表,插入和删除元素都只能在表的一端进行。插入元素的一端称为栈顶,而另一端称为栈底。插入元素叫入栈(Push),删除元素叫出栈(Pop)。下图是堆栈示意图...
分类:
编程语言 时间:
2015-07-20 16:42:48
阅读次数:
187
最近刷了好几次的oj,好受伤好多都是类似的题目。最长回文子串string preprocess(string &str)
{
string afterProcessStr="#";
for(int i=0;i<str.size();++i)
{
afterProcessStr += str.substr(i, 1)+"#";
}
return...
分类:
其他好文 时间:
2015-07-20 10:57:58
阅读次数:
111
vector类型:vector是c++标准模板库库中得一员,使用的时候需要包含:#include<vector>头文件vector是同一种数据类型的集合,每个成员都对应一个索引值。标准库会管理相关内存。vector不是一种数据类型,而是一个类模板。vector类型每一种实例都指定了他保存的数据类型。..
分类:
编程语言 时间:
2015-07-19 21:58:19
阅读次数:
198
更新:重新排版代码格式
除上篇博客介绍的基本数据类型外,C++ 还定义了一个内容丰富的抽象数据类 型标准库。包括 string 和 vector,它们分别定义了字符串和矢量(集合)。string 和 vector 往往用迭代器iterator访问 string 中的字符,或者 vector 中的元素。
另一种标准库类型 bitset,她提供了一些方法的集合,我们可以利用...
分类:
编程语言 时间:
2015-07-19 00:11:26
阅读次数:
182
C++ Primer 学习笔记_9_标准模板库_map和set的对比
set
multiset
创建
set str
multiset str
插入
str.insert(8)
str.insert(“abc”)
遍历
set::iterator i...
分类:
编程语言 时间:
2015-07-17 09:45:42
阅读次数:
127