摘要:
定义一个类对list进行封装,使得可以用下标对list进行操作: 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 class Test 9 { 10 public: 11 Test(); 12 //~Test(); 13 Test(list st... 阅读全文
摘要:
生产者消费者模式并不是GOF提出的23种设计模式之一,23种设计模式都是建立在面向对象的基础之上的,但其实面向过程的编程中也有很多高效的编程模式,生产者消费者模式便是其中之一,它是我们编程过程中最常用的一种设计模式。 在实际的软件开发过程中,经常会碰到如下场景:某个模块负责产生数据,这些数据由另一个 阅读全文
摘要:
在面试的时候我们经常被问到堆和栈相关的问题,悲催的是还傻傻分不清面试官要问的是哪个堆栈。 是的,堆和栈有两层含义,分别对应如下两个方面: 数据结构中的堆和栈、以及队列 1. 堆 官方定义如下:n个元素的序列{k1, k2, … kn},当且仅当满足以下关系时称之为堆: 堆其实就是利用完全二叉树的结构 阅读全文