Click here to Skip to main content
15,886,664 members
Articles / Web Development / HTML
Tip/Trick

lvalue and rvalue Applied for 2-dimension Array Class Definition

Rate me:
Please Sign up or sign in to vote.
4.62/5 (5 votes)
5 Oct 2015CPOL1 min read 13.2K   3   7
This tip discusses about a solution to allow us to use any class as a C-like 2-dimension array.

Introduction

Sometimes, we have a need of class behaving C-like 2-dimension array x[i][j]. For my own professional usage, I tried to find on the net a code snippet that I can adapt for my situation.
Unfortunately, all I've got are one dimension. By this tip, I propose a simple manner to have this class.

Background

We generally manage one dimension by overloading operator [] and expose 2 methods, one in lvalue and one other in rvalue. Here is a simple program for that.

C++
class C1D
{
    int* _array;
public:
    C1D(int n)
    {
        _array = new int[n];        
    }
    
    // GETTER, an rvalue
    const int operator[] (int index) const
    {
        return _array[index];
    }
    
    // SETTER, an lvalue
    int& operator[] (int index)
    {
        return _array[index];
    }
};

Using the Code

As you can see, I use a GETTER who returns a constant value, it allows me to not use it as an lvalue.

Now we can get a value for a particular index 1 and assign a value like this:

C++
C1D o1D(3); // 3 will be the size of our array

<span style="font-size: 9pt;">o1D[1] = 3;
</span><span style="font-size: 9pt;">int val = o1D[1]; </span>

How To Deal With 2 Dimensions Now?

Suppose we need a class that implements an array of points like this CPoint**. We must use an intermediate class CRow implementing CPoint* according to this code.

C++
class C2D
{
    CPoint** m_points;
public:
    
    class CRow
    {
        CPoint* m_pPoints;
    public:
        CRow(CPoint* pPoints): m_pPoints(pPoints){}
    };
    
    // GETTER - rvalue
    const CRow operator [](unsigned int x)  const
    {
        return CRow(m_points[x]);
    }
    
    // SETTER - lvalue
    CPoint* operator [](unsigned int x)
    {
        return m_points[x];
    }    
};

Points of Interest

Our GETTER method returns an object of CRow which guards a pointer to a class CPoint. It remains to us to write getter and setter method for our class CRow like we've done for C1D.

The definitive code for our 2-dimensional class is:

C++
class CPoint
{
public:
    int m_x, m_y, m_val;
    
    CPoint(unsigned int x = 0, unsigned int y = 0)
    : m_x(x), m_y(y), m_val(x + y)
    {}    
            
    // SETTER - lvalue
    CPoint& operator=(const CPoint& op)
    {
        m_x = op.m_x;
        m_y = op.m_y;
        m_val = op.m_val;
        return *this;
    }
    
    // SETTER - lvalue
    CPoint& operator=(int val)
    {
        m_val = val;
        return *this;
    }    
};

class C2D
{
    CPoint** m_points;
public:
    unsigned int m_w, m_h;
    
    C2D():m_w(10), m_h(20) 
    {
        m_points = new CPoint*[m_h];
        for(unsigned int i = 0 ; i < m_h ; i++ ) {
            m_points[i] = new CPoint[m_w];
        }
    }
    
    C2D(unsigned int w, unsigned int h):m_w(w), m_h(h){}
    
    string getSize()
    {
        ostringstream oss;
        oss << "Width : " << m_w << ", height : " << m_h;
        
        return string(oss.str());
    }
    
    class CRow
    {
        CPoint* m_pPoints;
    public:
        CRow(){}
        CRow(CPoint* pPoints){ m_pPoints = pPoints; }
        
        // GETTER - rvalue
        const CPoint operator[](int index) const
        {
            return m_pPoints[index];
        }
        
        // SETTER - lvalue
        CPoint& operator[](int index)
        {
            return m_pPoints[index];
        }
    };
    
    // GETTER - rvalue
    const CRow operator [](unsigned int x)  const
    {
        return CRow(m_points[x]);
    }
    
    // SETTER - lvalue
    CPoint* operator [](unsigned int x)
    {
        return m_points[x];
    }    
};

History

  • 5th October, 2015: Initial version

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)


Written By
Engineer
France France
This member has not yet provided a Biography. Assume it's interesting and varied, and probably something to do with programming.

Comments and Discussions

 
QuestionMy vote of 5 Pin
kanalbrummer6-Oct-15 18:30
kanalbrummer6-Oct-15 18:30 
Thanks for sharing your knowledge. Programming C++ for a long period but I never knew that this is possible. Hope I will find your article again when I need 2D Arrays Wink | ;) .
AnswerRe: My vote of 5 Pin
ratah_7-Oct-15 13:25
ratah_7-Oct-15 13:25 
SuggestionAnother idea for you... Pin
Jeremy Dickman6-Oct-15 9:30
Jeremy Dickman6-Oct-15 9:30 
GeneralRe: Another idea for you... Pin
ratah_6-Oct-15 11:07
ratah_6-Oct-15 11:07 
GeneralRe: Another idea for you... Pin
Jeremy Dickman6-Oct-15 23:54
Jeremy Dickman6-Oct-15 23:54 
GeneralMy vote of 5 Pin
Farhad Reza6-Oct-15 2:10
Farhad Reza6-Oct-15 2:10 
GeneralRe: My vote of 5 Pin
ratah_6-Oct-15 11:02
ratah_6-Oct-15 11:02 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.