"no type named 'const_reference' " error when implementing a string-like class

Question

I'm trying to implement a class with similar behavior to std::string and I'm getting the error in the std::copy line:

Str& operator+=(const Str& s){
    std::copy(s.data.begin(), s.data.end(), std::back_inserter(data));
    return *this;
}

'data' is an object of type vec < char> , and vec is a vector-like class that I implemented myself and it seems to be working fine on its own.

It also says this:

C:\MinGW\bin..\lib\gcc\mingw32\3.4.2........\include\c++\3.4.2\bits\stl_iterator.h||In instantiation of `std::back_insert_iterator < vec< char> >':|

I added a 'typedef const T& const_reference' and it compiled, now let's see if it works. Thanks everyone for the answers, wish I could upvote you all. — Koz
– Koz, Commented Jan 30, 2014 at 14:26
You should accept one of the answers if they helped by clicking the tick. — Simple
– Simple, Commented Jan 30, 2014 at 14:28
Chapter 12 of "Accelerated C++", by A. Koenig & B. E. Moo. Would you please cite them? — Mattia
– Mattia, Commented Sep 10, 2015 at 14:08

Mike Seymour · Accepted Answer · 2014-01-30 14:22:52Z

4

It sounds like your vec doesn't meet the Container Requirements, so it's not guaranteed to be usable by standard facilities (such as back_inserter) that work with containers.

The requirements are specified in Table 96 in C++11, although Table 65 in C++98 is probably more appropriate for your ancient compiler. One of those requirements is a nested const_reference type.

answered Jan 30, 2014 at 14:22

Mike Seymour

256k30 gold badges467 silver badges658 bronze badges

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

Comments

Konrad Rudolph · Accepted Answer · 2014-01-30 14:24:25Z

3

Check the requirements for std::back_inserter and std::copy. In particular, std::back_inserter expects an argument which fulfils the concept Container. At the very least this means implementing §23.2.1 of the standard, and one of the requirements listed there is:

X::const_reference | const lvalue of T | compile time

I.e. a typedef const_reference inside the container type.

answered Jan 30, 2014 at 14:24

Konrad Rudolph

549k142 gold badges967 silver badges1.3k bronze badges

Comments

Community · Accepted Answer · 2017-05-23 12:17:34Z

2

back_inserter is a convinience function which constructs a back_insert_iterator on the container; in this case, data.

data, you've said, is your own homegrown vector-type class. In order for this to work, your vector class must have a const_reference typedef defined. Something like this:

template <typename Item>
class Vec
{
public:
  typedef const Item& const_reference;
};

There are a number of other requirements for any implementation of a container. These are outlined in the C++03 Standard, in section 23.1 Container Requirements including Table 65.

See also this question for a discussion of the requirements.

edited May 23, 2017 at 12:17

CommunityBot

11 silver badge

answered Jan 30, 2014 at 14:25

John Dibling

102k34 gold badges192 silver badges335 bronze badges

Comments

neverhoodboy · Accepted Answer · 2014-01-30 14:34:52Z

1

Try adding

typedef T value_type;
typedef const value_type& const_reference;

in your vec<T> body.

edited Jan 30, 2014 at 14:34

answered Jan 30, 2014 at 14:29

neverhoodboy

1,0507 silver badges13 bronze badges

Comments

atuljangra · Accepted Answer · 2014-01-30 14:25:26Z

0

Question needs some more details like your vec class.

What exactly is the error that you are getting? Please share more info on the error. console log would be helpful.

std::copy takes in two input iterators.(http://www.cplusplus.com/reference/algorithm/copy/) Are you sure that your vector like class is handling the iterators correctly?

Also please check if your vec support the container requirements needed by back_inserter. http://www.cplusplus.com/reference/iterator/back_inserter/

answered Jan 30, 2014 at 14:25

atuljangra

4571 gold badge5 silver badges9 bronze badges

2 Comments

John Dibling Over a year ago

-1: A couple problems here. First, there are enough details presented to at least take a pretty close guess as to the problem. See the other answers. Second, this "answer" is really just a bunch of questions for the OP, asking for clarification. As such, this should be posted as a comment, not an answer.

atuljangra Over a year ago

I didn't have enough credits for posting the comment.

Collectives™ on Stack Overflow

"no type named 'const_reference' " error when implementing a string-like class

5 Answers 5

Comments

Comments

Comments

Comments

2 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

5 Answers 5

Comments

Comments

Comments

Comments

2 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related