Вопросы с меткой [итераторы]

Используйте эту метку для обозначения вопроса, связанного с шаблонами проектирования "Итератор" или "Конечный автомат" ("Машина состояний").

Фильтрация
Сортировка
Метки
0 голосов
0 ответов
30 показов

Неожиданное завершение программы в Qt при попытке отобразить файл csv

Не судите строго, это лабораторная работа... Мне нужно разработать на Qt программу для визуализации табличных данных и вычисления по ним статистических метрик. По нажатию на кнопку "Load data&...
Елизавета Рузакова's user avatar
0 голосов
1 ответ
55 показов

Утечка памяти в итераторе по датасету Python

Необходимо реализовать итератор по изображениям в директории. class DatasetReader(Reader): def __init__(self, log): super().__init__(log) @memory_profiler.profile def ...
Ivan Mukhin's user avatar
0 голосов
0 ответов
44 показа

Асимптотика одно операции ++ итератора set C++

перерыл весь интернет, ответа не нашёл. Вопрос: За какой время работает ++ итератора сета в С++? (пример: set <int> st; st.insert(1); st.insert(2); set <int>::iterator it=st.begin(); it++; ...
Геннадий Марцинкевич's user avatar
1 голос
1 ответ
81 показ

Итераторы нужны лишь для удобства? [дубликат]

Всем добра! Решил на досуге почитать про библиотеку STL. Сам я начинающий разработчик с опытом написания небольших (~2000-5000 строк) desktop приложений для автоматизации процессов на предприятии в 1,...
Maeshi's user avatar
  • 15
2 голоса
1 ответ
146 показов

Становится ли ссылка на строку невалидной после её мува?

На cppreference написано, что после move assignment строки ссылки на неё становятся невалидными. Правда ли это? Или всё таки имелось в виду, что ссылки на внутренние элементы строки типа str.c_str() ...
karmik's user avatar
  • 41
0 голосов
1 ответ
40 показов

Для чего используют AsyncIterator в JavaScript

В MDN есть статья про AsyncIterator, однако, технология кажется весьма узкоспециализированной. Не понятен кейс использования: задачи, которые она решает, значительно более читаемым методом будет ...
Трипольский Пётр's user avatar
0 голосов
2 ответа
123 показа

Удалить людей, имеющих одинаковые имена

Задача звучит так: Создать словарь Map<String, String> занести в него десять записей по принципу «фамилия» - «имя». Удалить людей, имеющих одинаковые имена. Мои вопросы: Я видел готовое решение ...
Vafoshka's user avatar
-1 голос
1 ответ
40 показов

Компилятор не может обнаружить функцию MakeVector [закрыт]

Подскажите, в чём проблема? using namespace std; template <typename It> void PrintRange(It range_begin, It range_end) { for (auto it = range_begin; it != range_end; ++it) { cout <...
Дмитрий Алексеев's user avatar
0 голосов
0 ответов
85 показов

std::filesystem не отображает все файлы в некоторых директориях

Господа, у меня код не отображает все файлы, находящиеся в определенных папках (не во всех, обычно, где много файлов). Читал несколько статей с похожей проблемой и я так понял дело в скрытых файлах ...
Kit Siv's user avatar
0 голосов
0 ответов
44 показа

Как создать слой в keras, который для рассчета каждого выхода итерирует по всем входам?

Я пишу нейронку для диплома и в ней появилась такая задача: На вход слоя поступает набор координат, а на выходе нужен тензор такой же размерности, каждый элемент которого считается примерно следующим ...
Ilya Sysoev's user avatar
0 голосов
0 ответов
19 показов

Ошибка Expression: map/set iterators incompatible при выборе элемента в контейнере map

Есть словарь с предметами и оценками map<string, int> Session::GetSubjects() { return subjects; } А также структура содержащая словарь struct Session { void AddSubject(string sub, int ...
Prodovalec's user avatar
0 голосов
1 ответ
75 показов

Как получить итераторы начала и конца у временного объекта без создания его промежуточной копии?

// Пример кода надуманный, только для демонстрации проблемы! #include <iostream> #include <vector> std::vector<int> TransformVector(const std::vector<int>& source_vector) ...
Давид's user avatar
-5 голосов
1 ответ
72 показа

Коллекции и списки в Java. Использование типизированного и неипизированного итератора [закрыт]

Дано 3 класса: База данных о кино - содержит список фильмов и актеров. Фильм - список актеров, которые в нем играют. Актер - список фильмов в которых играл. Необходимо: (сделано) Найти актера, ...
User's user avatar
  • 1
2 голоса
2 ответа
276 показов

Итератор раскрывающий многоуровневые списки

Необходимо написать итератор раскрывающий многоуровневые списки вида: list_of_lists_2 = [ [['a'], ['b', 'c']], ['d', 'e', [['f'], 'h'], False], [1, 2, None, [[[[['!']]]]], []] ] Написал ...
Ilya Pavlov's user avatar
-1 голос
2 ответа
62 показа

iterator получает значение родительского класса

Main: при прохождении iteratorом по petListIter для pets.kind == получаю значение null. По дебагеру вижу, что значение kind берется из родительского класса Pet, которое в поле String kind не ...
potapov.alexey's user avatar
0 голосов
1 ответ
99 показов

Как передать размер list в итератор?

#include <iostream> #include <cstdlib> #include <limits> #include <cmath> namespace s21 { template<class T> class list { public: using ...
ChetNePolichaetsa's user avatar
2 голоса
1 ответ
497 показов

В чем отличие итератора от генераторного выражения?

Пример: a = iter([i ** 2 for i in range(10000)]) b = (i ** 2 for i in range(10000)) В чем существенная разница? В переменной a находится итератор списка, пройдя поэлементно мы получим определенные ...
Anonymous Wizard's user avatar
0 голосов
1 ответ
53 показа

Какова сложность (Big O Notation) операции grep текстового файла, если мы проверяем строку по частичному совпадению?

Если я правильно понимаю, то сложность операции команды grep с текстовым файлом будет O(n), если мы ищем строку по полному совпадению. Если мы грепаем файл по частичному совпадению строк, сложность ...
Vsevolod's user avatar
0 голосов
1 ответ
92 показа

Как сделать генератор в словаре для вывода N записей за раз?

Есть класс AddressBook который наследуется от UserDict. Как мне в методе Iterator сделать генератор по записям словаря и за одну итерацию возвращать по n записей? Сначала я пытался написать iter и ...
Pain's user avatar
  • 196
0 голосов
1 ответ
75 показов

Почему нельзя с помощью итератора выводить адрес объекта на который он в контейнере указывает

Почему нельзя с помощью итератора выводить адрес объекта на который он в контейнере указывает, если я хочу, скажем, узнать последовательность адресов? int main() { std::forward_list<int> ...
Sashkinzz's user avatar
  • 167
0 голосов
1 ответ
42 показа

Почему ForwardIterator2 вместо OutputIterator в std::transform?

Почему std::transform с первым параметром ExecutionPolicy принимает в качестве итератора для второй последовательности ForwardIterator2, а не OutputIterator, как вариант без ExecutionPolicy? template&...
ueber's user avatar
  • 11
0 голосов
1 ответ
59 показов

Перераспределить точки между списками в Python по условию

Имеется список со списками (больше двух), в которых даны координаты точек: Задача заключается в том, чтобы сравнить координаты точек одного списка с координатами точек другого списка, и, если хотя бы ...
Bravedoll's user avatar
1 голос
2 ответа
393 показа

Порядок элементов в PriorityQueue

Создается PriorityQueue из элементов Integer с использованием компаратора IntComparator intComparator = new IntComparator(); PriorityQueue<Integer> integerPriorityQueue2 = new PriorityQueue<&...
sproshchaev's user avatar
3 голоса
1 ответ
197 показов

Зачем нужно ключевое слово yield в __iter__?

Зачем в методе __iter__ используют ключевое слово yield? def __iter__(self): for page_number in self.page_range: yield self.page(page_number)
user avatar
0 голосов
1 ответ
69 показов

Как из динамического многомерного json объекта вывести пары ключ->значение?

Есть json объект с многомерной вложенностью получаемый с сервера по RestApi вида { "results": [ { "city_id": 1, "city_name": "Москва" &...
Вася's user avatar
  • 4,482
0 голосов
1 ответ
52 показа

Итерация нескольких векторов по очереди (Rust)

let fruits = vec!["apple", "banana", "orange"]; let cities = vec!["moscow", "berlin", "paris"]; let colors = vec!["red", "...
Alexey Mirano's user avatar
0 голосов
1 ответ
118 показов

std::iterator и пользовательский итератор

Почему не получается так сделать? Ведь vector<int> :: iterator в моём понимании унаследован от random_access_iterator. vector<int> vec({5, 4, 2, 3, 1}); vector<int> :: iterator it = ...
user531957's user avatar
0 голосов
1 ответ
95 показов

Как итерировать число не используя встроенные методы Python

передо мной стоит такая задача: Написать функцию-генератор, которая принимает целое число и выводит цифры num справа налево. Вам не разрешается использовать встроенные методы Python enumerate или zip, ...
Arno Dorian's user avatar
1 голос
0 ответов
151 показ

error C2440: <function-style-cast>: невозможно преобразовать "initializer list" в "Map<int,int>::Iterator"

Имеется свой аналог std::map, работающий на бинарном дереве. Решил добавить итератор в Map. Не совсем понимаю код ошибки, а точнее как ее исправить. Очевидно лишь, что здесь проблема с конструктором, ...
Nielle's user avatar
  • 11
-2 голоса
2 ответа
44 показа

Итератор принимает значение нуля

cout << "Реализация списка: " << endl; int skdf = rand()%10 +20; vector<int> spisok(skdf); vector<int>::iterator it; it = spisok.begin(); for(...
lemintare's user avatar
0 голосов
1 ответ
65 показов

Реализовать методы итератора вручную в классе

Само задание: Реализовать класс-контейнер, который итеририуется по массиву строк с возможностью добавления, удаления и изменения елементов. В контейнере реализовать следующие методы: String ...
mega asda's user avatar
  • 475
0 голосов
2 ответа
61 показ

multiset<Type*>::find почему-то находит элементы с аргументом в виде только что созданного указателя

Разбираю старый код. Имеется контейнер std::multiset с указателями на структуру. Далее по коду после создания каждого указателя на структуру и заполнения её полей проверяется, нет ли в контейнере ...
Georgy's user avatar
  • 45
-3 голоса
1 ответ
124 показа

flatMap для итератора

Даны вложенные итераторы. Нужно написать метод, который соберет все элементы данных итераторов в List. Для преобразование итератора в стрим нужно воспользоваться методом iteratorToStream(). Для ...
Dr.Joe's user avatar
  • 23
1 голос
2 ответа
343 показа

Доступ к последнему элементу вектора векторов в c++

Есть вектор векторов vector<vector<double>> vec. Он заполняется в методе. Поэтому размерность внутренних векторов бывает разная. Например {{1,2,3},{4,5}, {5,6,7}}. Мне нужно получить ...
M_I_X_18's user avatar
1 голос
1 ответ
38 показов

проблемы с map в c++

#include <bits/stdc++.h> using namespace std; int main(){ map<int, int> c= {{1, 3}, {2, 4}}; for (auto elem:c) elem.second*=2; for (auto elem:c) cout << elem.second <&...
egor lunev's user avatar
-1 голос
2 ответа
68 показов

Как при помощи iterator убрать или добавить column в mutli dimensional list

fun differentGame(row: Int, column: Int, player: String) { val list: MutableList<MutableList<String>> = mutableListOf( mutableListOf("","","","&...
Mohawk's user avatar
  • 1
-1 голос
1 ответ
92 показа

Подобрать все дочерние элементы и запушить в объект в виде массива | .each() [закрыт]

let obj = [ // сюда должны добавить новое св-во из html {id: 0, name: 'Murray', job: 'frontend', experience: 6}, {id: 1, name: 'Bob', job: 'cybersec', experience: 4}, {id: 2, name: '...
Murad Imanov's user avatar
0 голосов
2 ответа
46 показов

Ошибка в коде при использовании for-each | Java

Помогите пожалуйста разобраться, почему при передаче reverse(list) в цикл for each компилятор выдает ошибку ? public class Example { public static Iterator<String> reverse(List<String> ...
Денис's user avatar
1 голос
1 ответ
559 показов

Увеличение шага инкремента на каждой итерации

У меня есть задача написать код на JS, который принимает число N (определяющее число входных данных) и число М (обыкновенное число). Нужно посчитать количество чисел, которые больше М, но считать не ...
Deuce's user avatar
  • 23
0 голосов
2 ответа
56 показов

Проблема при реализации stl совместимого forward_iterator'а

Я новичок в C++ и в качестве учебного задания разрабатываю свой собственный HashMap, однако, при реализации forward iterator'а столкнулся с проблемой, при которой некоторые алгоритмы STL (например, ...
Apx's user avatar
  • 11
1 голос
1 ответ
35 показов

итерирование нескольких (3 и более) срезов (векторов, массивов) одновременно без bounds check

Мои неглубокие знания в rust говорят, что Iterator::zip позволяет итерировать два контейнера одновременно. Вопрос: существует ли способ итерировать 3 и более контейнера одновременно без bounds check? ...
luke-i-am-your-father's user avatar
1 голос
3 ответа
188 показов

yield оператор в async методе без IAsyncEnumerable

Как мне возвращать значение через yield в асинхронном методе БЕЗ использования IAsyncEnumerable? public async Task<IEnumerable<MyClass>> MyEnumerableMethod() { foreach(var item in ...
Aarnihauta's user avatar
  • 2,326
5 голосов
1 ответ
89 показов

Является ли std::istream_iterator<int> trivially copy constructible?

#include <iterator> #include <type_traits> static_assert(std::is_trivially_copy_constructible_v<std::istream_iterator<int>>); Почему программа компилируется msvc, но не ...
mk'luke's user avatar
  • 51
2 голоса
1 ответ
193 показа

Как на Python обеспечить вывод корней уравнения списком (вопрос о генераторах и модуле timeit)?

Реализую функцию нахождения корней методом дихотомии. Не стану здесь объяснять его суть - код реализован, причем достаточно корректно. Однако вот в чем загвоздка. Функция dichotomy() содержит логику ...
Alex_Kazantsev's user avatar
-1 голос
1 ответ
99 показов

Итератор, который будет брать за основу другой итератор и возвращать каждый k-й элемент из коллекции [закрыт]

учу сейчас итераторы, и у меня есть 2 задания которые никак не могу понять как сделать. Реализуйте итератор, который будет брать за основу другой итератор и возвращать каждый k-й элемент из коллекции. ...
Bohdan Kyryliuk's user avatar
1 голос
1 ответ
145 показов

Symbol.iterator на TypeScript

Подскажите, пожалуйста, как корректно описать на TypeScript метод next объекта, который возвращается в Symbol.iterator. За основу своего кода я взял пример описания простого перебираемого объекта на ...
Evgeny's user avatar
  • 21
0 голосов
2 ответа
63 показа

Не конструируется std::istream_iterator для wchar_t | C++

Хочу посимвольно перебрать файл и поменять некоторые символы. Для этого использую такой код: std::wifstream m_in; std::wofstream m_out; //.... using in_it = std::istream_iterator<wchar_t>; ...
ComeInRage's user avatar
  • 1,611
0 голосов
1 ответ
53 показа

как проверить закончились ли символы в файле?

делаю итератор по файлу: #ifndef FILEITERATOR_CPP #define FILEITERATOR_CPP #include <iostream> #include <fstream> template <class T> class FileIterator { private: std::string ...
smth's user avatar
  • 21
2 голоса
1 ответ
75 показов

Как сделать бесконечое итерирование? Python 3

Всем привет! Только что зарегалась, пишу впервые. Большие трудности в понимании __iter__, __next__. Ниже в коде я пытаюсь упомянутые методы переписать так, чтобы в цикле for для моего словаря после ...
Lena's user avatar
  • 21
1 голос
0 ответов
87 показов

Можно ли наследоваться от std::vector<T>::iterator? C++

Нужно получить класс, который будет итератором для моего контейнера и он лишь немного отличается по функционалу от std::vector<T>::iterator, хочу унаследоваться от векторного итератора и ...
ComeInRage's user avatar
  • 1,611