Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.82/11: Рейтинг темы: голосов - 11, средняя оценка - 4.82
33 / 22 / 12
Регистрация: 13.09.2017
Сообщений: 74

Что не так с итератором ?

22.06.2019, 07:22. Показов 2333. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть задача - для списка целочисленных значений реализовать итератор с поддержкой константной корректности. (т.е с возможностью итерации по константному объекту). Вот что получилось:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
class List;
 
struct Node
{
    int data_;
    Node* next_;
 
    Node(int data, Node* next = nullptr):
        data_(data), next_(next) { }
};
 
 
template<bool isConst>
class Iterator
{
    using pointer   = conditional<isConst, const Node*, Node* >; // если isConst = true, то pointer - указатель на константу 
    using reference = conditional<isConst, const int&, int& >; // если isConst = true, то reference  - константная ссылка
 
    pointer ptr_;
    explicit Iterator(pointer ptr): ptr_(ptr) { }
 
    friend class List;
 
    public:
        reference operator*() const
        {
            return ptr_->data_;
        }
 
        Iterator& operator++()
        {
            ptr_ = ptr_->next_;
            return *this;
        }
 
        Iterator operator++(int)
        {
            Iterator temp = *this;
            ++(*this);
            return temp;
        }
};
 
 
class List
{
    private:
        Node* head_;
    
    public:
        List(): head_(nullptr) { }
 
        using const_iterator = Iterator<true>; // константный (true) итератор
        using iterator = Iterator<false>; // неконстантный (false) итератор
 
        iterator begin() { return iterator(head_);   }
        iterator end()   { return iterator(nullptr); }
 
        const_iterator cbegin() { return const_iterator(head_);   }
        const_iterator cend()   { return const_iterator(nullptr); }
};
Сообщение об ошибке: error: no matching conversion for functional-style cast from 'Node *' to 'List::iterator'.
Почему это происходит ? Если тип pointer изначально явно заменить const Node* или Node* - все почему-то работает хорошо, без ошибок
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
22.06.2019, 07:22
Ответы с готовыми решениями:

Шаблонная функция принимающая вектор - что-то не так с итератором
Задачка такая: Написать шаблонную функцию принимающую вектор и суммирующую все его значения вне зависимости от типа данных. В 10...

ошибка с итератором
Помогите, пожалуйста, не могу понять зачем вычитать нужно еденицу из deq1.begin() #include &lt;iostream&gt; #include &lt;string&gt; ...

C++ | Проблема с итератором
У меня есть два класса - PhoneBook и Contact. PhoneBook содержит set&lt;Contact&gt;. Также есть метод ShowContacts() который выводит все...

9
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
22.06.2019, 09:59
Лучший ответ Сообщение было отмечено JesD как решение

Решение

Цитата Сообщение от JesD Посмотреть сообщение
const_iterator cbegin() { return const_iterator(head_); * }
* * * * const_iterator cend() * { return const_iterator(nullptr); }
Здесь надо
const_iterator cbegin() const { return const_iterator(head_); }
const_iterator cend() const { return const_iterator(nullptr); }

Цитата Сообщение от JesD Посмотреть сообщение
Сообщение об ошибке: error: no matching conversion for functional-style cast from 'Node *' to 'List::iterator'.
using pointer = conditional_t<isConst, const Node*, Node* >; // если isConst = true, то pointer - указатель на константу
using reference = conditional_t<isConst, const int&, int& >; // если isConst = true, то reference - константная ссылка
1
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
22.06.2019, 11:59
JesD, помимо типов pointer и reference тебе еще необходимы iterator_category, value_type, difference_type. В твоем случае проще всего унаследоваться от std::iterator.

И да, еще нужны операторы сравнения.
1
33 / 22 / 12
Регистрация: 13.09.2017
Сообщений: 74
22.06.2019, 13:50  [ТС]
Ругается на conditional_t: error: no template named 'conditional_t'; did you mean 'conditional' ?
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
22.06.2019, 13:52
Цитата Сообщение от JesD Посмотреть сообщение
Ругается на conditional_t: error: no template named 'conditional_t'; did you mean 'conditional' ?
using pointer = typename conditional<isConst, const Node*, Node* >::type;

Что у тебя за компилятор?
1
33 / 22 / 12
Регистрация: 13.09.2017
Сообщений: 74
22.06.2019, 13:53  [ТС]
Цитата Сообщение от oleg-m1973 Посмотреть сообщение
Что у тебя за компилятор?
g++
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
22.06.2019, 13:55
Цитата Сообщение от JesD Посмотреть сообщение
g++
#include <type_traits> сделано?
1
33 / 22 / 12
Регистрация: 13.09.2017
Сообщений: 74
22.06.2019, 13:56  [ТС]
Цитата Сообщение от oleg-m1973 Посмотреть сообщение
#include <type_traits> сделано?
Да, не понимаю в чем проблема
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
22.06.2019, 13:57
Цитата Сообщение от JesD Посмотреть сообщение
Да, не понимаю в чем проблема
Так работает?
Цитата Сообщение от oleg-m1973 Посмотреть сообщение
using pointer = typename conditional<isConst, const Node*, Node* >::type;
1
33 / 22 / 12
Регистрация: 13.09.2017
Сообщений: 74
22.06.2019, 14:07  [ТС]
Цитата Сообщение от oleg-m1973 Посмотреть сообщение
Так работает?
Все оказалось проще, я не включил поддержку С++17 перед компиляцией)
Через conditional_t все работает теперь, спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
22.06.2019, 14:07
Помогаю со студенческими работами здесь

Проблема с итератором
Добрый день! На днях столкнулся с трудностью. Есть текстовый файл с ионами. Моя функция должна перебрать этот файл и выбрать оттуда...

Работа с итератором
Есть задание: Описать функцию с двумя параметрами: контейнер-список целых элементов и контейнер-вектор указателей на целые. Функция...

Как сделать так что я мог умножать не на два числа а на 3,4,5 и так далее?
Вот код: #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; int main(){ float a,c; char b; skip: ...

Что в коде ни так? while не работает так, как ожидаю
Написанный код, как я думаю, должен выдавать цифры от 0 до 1000, столбиком. Но выдает начиная от 702 до 1000. Что ни так понимаю, где...

Сравнение указателя с итератором
Здравствуйте, уважаемые знатоки! Продолжая изучать STL и итераторы наткнулся на такую вот аналогию: #include &lt;iostream&gt; ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
[В процессе разработки] SDL3 для Web (WebAssembly): Сборка библиотек SDL3 и Box2D из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru