weixin_39804483的博客

1、排序 2、topk 3、栈实现队 队实现栈 4、查找子串的出现次数 5、数组实现栈 ／队列 6、求最大连续子序列 7、查找数组中是否存在当前的元素 // // main.cpp // cateye // // Created by 吴珝君 on 2019/5/10. // Copyright © 2019年 闲着也是贤者. All rights reserved. /...

// // main.cpp // newcoder // // Created by 吴珝君 on 2019/5/5. // Copyright © 2019年 闲着也是贤者. All rights reserved. // #include <iostream> #include <string> #include <vector> #inclu...

C++程序设计中使用堆内存是非常频繁的操作，堆内存的申请和释放都由程序员自己管理。程序员自己管理堆内 存可以提高了程序的效率，但是整体来说堆内存的管理是麻烦的，C++11中引入了智能指针的概念，方便管理堆内 存。使用普通指针，容易造成堆内存泄露（忘记释放），二次释放，程序发生异常时内存泄露等问题等，使用智能 指针能更好的管理堆内存。 理解智能指针需要从下面两个层次： 从较浅的层面看，智能...

class String { public: String(char* p){ assign(p, strlen(p)); } String(const String& s){ assign(s.data, s.sz); } ~String(){delete[] data;} void make_cstring(char* p, int len) cons...

关于typename的用法，比较为大家所熟知的有一种：类模型引入的声明 template<typename T> class Atype { } 还有另外一种，就是一种很特别的情况。 当使用模板类型中定义的类型时，该怎么办呢？可以使用关键字typename。 /* 从定义中可以说明 typedef typename T::value_type value_type; ...

所谓的函数对象,就是重载了类的()作用符的类对象，其行为类似于函数，因而又叫做仿函数。函数对象提供了一种方法，把将要调用的函数与准备递给这个函数的隐式参数绑定了起来。这样,我们就可以用简单的语法建立起复杂的表达式。 与一般程序相比，函数对象允许我们把组合操作作为运行程序的一部分，之所以可以进行这种组合，是因为函数对象可以把函数当做值处理，因而带来了极大的灵活性。这段话我还没有理解。 /* 以...

前文所述的5个主要的几个迭代器，都是内置于于STL中的标准容器，用法也只能针对标准容器。STL在不断的演变中，STL的爱好者扩充了迭代器的内容，他们在迭代器的基础上发展而来，叫迭代器适配器，他提供了更多的操作功能，也不仅仅局限于容器，还可以应用于更多方面。正如容器有标准容器和容器适配器，仿函数有标准仿函数和仿函数适配器，这里的迭代器适配器也是一样的道理。显然他们都是在原有迭代器的基础之上发展而来的...

书中弟18章总结中有这么一段话： 所谓的泛型算法，就是这样的算法，对于所操作的数据结构的细节信息，只加入最低限度的理解。当然，这是理想情况，实际上是做不到的，作为这样一种折中。STL根据数据结构能够支持的有效操作，将这些数据结构进行分类。然后，对于每一个算法，指出这个算法所需要的数据结构的类别。 被分类的不是算法，也不是数据结构，而是用来访问数据结构的类型 也就是迭代器，也就是 输入 ，输出、...

Public class OperationFactory { public static Operation createOperate(string operate){ Operation oper = null; switch(operate){ case “+”: oper = new OperationAdd(); break; case “-”: oper ...