2019年03月_学而見習

原创 c++中的map和multimap集合

C++中map提供的是一种键值对容器，每一对中的第一个值称之为键(key)，每个关键字只能在map中出现一次；第二个称之为该键的对应值。使用map容器需要包含头文件#include。1.四种添加元素的方法和删除元素以及遍历元素#include "iostream"using namespace std;#include "map"#include "string"//map元素的添加/...

2019-03-13 14:28:37 426

set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-Black Tree)。R...

2019-03-12 22:23:34 453

原创 c++中的list链表

一、List定义：List是stl实现的双向链表，与向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢。使用时需要添加头文件#include 二、List定义和初始化：list<int> lst1; //创建空listlist<int> lst2(5); //创建含有5个元素的listlist<int...

2019-03-12 20:26:13 1409

原创 c++中的queue队列以及priority_queue优先级队列

queue 模板类的定义在头文件中。与stack 模板类很相似queue 的基本操作有：入队，如例：q.push(x); 将x 接到队列的末端。出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。访问队首元素，如例：q.front()，即最早被压入队列的元素。访问队尾元素，如例：q.back()，即最后被压入队列的元素。判断队列空，如例：q.empty(...

2019-03-12 19:53:54 307

原创 C++中的stack栈

C++ Stack（堆栈）是一个先进后出（FILO）的数据结构，只允许对容器的一端进行操作，先入栈的后出栈，只能对栈顶元素可以操作，不能对栈顶元素之后的元素进行操作（查看、修改、删除），增加元素也只能在栈顶增加。基本操作函数：1.empty() 堆栈为空则返回真2.pop() 移除栈顶元素3.push() 在栈顶增加元素4.size() 返回栈中元素数目5.top() 返回栈顶元素入...

2019-03-12 19:37:59 403

原创 c++的双端队列deque

deque 即双端队列。是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。实例代码#include "iostream"using namespace std;#include "deque"//双端集合，可以从两头插入数据，并以插入顺序排列void print(deque<int> baby){ for (dequ...

2019-03-11 21:38:18 989

原创 c++中vector容器详解

vector是表示可变大小数组的序列容器。就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素...

2019-03-11 21:24:36 2732

原创 string详解

标准库类型string表示可变长的字符序列，为了在程序中使用string类型，我们必须包含头文件： #include 1.assign() ，用于赋予新值2.swap() ，交换两个字符串的内容3.+=、append(不能追加字符)、push_back(只能追加字符)、insert(指定位置，插入元素) ，添加元素4.erase()、clear()、~string() ，删除...

2019-03-11 19:52:06 206

原创容器算法迭代器入门

容器：c++帮我们创建了许多可以直接使用的类，这些类可以存储各式各样的元素，包括普通类型、指针型、自定义对象等等都可以存储算法：算法就是将一个个方法集成，可以直接使用这些方法去方便我们的日常使用、优化代码简单的介绍容器的迭代器（iterator迭代器就相当于一个for循环，他的迭代器对象是一个位置指针）和vector容器存储元素特别注意一点：当容器用来存指针的时候，it就变为二级指针，（*...

2019-03-10 21:44:58 136

weixin_43293737的博客