摘要：
1、题目描述 2、分析 判断输入的字符串的括号是否有效，这个其实很简单了，在很早之前学习数据结构时应该都见过，这是典型的栈的应用。首先将左括号都入栈，然后在每碰到一个右括号时，判断栈顶元素是否和这个右括号匹配，如果匹配则pop。不匹配则返回false。最后判断栈是否为空，为空则所有括号都匹配，否则还 阅读全文
posted @ 2019-05-15 17:50
吾之求索
阅读(115)
评论(0)
推荐(0)
摘要：
1、相关 STL定义了五个全局函数，作用域为初始化空间上，这样的功能对于容器的实现很有帮助，在后面的容器实现代码中会看到他们的作用，前两个函数是在上一篇实现的用于构造的construct()和用于析构的destroy()。另外三个在本节实现。其中用到几个算法比如copy()和fill()等，将在后面 阅读全文
posted @ 2019-05-15 10:34
吾之求索
阅读(199)
评论(0)
推荐(0)
摘要：
1、相关 根据侯捷老师的STL源码解析以及SGI-STL-2.9版本实现。本文是第一篇，实现基本的构造和析构函数。所有相关的注释均在代码中注明，其中所需要的迭代器操作和萃取操作在之后实现，这里需要知道它们的用途。 2、代码 阅读全文
posted @ 2019-05-15 10:29
吾之求索
阅读(241)
评论(0)
推荐(0)
摘要：
1、C++兼容C的struct关键字。 2、C中struct更偏于数据封装，C++则不仅仅是封装性还包括了继承性。struct的本身带有public，class本身带有private。 3、在C++中凡是处于同一个access section的数据必定保证其声明顺序在内存的顺序一致，但是不同的acc 阅读全文
posted @ 2019-05-15 10:22
吾之求索
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号