zh_94的博客

vector 是 C++ 对数据结构动态数组的实现。要使用 vector，请在程序头添加：#include <vector> using name space std; vector 对象的定义与初始化vector<int> v; //定义一个空 vector 对象vector<int> v(10); //定义一个具有 10 个元素的 vecto...

string 是 C++ 对数据结构字符动态数组的实现。要使用 string，请在程序头添加：#include <string>using name space std;string 对象的定义与初始化string<int> s; 定义一个空 string 对象string<int> s(3,'a'); s = “aaa”string<int...

阅读此篇前若有需要请先参看 C++ STL 容器 map 的介绍。map 中不允许存在相同的元素，而 multimap 允许。这一设计上改变也带来一些使用上的不同。访问 multimap 中的元素由于 multimap 中允许存在关键字值相同的元素。因此我们很难想象通过下标访问会发生什么，实际上 multimap 并不允许通过下标来访问其中的元素。由于 map 中的元素是依照 index 的...

C++ 中的 heap 并不是一个单独的 STL 容器，而是基于 vector 的一系列算法。需要引入头文件#include &lt;algorithm&gt;构造堆使用 make_heap(beg, end)将迭代器范围 [beg, end)内的元素调整为一个堆（ beg 为堆顶）。vector&lt;int&gt; v {5, 3, 6, 4, 7, 2, 1};make_heap(...

deque 是 C++ 对数据结构双端队列的实现。要使用 deque，请在程序头添加：#include &lt;deque&gt;using name space std;deque 对象的定义与初始化deque&lt;int&gt; dq; //定义一个空 deque 对象deque&lt;int&gt; dq(10); //定义一个具有 10 个元素的 deque 对象（int 型...

在使用一些基于范围的模板函数时（如 sort()、all_of()、find_if() 等），常常需要我们传入一个可调用对象，以指明我们需要对范围中的每个元素进行怎样的处理。可调用对象可以是函数、函数指针、lambda表达式、bind创建的对象或者重载了函数调用运算符的类。函数bool cmp(const int &amp;a, const int &amp;b) { return a &l...

map 是“关键字——值”对的集合。即map<index, value>其中 index 和 value 可以是各种类型，如 int, char, string，甚至是 STL 容器对象。map 中的元素默认按 index 的增序进行排序，故要求 index 能够进行排序，这也意味着 map 中不存在两个元素拥有相同的 index。定义map<strin...

set 是数学中“集合”概念的实现，故 set 中不会存在任意两个相同的元素。定义set<int> set_1初始化由于 set 中不允许有重复的元素，故 set 对象只接受列表初始化（C11 标准支持），如set<int> set_1={ 1, 2, 3 };如列表中有重复的值，set 对象中只会保留其中的一个set<int>...

C++ 的查找算法用于在一个指定序列中搜索一个指定值或者一个值序列。算法1：查找特定元素find (beg, end, val)查找由迭代器beg和end所指示的序列中第一个等于val的元素，返回该元素的迭代器。find_if (beg, end, unaryPred)查找由迭代器beg和end所指示的序列中第一个满足一元谓词 unaryPred 的元素，返回该元素的迭...

#include<iostream>#include<string>#include<sstream>#include<vector>using namespace std;int main() { string line; getline(cin, line); stringstream ss(line); vector&l...

重载vector的输入/输出符，使得：输入：读取一行输入，以空格分开各元素。输出：输出vector中的各元素，以空格分开，结尾不输出空格。#include<iostream>#include<vector>#include<string>#include<sstream>using namespace std;istrea...