C++ Primer(第五版)学习笔记_7_标准模板库_multiset多重集合容器
多重集合容器multiset与set一样,也是使用红黑树来组织元素数据的,唯一不用的是,multiset允许重复的元素键值插入。其结构示意图如下:
1、multiset元素插入
#include
#include
#include
#include
#include
using nam...
分类:
编程语言 时间:
2015-07-14 15:44:47
阅读次数:
171
C++ Primer(第五版)学习笔记_6_标准模板库_set集合容器
Set集合容器实现了红黑树(Red-BlackTree)的平衡二叉检索树的数据结构,在插入元素时,它会自动调整二叉树的排序,把该元素放到适当的位置。
(1)确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;
(2)另外,还得确保根节点左子树的高度与右子树的高度相等。这样,二叉树的高度最小,...
分类:
编程语言 时间:
2015-07-13 14:12:47
阅读次数:
140
C++ Primer(第五版)学习笔记_5_标准模板库string(2)
10、搜索string对象的元素或子串
采用find()方法可查找字符串中的第一个字符元素(char, 用单引号界定)或者子串(用双引号界定);如果查到,则返回下标值(从0开始计数),如果查不到,则返回一个很大的数string:npos(即:4294967295)。
#include
#include
#inc...
分类:
编程语言 时间:
2015-07-10 16:45:49
阅读次数:
129
HTML《HTML5 & CSS完全手册(第五版)》 Thomas A. Powell(著) 刘博 (译)CSS《超实用CSS代码段》 赵荣娇 任建智(编著)MySQL《高性能MySQL(第二版)》 Baron Scbwartz, Peter Zaitsev,Vadim Tkacbenko,Je.....
分类:
其他好文 时间:
2015-07-10 15:00:43
阅读次数:
106
C++ Primer(第五版)学习笔记_4_标准模板库string(1)
1、创建string对象
创建一个空字符串,其长度为0
#include
#include
using namespace std;
int main(int argc, char* argv[])
{
string s;
cout << s.length() << endl;
re...
分类:
编程语言 时间:
2015-07-09 14:33:32
阅读次数:
122
C++ Primer(第五版)学习笔记_3_标准模板库vector(2)
欢迎大家阅读参考,如有错误或疑问请留言纠正,谢谢
6、元素的插入
insert()方法可以在vector对象的任意位置前插入一个新的元素,同时,vector自动扩张一个元素空间,插入位置后的所有元素依次向后挪动一个位置。
要注意的是,insert()方法要求插入的位置,是元素的迭代器位...
分类:
编程语言 时间:
2015-07-08 12:56:03
阅读次数:
127
标准模板库(STL)提供三种类型的组件:容器、迭代器和算法,他们都支持泛型程序设计标准。
容器主要有两类:顺序容器和关联容器。顺序容器(vector、list、deque和string等)是一系列元素的有序集合。关联容器(set、multiset、map和multimap)包含查找元素的键值。
迭代器的作用是遍历容器。
STL算法库包含四类算法:排序算法、不可变序算法、变序性算法和数值算法。...
分类:
编程语言 时间:
2015-07-07 16:58:10
阅读次数:
142
C++ Primer(第五版)学习笔记_2_标准模板库vector(1)
欢迎大家阅读参考,如有错误或疑问请留言纠正,谢谢
向量容器vector不但能像数组一样进行随机访问,还能在尾部插入元素,完全可以替代数组。
值得注意的是,vector具有内存自动管理的功能,对于元素的插入和删除,可以动态调整所占的内存空间。
容器vector的下标是从0...
分类:
编程语言 时间:
2015-07-07 16:55:59
阅读次数:
179
修改程序清单17.2,使其既能以正序又能以逆序显示电影列表。一种方法修改链表定义以使链表能被双向遍历;另一种方法是使用递归。#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#defineTSIZE45
typedefstructfilm{
chartitle[TSIZE];
intrating..
分类:
其他好文 时间:
2015-06-20 14:26:39
阅读次数:
436
第十六章C预处理器和C库开发一个包含您需要使用的预处理器定义的头文件//max.h
#ifndef_MAX_H_
#define_MAX_H_
#defineMAX(X,Y)((X)>(Y)?(X):(Y))
#endif2.两个数的调和平均数可用如下方法得到:首先对两数的倒数取平均值,最后再取倒数。使用#define指令定义一个宏“函数”..
分类:
其他好文 时间:
2015-06-12 22:26:41
阅读次数:
291