数据结构c++版本

C++类

基本的class语法

初始化列表:传统的 :storedValue(initialValue){ }

      c++11  :storedValue  {initialValue}   { }

explicit 构造函数 :应该让所有的单参数构造函数为explicit的,避免后台类型转换(behind-the-scenes type conversions),例如以下代码:

          intcell  boj;

          obj = 37;

          obj是一个对象,37是一个值,左右不同,正常来说不能赋值。但是c++标准有一些宽松的法则会 intcell ak = 37; obj = ak;

          ak的构建可以通过单参数构造函数完成,而explicit使用意味着单参数构造函数不能用来生成显示的ak,因此编译器会指出这种类型不匹配的问题!

常成员函数:检查但是不改变对象状态的成员函数叫做访问函数,改变状态的函数叫做修改函数!修改函数就不能用在常对象上!默认所有成员函数都是修改函数,要使函数成为访问函数,必须在终止参数类型表列的封闭圆括号的后面加上关键字const!

      例如:int read() const {return storedValue ; } 因为他是一个访问函数,所以可以加一个const让他成为访问函数,访问函数有改变数据成员的值得操作就会产生bug!

接口与实现的分离:

 

转载于:https://www.cnblogs.com/abiter/p/10633264.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
内含资源如下: 1.基本数据结构 1.1.Array ........... 动态数组 1.2.LinkedList ... 链表 1.3.BST .............. 二分搜索树 1.4.MapBST ..... 二分搜索树(用于实现映射) 1.5.AVLTree ...... AVL树 2.接口 2.1.Queue ........... 队列接口 2.2.Stack .............. 栈接口 2.3.Set .................. 集合接口 2.4.Map ............... 映射接口 2.5.Merger .......... 自定义函数接口 2.6.UnionFind ..... 并查集接口 3.高级数据结构 3.1.ArrayQueue .......................... 队列_基于动态数组实现 3.2.LinkedListQueue .................. 队列__基于链表实现 3.3.LoopQueue ........................... 循环队列_基于动态数组实现 3.4.PriorityQueue ....................... 优先队列_基于最大二叉堆实现 3.5.ArrayPriorityQueue ............. 优先队列_基于动态数组实现 3.6.LinkedListPriorityQueue ..... 优先队列_基于链表实现 3.7.ArrayStack ............................. 栈_基于动态数组实现 3.8.LinkedListStack ..................... 栈_基于链表实现 3.9.BSTSet ..................................... 集合_基于二分搜索树实现 3.10.LinkedListSet ....................... 集合_基于链表实现 3.11.BSTMap ................................ 映射_基于二分搜索树实现 3.12.AVLTreeMap ....................... 映射_ 基于AVL树实现 3.13.LinkedListMap .................... 映射_基于链表实现 3.14.MaxHeap ............................. 最大二叉堆 3.15.SegmentTree ...................... 线段树 3.16.Trie ......................................... 字典树 3.17.QuickFind ............................ 并查集_基于数组实现 3.18.QuickUnion ......................... 并查集_基于树思想实现
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值