c++
gaofd
这个作者很懒,什么都没留下…
展开
-
c++ stl容器的一些比较
一、STL容器类 STL(Standard Template Library)的六大组件:容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)六个部分。其交互关系:容器通过空间配置器取得数据存储空间,空间配置器通过迭代器存取容器的内容,仿函数可以协助空间配转载 2016-07-04 10:28:38 · 3085 阅读 · 0 评论 -
常用的一些排序算法
前言 查找和排序算法是算法的入门知识,其经典思想可以用于很多算法中因为其实现代码较短,应用较常见,所以在面试中经常会问到排序算法及其相关的问题。但万变不离其中,只要熟悉了思想,灵活运用也不是难事。 一般在面试中最常考的是快速排序和归并排序,并且经常有面试官要求现场写出这两种排序的代码,对这两种排序的代码一定要信手拈来。还有插入排序、冒泡排序、堆排序、基数排序、桶排序等。面试官对于这些排转载 2016-07-05 22:43:35 · 258 阅读 · 0 评论 -
二叉树
转载请注明出处 http://blog.csdn.net/pony_maggie/article/details/38390513 作者:小马 一 二叉树的一些概念 二叉树就是每个结点最多有两个子树的树形存储结构。先上图,方便后面分析。 1 满二叉树和完全二叉树 上图就是典型的二叉树,其中左边的图还叫做转载 2016-07-05 22:53:04 · 233 阅读 · 0 评论 -
c++空类的产生
一、问题 在C++中,编译器会为空类提供哪些默认成员函数?分别有什么样的功能呢? 二、详解 1、空类,声明时编译器不会生成任何成员函数 对于空类,编译器不会生成任何的成员函数,只会生成1个字节的占位符。 有时可能会以为编译器会为空类生成默认构造函数等,事实上是不会的,编译器只会在需要的时候生成6个成员函数:一个缺省的构造函数、一原创 2016-07-04 10:10:03 · 326 阅读 · 0 评论