C++
十一号路口。
博客仅用于本人记录学习笔记!
展开
-
C++中set用法详解
转自:https://blog.csdn.net/yas12345678/article/details/526014541.关于setC++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在...转载 2018-06-02 22:28:10 · 12228 阅读 · 0 评论 -
HDOJ1425 sort-快排水题
#include <cstdio>#include <iostream>#include <cstring>#define MAXN 1000005using namespace std;int input[MAXN];/* * 快速排序 */void QuickSort(int a[],int left,int right){ //数组...原创 2018-06-05 15:00:19 · 167 阅读 · 0 评论 -
C++虚函数表剖析
一、概述为了实现C++的多态,C++使用了一种动态绑定的技术。这个技术的核心是虚函数表(下文简称虚表)。本文介绍虚函数表是如何实现动态绑定的。二、类的虚表每个包含了虚函数的类都包含一个虚表。 我们知道,当一个类(A)继承另一个类(B)时,类A会继承类B的函数的调用权。所以如果一个基类包含了虚函数,那么其继承类也可调用这些虚函数,换句话说,一个类继承了包含虚函数的基类,那么这个类也拥有自己的虚表。...转载 2018-06-01 14:35:25 · 95 阅读 · 0 评论 -
C++智能指针入门讲解
原文: https://segmentfault.com/a/1190000006736869在开始之前,先定义一个为了测试用的MyObject类。class MyObject{private: int m_Value = 0; int m_Data[10240]; // 这一坨是为了占空间 std::shared_ptr<MyObject> m_Child...转载 2018-06-01 15:53:04 · 194 阅读 · 0 评论 -
C++中的STL中map用法详解
转自 点击打开链接Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序...转载 2018-06-02 09:19:12 · 141 阅读 · 0 评论 -
简单清晰的红黑树讲解
转自点击打开链接查找(一) 我们使用符号表这个词来描述一张抽象的表格,我们会将信息(值)存储在其中,然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。符号表中可能会保存很多键和很多信息,因此实现一张高效的符号表也是一项很有挑战性的任务。我们会用三种经典的数据类型来实现高效的符号表:二叉查找数、红黑树、散列表。二分查找我们使用有序数组存储键,经典的二分查找能够根据数组的索引大大...转载 2018-06-02 09:37:36 · 440 阅读 · 0 评论