
C++ 、STL相关笔记
Philip_Z
奥迪亚洲研发中心的算法评估测试和自动化测试工程师,有时候也做python开发
展开
-
lower_bound(a,a+n,x)-a 的用法及其它
※调用lower_bound之前必须确定序列为有序序列,否则调用出错 函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置,是查找序列中的第一个出现的值大于等于val的位置; 简单来说 : lower_bound()返回值是一个迭代器,返回指向比key大或与key相等的第一个...原创 2019-03-06 00:04:59 · 1742 阅读 · 1 评论 -
stream 以及 sstream 的用法(流相关)
注:流:“流”(stream)想表达的是,随着时间的推移,字符串是顺序生成或消耗的。 sstream头文件即基于字符串的I/O 大致分为三种类型: 1. istringstream从string对象中读取(从流中提取数据,支持>>),由istream派生 2. ostringstream写到string对象中去(往流中写入数据,支持<<),由ostream派...原创 2019-03-06 00:44:24 · 871 阅读 · 0 评论 -
继承与派生
原文来自:https://www.cnblogs.com/33debug/p/6666939.html 继承是使代码可以复用的重要手段,也是面向对象程序设计的核心思想之一。简单的说,继承是指一个对象直接使用另一对象的属性和方法。继承呈现了 面向对象程序设 计的层次结构, 体现了 由简单到复杂的认知过程。C++中的继承关系就好比现实生活中的父子关系,继承一笔财产比白手起家要容易得多,原...转载 2019-03-06 00:46:52 · 155 阅读 · 0 评论 -
关于string 及其相关操作
原: strlen(char *)和str.length()以及str.size()的区别 strlen(char *): C语言函数,参数为char *,用来求字符数组的长度。 #include<stdio.h> #include<cstring> int main() { char*s="Nice to meet you!"; printf("%s has %d ...原创 2019-03-06 00:48:42 · 167 阅读 · 0 评论 -
1936: 2018蓝桥杯培训-STL应用专题-day 2 vector作业题2
发现是去年做过的题 今年拿出来用别的方法又做了一遍,正好练习一下min/max_element() 霍夫曼树的构造费用问题 果然 min_element就是好用(节省大量思维量) 题目描述: Huffman树在编码中有着广泛的应用。 在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: ...原创 2019-03-13 00:35:01 · 166 阅读 · 0 评论 -
归并排序 Merge Sort
给定N个项目的数组,Merge Sort将:1.将每对单独的元素(默认情况下,已排序)合并为2个元素的排序数组(Merge each pair of individual element (which is by default, sorted) into sorted arrays of 2 elements,) 2.将每对2个元素的排序数组合并为4个元素的排序数组, 重复这个过程...,(M...翻译 2019-03-31 19:07:55 · 397 阅读 · 0 评论 -
※ 关于C++之模板(STL学习笔记)
模板是 c++ 最重要的特性之一,模板函数、模板类、类中的模板函数、类中的模板类、模板类中的模板类等等,可以写出太多强大的代码,这也是模板的魅力所在,而 STL 就是基于模板的,所以各种意义上都有必要掌握模板的基本用法。 引用《c++ primer》, 《STL 源码解析》 ※ 使用模...原创 2019-03-28 13:29:53 · 355 阅读 · 0 评论