Queue继承于List:#include "../List/List.h" //以List为基类
template class Queue: public List { //队列模板类(继承List原有接口)
public: //size()、empty()以及其它开放接口均可直接沿用
void enqueue(T const& e) { insertAsLa...
分类:
其他好文 时间:
2015-05-31 10:59:22
阅读次数:
142
今天写的代码提交到OJ上就出现这样的错误,但是vs并不会出错。'_elem' was not declared in this scope 原因在于模板类继承模板类,子类看不见父类的成员。但是VC++做了一些小拓展,可以不适用this->就调用父类成员。gcc在扫描到模板类时就要求确定每一个成员在哪...
分类:
其他好文 时间:
2015-05-30 00:29:57
阅读次数:
234
借助Vector实现栈,栈顶是向量末尾,栈底是向量起始:#include "../Vector/Vector.h" //以向量为基类,派生出栈模板类
template class Stack: public Vector { //将向量的首/末端作为栈底/顶
public: //size()、empty()以及其它开放接口,均可直接沿用
void push(T...
分类:
其他好文 时间:
2015-05-29 15:48:14
阅读次数:
124
1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要的,在不指定容器类型时,默认的容器类型为deque。定义stack 对象的示例代码如下:stack s1;stack s2;stack 的基本操作有:入栈,如例:s...
分类:
其他好文 时间:
2015-05-28 19:32:46
阅读次数:
116
结点的定义:typedef int Rank; //秩
#define ListNodePosi(T) ListNode* //列表节点位置template struct ListNode { //列表节点模板类(以双向链表形式实现)
// 成员
T data; ListNodePosi(T) pred; ListNodePosi(T) succ; //数值、前...
分类:
其他好文 时间:
2015-05-28 18:12:26
阅读次数:
150
函数实现数据的插入(头插&&尾插)、删除(头删&&尾删)、查找、按值插入、按值删除、求长、单链表清除、单链表摧毁、数据的逆置以及数据排序
main函数
#include"List.h"//单链表
void main()
{
List mylist;
int select = 1;
int Item;
while(select)
{
cout<<"*******...
分类:
编程语言 时间:
2015-05-25 16:40:05
阅读次数:
258
利用模板类实现顺序表的操作
实现的功能:
1.尾插,2.头插,3.显示,4.尾删,5.头删,6.按位置,7.插按值插,8.按位置删,9.按值删,10.按值查,11.求表长,12.清除数据,13.摧毁该顺序表,14.反转,15.排序(冒泡排序,快速排序)。
头文件源代码:
#pragma once // 防止重复编译
#include
using namespace std...
分类:
编程语言 时间:
2015-05-24 17:33:50
阅读次数:
170
利用模板类实现单链表及其功能
需要实现的操作:
[1] push_back [2] push_front
[3] show_list [0] quit_system
[4] pop_back [5] pop_front
[6] insert_val [7] delete_val
[8] find [9]len...
分类:
编程语言 时间:
2015-05-24 17:32:22
阅读次数:
157
单例模式应该说是最简单的设计模式了。在此分享一个线程安全的单例模板类。 template class CSingleton { public: static Type* GetInstance() { // kBeingCreatedMarker用来表示单例实例正在创建过程中。 // 此处初始化为1...
分类:
编程语言 时间:
2015-05-24 12:57:17
阅读次数:
198
一、背景
最近使用spring-data-redis 和jedis 操作redis时发现存储在redis中的key不是程序中设置的string值,前面还多出了许多类似\xac\xed\x00\x05t\x00这种字符串
二、原因
spring-data-redis的RedisTemplate模板类在操作redis时默认使用JdkSerializationRedisSerializer...
分类:
编程语言 时间:
2015-05-22 19:18:06
阅读次数:
405