摘要： C++当中的分配器是用来为容器分配内存的，当我们使用容器时，如：vector<int >我们写了一个参数，我们也可以写多个参数，其中有一个默认参数就是分配器，它会用我们分配内存。当然，我们也可以自己写出来，也可以自己去配置内存，只是在用完之后，我们需要将使用完的内存释放掉，当初申请了多大的内存，现在 阅读全文

摘要： 在C++中，标准库提供了三种顺序容器适配器：queue(FIFO队列)、priority_queue(优先级队列)、stack(栈) 。 可以使用顺序容器，初始化适配器。 如：deque<int> deq; stack<int> sta(deq); stack的操作有size()、empty()、t 阅读全文

摘要： 根据侯捷老师的介绍，STL > 我们常说的标准库函数 。STL（Standard Template Library）中还包括了容器（containers），迭代器（iterators），算法（algorithms），分配器（allocators），适配器（adapters），仿函式（functors 阅读全文

摘要： 准备工作都做好，最后就是与原字符串的匹配了。在匹配前，先完成对前缀表的计算 prefix_table(pattern, prefix ,PatternLength ); move_prefix_table(prefix ,PatternLength ); 在匹配过程中，原字符串的索引是一直增加的，不 阅读全文