Should one design a classes from the outside, C/C++ Programming

Assignment Help:

Should one design a classes from the outside (interfaces first) or inside (data first)?

A: From the outside.

A superior interface provides a simplified view which is expressed in the vocabulary of a user. In the case of OO software, normally the interface is the set of public methods of either a single class or a tight group of classes.

First think regarding what the object represents logically, not how you intend to physically build it. For instance, imagine you have a Stack class which will be built by containing a LinkedList:

class Stack {

public:

... private: LinkedList list_;

};

Should Stack encompass a get() method that returns the LinkedList? Or a set() method which takes a LinkedList? Or a constructor which takes a LinkedList? Clearly the answer is No, since you must design your interfaces from the outside-in. I.e., users of Stack objects don't care regarding LinkedLists; they care regarding popping and pushing.

Now for another instance that is a bit more subtle. Imagine class LinkedList is built via a linked list of Node objects, where each of the Node object has a pointer to the next Node:

class Node { /*...*/ };

class LinkedList {

public:

... private: Node* first_;

};

Be supposed to the LinkedList class have a get() method which will let users access the first Node? Be supposed to the Node object have a get() method which will let users follow that Node to the next Node in the chain? In other terms, what must a LinkedList look like from the outside? Is a LinkedList actually a chain of Node objects? Or is that only an implementation detail? And if it is only an implementation detail, how will the LinkedList allow users access each of the elements in LinkedList one at time?

The key insight is realization which a LinkedList is not a chain of Nodes. That might be how it is built, however that is not what it is. What it is sequence of elements? thus the LinkedList abstraction must provide a LinkedListIterator class as well, and which LinkedListIterator may have an operator++ to go to the next element, & it might contain a get()/set() pair to access its value stored in Node (the value in Node element is exclusively the responsibility of the LinkedList user, that is why there is a get()/set() pair that let the user to freely manipulate that value).

Beginning from the user's perspective, we may want our LinkedList class to hold up operations which look similar to accessing an array via pointer arithmetic:

void userCode(LinkedList& a)

{

for (LinkedListIterator p = a.begin(); p != a.end(); ++p)

std::cout << *p << '\n';

}

To implement this interface, LinkedList will require a begin() method and an end() method. These return LinkedListIterator object. The LinkedListIterator will require a method to go forward, ++p; a method to access current element, *p; and a comparison operator, p != a.end().

The code follows. The significant thing to notice down is which LinkedList does not have any methods that allow users access Nodes. Nodes are an implementation method that is totally buried. It makes the LinkedList class safer (no possibility a user will mess up the invariants and linkages among the various nodes), easier to use (users don't require to expend extra effort keeping the node-count equivalent to the real number of nodes, or any other infrastructure stuff), and more flexible (through changing a single typedef, users could modify their code through using LinkedList to some other list-like class & the bulk of their code would compile modestly and hopefully with enhanced performance characteristics).

#include // Poor man's exception handling class LinkedListIterator;

class LinkedList;

class Node {

// No public members; it is a "private class" friend class LinkedListIterator; // A friend class friend class LinkedList;

Node* next_;

int elem_;

};

class LinkedListIterator {

public:

bool operator== (LinkedListIterator i) const; bool operator!= (LinkedListIterator i) const; void operator++ (); // Go to next element int & operator* (); // Access the current element private:

LinkedListIterator(Node* p); Node* p_;

friend class LinkedList; // thus LinkedList can construct a LinkedListIterator

};

class LinkedList {

public:

void append(int elem); // Adds elem after the ending

void prepend(int elem); // Adds elem before the starting

...

LinkedListIterator begin(); LinkedListIterator end();

... private: Node* first_;

};

Here are the methods which are obviously inlinable (probably in the similar header file):

inline bool LinkedListIterator::operator== (LinkedListIterator i) const

{

return p_ == i.p_;

}

inline bool LinkedListIterator::operator!= (LinkedListIterator i) const

{

return p_ != i.p_;

}

inline void LinkedListIterator::operator++()

{

assert(p_ != NULL); // or if (p_==NULL) throw ... p_ = p_->next_;

}

inline int& LinkedListIterator::operator*()

{

assert(p_ != NULL); // or if (p_==NULL) throw ... return p_->elem_;

}

inline LinkedListIterator::LinkedListIterator(Node* p)

: p_(p)

{ }

inline LinkedListIterator LinkedList::begin()

{

return first_;

}

inline LinkedListIterator LinkedList::end()

{

return NULL;

}

Conclusion: The linked list contained two different types of data. The values of elements hold up in the linked list are the duty of the user of the linked list (& only the user; the linked list itself makes no effort to prohibit users from altering the third element to 5), & the linked list's infrastructure data (next pointers, etc.), whose values are the duty of the linked list (and only the linked list; for example., the linked list does not allow users change (or even look at!) the several next pointers).

Therefore the only get()/set() methods were to obtain and set the elements of linked list, however not the infrastructure of linked list. As the linked list hides the infrastructure pointers/etc., this is able to make very strong promises regarding that infrastructure (for example if it was a doubly linked list, it may guarantee that each forward pointer was matched through a backwards pointer through the next Node).

So, we illustrates here an instance of where the values of some class's data is the duty of users (wherein case the class require to have get()/set() methods for that data) however the data that the class wish to control does not essentially have get()/set() methods.

Note: the cause of this instance is not to illustrate you how to write a linked-list class. Actually you must not "roll your own" linked-list class as you must use one of the "container classes" provided with your compiler. If possible you'll utilize one of the standard container classes like the std::list template.


Related Discussions:- Should one design a classes from the outside

C program for sorting of numbers , C Program for SORTING OF NUMBERS   ...

C Program for SORTING OF NUMBERS   main() {           int a[20],i,j,temp,n;           clrscr();           printf("ENTER THE MAXIMUM LIMIT: ");           scan

Inline functions, Inline functions, C++ provides inline functions to help r...

Inline functions, C++ provides inline functions to help reduce function_call overhead especially for small functions. The qualifier inline before function's return type in the f

Minimum total number of shelv, Write a program that finds the minimum total...

Write a program that finds the minimum total number of shelv, C/C++ Programming

Explain destructors, Destructors A destructor function gets implemented...

Destructors A destructor function gets implemented whenever an instance of the class to which it belongs goes out of existence. The primary usage of a destructor function is

What is the difference between structure and class, What is the difference ...

What is the difference between structure and class? - Members of structures are public while those of a class are private. - Classes provide data hiding while structures don

Make c code works equally on 64 and 32 bit, Project Description: I have ...

Project Description: I have a code that works different on 64 bit and 32 bit system. Code is relative to some crypt functions, similar, but not equal to: I have to move fr

Program to calculate tax - c++, Program to calculate tax: float tax (f...

Program to calculate tax: float tax (float) ; int main() {                 float purchase, tax_amt, total;                 cout                 cin >> purchase

Do friends break encapsulation?, A: No. If they're utilized properly, they ...

A: No. If they're utilized properly, they increase encapsulation. You frequently require splitting a class in half while the two halves will have distinct numbers of instances o

Need ftp upload and mysql, Need FTP Upload and MySQL Project Description...

Need FTP Upload and MySQL Project Description: We are in need of an executable application that will be execute as a scheduled task on Windows Server 2008 R2 and can perform

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd