Question 136538 in Visual Studio Code Question posted in
View the official documentation.

Visual Studio Code – Encounter error when bidirection iterator pass to vector

I try to write a program check a string is Palindrone or not using vector and iterator.

I create definition in iterator.h file:-

#pragma once
#ifndef iterator
#define iterator

 template<typename Bidrectional>
 bool isPalindrone(Bidrectional first, Bidrectional end);

template<typename Bidrectional>
inline bool isPalindrone(Bidrectional first, Bidrectional last)
 {
    while (true)
   {
     last--;
     if (first == last)
        break;

    if (*first != *last)
        return false;
    first++;

    if (first == last)
    {
        break;
    }

    return true;
   }   
 }

 #endif

Now I got so many error in compile time:-

Severity    Code    Description Project File    Line    Source  Suppression State
Error   C4430   missing type specifier - int assumed. Note: C++ does not support default-int    c++project  C:Program FilesMicrosoft Visual Studio2022ProfessionalVCToolsMSVC14.32.31326includevector 1640    Build   
Error   C2976   'std::reverse_iterator': too few template arguments c++project  C:Program FilesMicrosoft Visual Studio2022ProfessionalVCToolsMSVC14.32.31326includevector 656 Build   
Error   C4430   missing type specifier - int assumed. Note: C++ does not support default-int    c++project  C:Program FilesMicrosoft Visual Studio2022ProfessionalVCToolsMSVC14.32.31326includevector 906 Build   
Error   C4430   missing type specifier - int assumed. Note: C++ does not support default-int    c++project  C:Program FilesMicrosoft Visual Studio2022ProfessionalVCToolsMSVC14.32.31326includevector 939 Build   
Error   C4430   missing type specifier - int assumed. Note: C++ does not support default-int    c++project  C:Program FilesMicrosoft Visual Studio2022ProfessionalVCToolsMSVC14.32.31326includevector 943 Build   
Error   C4430   missing type specifier - int assumed. Note: C++ does not support default-int    c++project  C:Program FilesMicrosoft Visual Studio2022ProfessionalVCToolsMSVC14.32.31326includevector 947 Build   
Error   C4430   missing type specifier - int assumed. Note: C++ does not support default-int    c++project  C:Program FilesMicrosoft Visual Studio2022ProfessionalVCToolsMSVC14.32.31326includevector 1170    Build   
Error   C4430   missing type specifier - int assumed. Note: C++ does not support default-int    c++project  C:Program FilesMicrosoft Visual Studio2022ProfessionalVCToolsMSVC14.32.31326includevector 1186    Build   
Error   C4430   missing type specifier - int assumed. Note: C++ does not support default-int    c++project  C:Program FilesMicrosoft Visual Studio2022ProfessionalVCToolsMSVC14.32.31326includevector 1563    Build   
Error   C4430   missing type specifier - int assumed. Note: C++ does not support default-int    c++project  C:Program FilesMicrosoft Visual Studio2022ProfessionalVCToolsMSVC14.32.31326includevector 1583    Build   
Error   C2059   syntax error: '='   c++project  C:Program FilesMicrosoft Visual Studio2022ProfessionalVCToolsMSVC14.32.31326includevector 654 Build   
Error   C4430   missing type specifier - int assumed. Note: C++ does not support default-int    c++project  C:Program FilesMicrosoft Visual Studio2022ProfessionalVCToolsMSVC14.32.31326includevector 1650    Build   
Error   C4430   missing type specifier - int assumed. Note: C++ does not support default-int    c++project  C:Program FilesMicrosoft Visual Studio2022ProfessionalVCToolsMSVC14.32.31326includevector 2039    Build   
Error   C4430   missing type specifier - int assumed. Note: C++ does not support default-int    c++project  C:Program FilesMicrosoft Visual Studio2022ProfessionalVCToolsMSVC14.32.31326includevector 2035    Build

Error picture:-
enter image description here

In main function I call is

#include <iostream>
#include "iterator.h"
#include <vector>
using namespace std;

 int main()
 {


vector<string> s1;
s1.push_back("Otto");
isPalindrone(s1.begin(), s1.end());

}

I am new to STL, Could you please help in this regards.

Tags:

3

Answers


  1. Chosen as BEST ANSWER
    0

    Little modification @oraqlle solution:-

        std::string s1 = "otto";
std::vector<char> vs(4);  ///< The 4 here is used to pre-allocate memory


std::copy(s1.begin(), s1.end(), vs.begin());

for (auto v : vs)
{
    cout << v << "t";
}

bool a = isPalindrone(vs.begin(), vs.end());

  2. 0

    Initial Problem

    You’ve #define iterator meaning that everywhere that the symbol iterator is used it is replaced with, well nothing but this essentially deleted the symbol iterator everywhere it’s used meaning that vector and string can’t find their iterator types. Try using a different name for the header guard and all capital letters is ideal by convention for macros. Also try giving the header a more complex name as iterator is too generic and could cause future errors. isPalindrone.h would be better.

    Eg.

    #ifndef IS_PALINDRONE_H
#define IS_PALINDRONE_H

/// ...

#endif
    • credit @Some programmer dude

    Main Question

    As for the main part of you’re code, using a std::vector<std::string>>. This means that the iterator returned from s1.begin() and s1.end() are iterators to std::string types, not to the elements of the string, ie. the characters of the string. This means that, for example s1.begin() actually returns an iterator to a std::string with the value "Otto" not to a character 'O' like I assume you want.

    std::vector is C++’s dynamic array type as opposed to std::string which (as the name suggests) is the most basic string type in C++.

    You have two options to fix this. First std::string has iterators of its own which you can pass to you’re isPalindrone() function as it stands, or you can create a std::vector<char> and push back each character. This vectors iterators will point to the elements in the vector, ie. iterators to chars. I would personally use a std::string as its easier to manage string types this way but both options work if you were to expand beyond words to say numbers maybe.

    Using std::vector<char>

    Here’s a quick way to make a string into an array of characters.

    #include <algorithm>
#include <iterator>

std::string s1 = "otto";
std::vector<char> vs(4);  ///< The 4 here is used to pre-allocate memory

std::copy(s1.begin(), s1.end(), std::back_inserter(vs))  ///< Pushes the elements of s1 to the back of vs

    Alternative

    I know you might be trying to learn iterators and algorithm patterns in C++ but if you want an alternative to approach to achieve the same task, is you can use the std::equal algorithm (found in the <algorithm> header) and std::string‘s reverse iterators (the .rbegin() and .rend() methods).

    #include <algorithm>
#include <string>

/// templated for different string types. Can restrict using concepts (look below)
template<typename StringT>
inline bool isPalindrone(StringT str)
{ return std::equal(str.begin(), str.end(), str.rbegin(), str.rend()); }

    Quick Fix for isPalindrone()

    One thing you forget to do in you’re implementation of isPalindrone() is you don’t decrement the end iterator each iteration. By decrementing end each loop you move backwards through the letters of the word, comparing each letter from the front forwards to the back backwards. It also should be noted that anything using templates in C++ must be in a header so the function isPalindrone() must all be in a header.

    # First Loop
first
v
Otto
   ^ end

# Second Loop
first
 v
Otto
  ^ end

    Updated Code

    template<typename Bidrectional>
inline bool isPalindrone(Bidrectional first, Bidrectional last)
{
    while (true)
    {
        last--;
        if (first == last)
            break;

        if (*first != *last)
            return false;

        first++;
        end--;    ///< Decrement `end`

        return true;
    }   
}

    Links and Resources

    I mentioned a lot so here are links to everything I used to answer the question.

    If there is anything I missed; edits and constructive comments to help improve the answer would be appreciated.

    Login or Signup to reply.
  3. 0

    The problem is this line from the header file:

    #define iterator

    From that point onward, all mentions of the symbol iterator will be that macro. And it will expand to nothing.

    So when e.g. std::vector defines its iterator type, it can’t.

    For header include guards use more complex names. Even using all upper-case (which is what most people uses for macros) would be enough.

    Since your header file name is iterator.h (which is really a bad and misleading name) I suggest something like ITERATOR_H instead.

    Login or Signup to reply.
Please signup or login to give your own answer.

Back To Top
Search