1、简介 set 是关联容器的一种,是排序好的集合(元素已经进行了排序)。set 和 multiset 类似,它和 multiset 的差别在于 set 中不能有重复的元素。multiset 的成员函数 set 中也都有。 不能直接修改 set 容器中元素的值。因为元素被修改后,容器并不会自动重新调 ...
分类:
编程语言 时间:
2020-01-20 13:04:16
阅读次数:
71
1、简介 在 STL 中,算法就是函数模板。STL 中的算法大多数是用来对容器进行操作的,如排序、 查找等。大部分算法都是在头文件 <algorithm> 中定义的,还有些算法用于数值处理,定义在头文件 <numeric> 中。 STL 提供能在各种容器中通用的算法(大约有70种),如插入、删除、查 ...
分类:
编程语言 时间:
2020-01-20 12:53:03
阅读次数:
81
1、简介 容器(container)用于存放数据的类模板。可变长数组、链表、平衡二叉树等数据结构在 STL 中都被实现为容器。程序员使用容器时,就是将容器类模板实例化为容器类,需要指明容器中存放的元素是什么类型的。 容器中可以存放基本类型的变量,也可以存放对象。对象或基本类型的变量被插入容器中时,实 ...
分类:
编程语言 时间:
2020-01-20 12:51:59
阅读次数:
93
1、简介 string 类是 STL 中 basic_string 模板实例化得到的模板类。其定义如下: typedef basic_string <char> string; basic_string 此处可以不必深究。 string 类的成员函数有很多,同一个名字的函数也常会有五六个重载的版本。 ...
分类:
编程语言 时间:
2020-01-20 11:12:01
阅读次数:
83
bitset大概就是让你轻松建立一个很长的二进制数来存东西,并提供了快捷的操作和优美的常数。 #include <bitset> bitset <32> b;32为长度 需要引用头文件,定义一个bitset。 stl的东西,所以从0开始。 支持左右移。 支持下标访问修改。 b.any() b中是否存 ...
分类:
其他好文 时间:
2020-01-20 10:03:08
阅读次数:
107
2016 年的最后一天,图灵访谈给各位小伙伴儿献上特大彩蛋!借用 Bjarne 大师的话“趁你还足够年轻的时候,喜欢上某些学科,选择具有挑战性和感兴趣的工作并养成良好的习惯!”,预祝你们在 2017 年找到新的方向! Bjarne Stroustrup(本贾尼·斯特劳斯特卢普) 1982 年,贝尔实 ...
分类:
编程语言 时间:
2020-01-19 22:09:46
阅读次数:
128
数据结构 STL vector 在数组中访问复杂度为O(1); 关于链表,他可能可以实现动态数组,但访问复杂度为O(n) 当空间不够 vector会自动给你定义两倍到三倍的位置 定义方式:vector<int> a; 在末尾压入容器:a.push_back(x); 在末尾弹出容器:a.pop_bac ...
分类:
其他好文 时间:
2020-01-19 09:41:25
阅读次数:
107
实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包含左括号 ( ,右括号 ),加号 + ,减号 -,非负整数和空格 。 示例 1: 输入: "1 + 1"输出: 2示例 2: 输入: " 2-1 + 2 "输出: 3示例 3: 输入: "(1+(4+5+2)-3)+(6+8) ...
分类:
其他好文 时间:
2020-01-18 01:31:05
阅读次数:
102
#include <bits/stdc++.h> #include<math.h> #include <string> using namespace std; //5个map变量分别建立书名,作者,关键词,出版社及出版年份与id的映射关系 map<string,set<int>> mpTitle, ...
分类:
编程语言 时间:
2020-01-17 13:34:21
阅读次数:
70
#include <bits/stdc++.h> #include<math.h> #include <string> using namespace std; const int maxn = 40010;//最大学生人数 bool check(char c){ if(c >= '0' && c< ...
分类:
编程语言 时间:
2020-01-17 00:23:47
阅读次数:
155