摘要: 讲map之前,其实很多都在set那篇讲过了。 "我不熟悉的set" 。 很多的API都类似,不会再累述。 map和set都是用红黑树实现的,但是set只能存单个值,它的key和value都是同一个,map不一样,它的每一个key都映射一个value. 接下来先介绍一些map自己的东西,再把和set一 阅读全文
posted @ 2018-11-21 16:36 _NewMan 阅读(244) 评论(0) 推荐(1) 编辑
摘要: 同样的我着重介绍那些我不怎么用到的系列,同时,常用的我就点一下。 我们都知道set底层是用红黑树实现的,红黑树是一种已排序的树,所以我们通过迭代器来访问节点元素的时候,并不可以改变它,如果随意改变,那排序规则就乱套了。 讲API之前,现介绍一个 对组(pair) 的概念。 对组(pair)将一对值组 阅读全文
posted @ 2018-11-21 16:01 _NewMan 阅读(404) 评论(0) 推荐(1) 编辑
摘要: 其实在日常中,链表的题目做的比较多,但是使用STL自带链表的还是比较少,所以里面的一些API不大熟悉。这边也简要介绍一些。 基本的一些API 先列举的这些和上面几篇用法几乎一样,所以不再累述。 赋值相关 list(beg,end);//构造函数将[beg, end)区间中的元素拷贝给本身。 list 阅读全文
posted @ 2018-11-20 21:45 _NewMan 阅读(643) 评论(0) 推荐(2) 编辑
摘要: 由于stack和queue没有太多新的东西,故在此只把API拿出来小说一下,自己也记得比较牢靠一些。 stack常用API push(int elem); //向栈顶添加元素 pop(); //从栈顶移除第一个元素 top(); //返回栈顶元素empty();//判断堆栈是否为空 size(); 阅读全文
posted @ 2018-11-20 18:56 _NewMan 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 构造函数 使用迭代器构造vector的一种方式: //将v[begin(), end())区间中的元素拷贝给本身 vector(v.begin(),v.end()); 在这个构造函数中,传入普通数组也是可以的。如: int arr[] = {1,2,3,4,5}; vector v(arr,arr 阅读全文
posted @ 2018-11-19 18:40 _NewMan 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 我不常用的string函数 多的不说,直接上: assign函数 string& assign(const char s); //把字符串s赋给当前的字符串 string& assign(const string &s); //把字符串s赋给当前字符串 string& assign(const ch 阅读全文
posted @ 2018-11-19 08:44 _NewMan 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 最近在开始刷LeetCode,也开始在Linux上写代码,直接gcc编译,在调试的时候,需要用到gdb调试,所以在这里会不定期更新我学习到的gdb调试。 先编译成可执行文件 首先我们使用g++或者gcc编译成可执行文件,记得要加 g编译选项,表示生成调试信息,以便我们使用gdb调试。 开始调试 假设 阅读全文
posted @ 2018-10-07 18:38 _NewMan 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 漫游了什么 第一章主要对计算机系统进行一个概述,我也提取每一个小点来进行简要的记录。 作者从一个hello.c程序讲述了: + 从存储,编译,执行的过程,讲解了文本存储形式,并讲解了此过程所需要的硬件支撑。 + 从执行中数据的多次复制,讲到了读取的速度以及存储器层次架构。 + 从hello程序和sh 阅读全文
posted @ 2018-10-04 19:22 _NewMan 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 九月的这三周把《Effective C++》重读了一遍,尽量以自己的理解,用最简单的(其实太深入也不会写)的语言把书里面的重点都写了下来。 由于之前找实习占用了大量的时间,写的博客都比较水,这个分类是正式开始比较认真地在写了,今后还会继续记录一些知识点。 这十几篇文章都采用 代码+文字 的方式来叙述 阅读全文
posted @ 2018-10-03 11:10 _NewMan 阅读(229) 评论(0) 推荐(1) 编辑
摘要: 条款53:不要轻忽编译器的警告 编译器的作者对一些接下来可能发生的错误的理解一定胜过我们这些普通程序员,如果编译器发出警告,就表明可能存在某种情况会造成一些错误,而这些错误你可能都没想到过。所以我们不要忽略编译器的警告! class Base { public: virtual void f() c 阅读全文
posted @ 2018-10-03 00:02 _NewMan 阅读(188) 评论(0) 推荐(0) 编辑