簡體   English   中英

如何重載 + 運算符來添加兩個隊列?

[英]how to overload + operator to add two queues?

我想添加我定義的兩個隊列,我的重載方法有什么問題? 我已經嘗試過運算符重載的確切語法,但它不起作用! 這些隊列是動態的 arrays 我們在隊列的 class 中為它們定義了一些操作符

#include <iostream>
using namespace std; 
    
class Queue { 
    int size; 
    int* queue; 
    
public:
    Queue() { 
        size = 0;
        queue = new int[100];
    }
    void add(int data) { 
        queue[size] = data; 
        size++;
    }
    void remove() { 
        if (size == 0) { 
            cout << "Queue is empty"<<endl; 
            return; 
        } 
        else { 
            for (int i = 0; i < size - 1; i++) { 
                queue[i] = queue[i + 1]; 
            } 
            size--; 
        } 
    } 
    void print() { 
        if (size == 0) { 
            cout << "Queue is empty"<<endl; 
            return; 
        } 
        for (int i = 0; i < size; i++) { 
            cout<<queue[i]<<" <- ";
        } 
        cout << endl;
    }

    Queue operator + (Queue &q1 , Queue &q2 ) {
        Queue q3 = q1 + q2;
        return q3;
    }
}; 
    

主要的:

int main() {
    Queue q1;
    q1.add(42); q1.add(2); q1.add(8);  q1.add(1);
    Queue q2;
    q2.add(3); q2.add(66); q2.add(128);  q2.add(5);
    Queue q3 = q1+q2;
    q3.print();
    return 0;
} 

運算符可以通過以下方式定義

#include <stdexcept>
#include <algorithm>

//...

class Queue
{
    //...
    friend Queue operator + ( const Queue &q1 , const Queue &q2 ) noexcept( false )
    {
        if ( not ( q1.size + q2.size <= 100 ) ) throw std::out_of_range( "Too big queues" );

        Queue q3;

        std::copy( q1.queue, q1.queue + q1.size, q3.queue );
        std::copy( q2.queue, q2.queue + q2.size, q3.queue + q1.size );

        q3.size = q1.size + q2.size;

        return q3;
    }
};

請注意,您需要明確定義析構函數和復制構造函數以及復制賦值運算符。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM