类模板实例(含有友元成员函数模板)

首先说下感受,C++的流式输入输出某种程度上比C的标准输入输出要简洁,但是,并不简单,我说不简单的原因是C++因为要使用这个流特性,产生了不太一样的编程范式,比如友元范式,流类的运算符重载只能是友元,另外流类都是不可拷贝。

模板中重载这个运算符的时候的范式更是诡异,反正我是没有弄明白,暂时先解释到这里。毕竟这不会影响对C++的整体的印象!

Queue.h

#pragma once
#include <iostream>
#include <assert.h>
using std::ostream;
using std::istream;

template<typename T>
class QueueItem
{
public:
    QueueItem();
    ~QueueItem();

    void setContext(const T & data);
    T & getContext();

    void setNext(QueueItem<T> * ptr);
    QueueItem<T> * getNext();

private:
    QueueItem(const QueueItem<T> &);
    QueueItem<T> & operator= (const QueueItem<T> &);

private:
    T * context;
    QueueItem<T> * next;
};

template<typename T> 
class Queue
{
public:
    Queue();
    Queue(const Queue &);
    Queue<T> & operator= (const Queue &);
    ~Queue();

    T & front();
    T & back();

    void pop();
    void push(const T &);

    int isEmpty();

    friend ostream & operator<< <T> (ostream & os, const Queue<T> & q);
    friend istream & operator>> <T> (istream & os, Queue<T> & q);

private:
    void destory();
    void copyItems(const Queue & other);

private:
    QueueItem<T> * head;
    QueueItem<T> * tail;
};

template<typename T>
Queue<T>::Queue()
{
    head = nullptr;
    tail = nullptr;
}

template<typename T>
inline Queue<T>::Queue(const Queue & other)
{
    head = nullptr;
    tail = nullptr;

    copyItems(other);
}

template<typename T>
inline Queue<T> & Queue<T>::operator=(const Queue & other)
{
    // TODO: insert return statement here
    destory();

    copyItems(other);
}

template<typename T>
inline Queue<T>::~Queue()
{
    destory();
}

template<typename T>
inline T & Queue<T>::front()
{
    // TODO: insert return statement here
    assert(!isEmpty());
    return head->getContext();
}

template<typename T>
inline T & Queue<T>::back()
{
    // TODO: insert return statement here
    assert(!isEmpty());
    return tail->getContext();
}

template<typename T>
inline void Queue<T>::pop()
{
    if (isEmpty()) return;

    auto pTmp = head;
    head = head->getNext();
    if (isEmpty()) tail = nullptr;

    delete pTmp;
    pTmp = nullptr;
}

template<typename T>
inline void Queue<T>::push(const T & data)
{
    auto pElem = new QueueItem<T>;
    pElem->setContext(data);
    pElem->setNext(nullptr);

    if (isEmpty()) {
        head = tail = pElem;
    }
    else {
        tail->setNext(pElem);
        tail = pElem;
    }
}

template<typename T>
inline void Queue<T>::destory()
{
    while (!isEmpty()) {
        pop();
    }
}

template<typename T>
inline int Queue<T>::isEmpty()
{
    return head == nullptr;
}

template<typename T>
inline void Queue<T>::copyItems(const Queue & other)
{
    for (auto p = other->head; p != nullptr; p = p->getNext())
        push(p->getContext());
}

template<typename T>
inline QueueItem<T>::QueueItem()
{
    context = new T;
    next = nullptr;
}

template<typename T>
inline QueueItem<T>::~QueueItem()
{
    next = nullptr;
    delete context;
}

template<typename T>
inline void QueueItem<T>::setContext(const T & data)
{
    *context = data;
}

template<typename T>
inline T & QueueItem<T>::getContext()
{
    return *context;
}

template<typename T>
inline void QueueItem<T>::setNext(QueueItem<T>* ptr)
{
    next = ptr;
}

template<typename T>
inline QueueItem<T>* QueueItem<T>::getNext()
{
    return next;
}

template<typename T>
ostream & operator<< (ostream & os, const Queue<T> & q)
{
    for (auto p = q.head; p!=nullptr; p=p->getNext())
        os << p->getContext() << " ";
    return os;
}

template<typename T>
istream & operator>> (istream & os, Queue<T> & q)
{
    T tmp;
    while (os >> tmp, !os.eof())
        q.push(tmp);
    return os;
}

Source.cpp

#include <iostream>
#include <string>
#include "Queue.h"
using namespace std;

void test1()
{
    Queue<int> qIntData;

    qIntData.push(1);
    qIntData.push(2);
    qIntData.push(3);
    qIntData.push(0);

    cout << qIntData << endl;

    qIntData.pop();
    cout << qIntData << endl;

    qIntData.push(4);
    cout << qIntData << endl;
}

void test2()
{
    Queue<string> qIntData;

    cin >> qIntData;

    cout << qIntData << endl;
}


int main(int argc, char ** argv) 
{
    test1();
    test2();

    return 0;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 215,384评论 6 497
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,845评论 3 391
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 161,148评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,640评论 1 290
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,731评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,712评论 1 294
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,703评论 3 415
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,473评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,915评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,227评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,384评论 1 345
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,063评论 5 340
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,706评论 3 324
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,302评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,531评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,321评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,248评论 2 352

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,617评论 18 399
  • 前言 把《C++ Primer》[https://book.douban.com/subject/25708312...
    尤汐Yogy阅读 9,515评论 1 51
  • C++运算符重载-上篇 本章内容:1. 运算符重载的概述2. 重载算术运算符3. 重载按位运算符和二元逻辑运算符4...
    Haley_2013阅读 2,293评论 0 51
  • 重新系统学习下C++;但是还是少了好多知识点;socket;unix;stl;boost等; C++ 教程 | 菜...
    kakukeme阅读 19,870评论 0 50
  • 1 孙尚香一直喜欢刘备,就是很执着的死缠着他不放的那种喜欢。 小乔不知道那个蓝发的男人到底有哪一点好,能让高傲的大...
    沈辞生_Tokiyu阅读 5,812评论 5 25