Implementing my own array from a template class in C++

Question

I have been trying to implement an array class in C++ and have been trying to implement a doesContain method that checks to see if a particular item is in the array or not. I was wondering if something like this would work or would even be a good way of doing it:

    T *array;
    int size;

    public:
    array(int length=50) {
        size=length;
        array= new T[length];
    }

    bool doesContain(const T &obj) {
        bool bFlag = false;
        for (int i = 0; i < size; ++i) {
            if (obj == array[i]) {
                bFlag = true;
             }
        }
        return bFlag;
     }

You could just use return std::find(array, array + size, obj) != (array + size); instead of writing a loop. — PaulMcKenzie
– PaulMcKenzie, Commented Sep 25, 2015 at 5:14
@PaulMcKenzie Its for an assignment and I am not allowed to use the standard library. — Jon Snow
– Jon Snow, Commented Sep 25, 2015 at 5:17

R Sahu · Accepted Answer · 2015-09-25 05:20:07Z

5

If you want to have a method that checks if an object is in the array, yes this will work. Provided the operator== is acceptable of course.

I recommend just doing a "return true" when you find a match, and a "return false" at the bottom.

bool doesContain(const T &obj) {
    for (int i = 0; i < size; ++i) {
        if (obj == array[i]) {
            return true;
         }
    }
    return false;
 }

edited Sep 25, 2015 at 5:20

R Sahu

207k15 gold badges168 silver badges291 bronze badges

answered Sep 25, 2015 at 5:07

Borealid

99.3k9 gold badges111 silver badges123 bronze badges

Sign up to request clarification or add additional context in comments.

3 Comments

Davislor Over a year ago

Good solution. Some programmers (such as the Linux kernel devs) prefer to set toReturn and break, because then there's a single exit point they can set as a breakpoint.

TemplateRex Over a year ago

@Lorehead in modern C++, you use RAII class destructors to do the common cleanup required at the exit point

Davislor Over a year ago

They’re writing low-level C, it’s true.

Collectives™ on Stack Overflow

Implementing my own array from a template class in C++

1 Answer 1

3 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

3 Comments

Your Answer

Sign up or log in

Post as a guest

Related