Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Lintu
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
#1

Итераторы - C++

16.01.2013, 01:02. Просмотров 1262. Ответов 17
Метки нет (Все метки)

Не могу въехать как работают итераторы, литература-форумы не помогли, увы.
На 26й строке то, что не могу осилить. Прохожу по стеку итератором it, чтобы найти минимальный элемент. На минимальный элемент в итоге указывает итератор Min. Но функция должна вернуть указатель на этот минимальный элемент, как быть?
Заранее спасибо за помощь! Очень хочу понять как правильно сделать!!

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
62
63
64
65
66
67
68
#include <iostream>
#include <conio.h>
#include <list>
using namespace std;
    
    struct ElemIndex
    {
           int i;  //Информационный элемент - индекс
           list<int> *p;  //Указатель на элемент стека MyStack, в соответствии с упорядоченностью элементов MyStack по возрастанию
           ElemIndex(int i, list<int> *p)  //Конструктор
           {
            this->i = i;
            this->p = p;
           }    
    };
 
//ФУНКЦИЯ ПОИСКА МИНИМАЛЬНОГО В MyStack/////////////////////////////////////////
list<int> *FindMin(list<int> *MyStack)
{
     list<int>::iterator Min = (*MyStack).begin();  //Минимальный - первый
     list<int>::iterator it;  //Итератор для прохода по стеку, чтоб найти в нем минимальный элемент
     for (it=(*MyStack).begin(); it!=(*MyStack).end(); it++)
     {
         if (*it<*Min) *Min = *it;
     }
     list<int> *temp = Min;  //!!! ВОТ ТУТ Я ПЫТАЮСЬ ИМЕЯ ИТЕРАТОР НА МИНИМАЛЬНЫЙ ЭЛЕМЕНТ, ПОЛУЧИТЬ УКАЗАТЕЛЬ НА ЭТОТ МИНИМАЛЬНЫЙ ЭЛЕМЕНТ, ЧТОБ ВЕРНУТЬ ЕГО ИЗ ФУНКЦИИ!!!
     (*MyStack).erase(Min);  //Найденный минимальный удаляем из стека
     
     return temp;
}    
 
int main()
{
    list<int> MyStack;  //Стек из int
    list<ElemIndex> IndexStack;  //Стек с двумя полями - первое индекс, второе - указатель на элемент стека MyStack
    
    int n;  //Количество вводимых чисел
    cout << "MyStack - стек для ввода n чисел." << endl << "IndexStack - стек, содержащий указатели на элементы MyStack, в соответствии      с порядком их возрастания" << endl<< endl;
    cout << "Введите количество вводимых чисел(n>0): " ;
    cin >> n;
  //Если введено неверное n - программа завершается  
    if (n<1) {cout << "Вы ввели неверное количество элементов..." << endl << endl << "Нажмите любую клавишу для завершения.";
              getch();
              return 0;}
              
//Создаем стек MyStack//////////////////////////////////////////////////////////  
    int temp;  //Тут будем хранить вводимые числа, чтобы потом положить их в инф часть элементов стека
    cout << endl << "Введите элементы в MyStack: ";
    for (int i=1; i<=n; i++) {cin >> temp;
                              MyStack.push_back(temp);}
   
//Выведем стек MyStack, чтобы проверить что он создан верно
    cout << endl << "Проверка, что MyStack составлен верно: ";
    list<int>::reverse_iterator i;
    for (i=MyStack.rbegin(); i!=MyStack.rend(); i++) cout << *i << " ";  //Выводим стек MyStack на экран (в обратном порядке, НО т к мы используем итератор!)
                               
                            
//Создаем стек MyStack//////////////////////////////////////////////////////////
    
    for (int i=1; i<=n; i++) 
    {
       IndexStack.push_back(ElemIndex(i,FindMin(&MyStack))); 
    }                                                                                                                 
                        
 
    
    getch();      
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.01.2013, 01:02
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Итераторы (C++):

Итераторы и обратные итераторы - C++
У вектора есть два типа итераторов, обычные и обратные итераторы произвольного доступа... Обычные реализовал, осталось обратные. Решил...

Итераторы в C++ - C++
Помогите плз решить 2 задачи Задача 1 Напишите программу, использующую итераторы при чтении последовательности строк со стандартного...

итераторы - C++
ребят помогите плиз vector&lt;double&gt;::iterator t = matrix.begin(); vector&lt;double&gt;::iterator t1 = matrix.end(); for(;t&lt;t1;t++) ...

Итераторы С++ - C++
Как с помощью итераторов работать с массивом объектов класса? И что такое класс Итератор? П.С. Не через вектора

Итераторы - C++
Добрый день! Начал изучать классы в C++ параллельно с итераторами. Решил сделать простенькую программу, которая создаёт список классов....

Итераторы - C++
От какого класса наследуются итераторы в STL? Например я создаю класс и для него нужен собственный итератор, совместимый с STL (более...

17
MrGluck
Модератор
Эксперт CЭксперт С++
7491 / 4606 / 692
Регистрация: 29.11.2010
Сообщений: 12,596
16.01.2013, 01:05 #2
Lintu, а почему бы просто не возвращать итератор?
0
Vourhey
Почетный модератор
6486 / 2260 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
16.01.2013, 01:06 #3
Цитата Сообщение от Lintu Посмотреть сообщение
list<int> *temp
Это указатель на контейнер.
0
Lintu
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
16.01.2013, 01:06  [ТС] #4
У меня задача - есть один стек с числами, на его основе создать другой стек, состоящий из указателей на элементы первого, с учетом возрастания элементов первого. Что то вроде сортировки
0
MrGluck
Модератор
Эксперт CЭксперт С++
7491 / 4606 / 692
Регистрация: 29.11.2010
Сообщений: 12,596
16.01.2013, 01:06 #5
Lintu, и зачем вообще все это нужно, не проще вернуть элемент? Здесь нет никакой надобности использовать указатели.
0
Lintu
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
16.01.2013, 01:08  [ТС] #6
Цитата Сообщение от MrGluck Посмотреть сообщение
Lintu, и зачем вообще все это нужно, не проще вернуть элемент? Здесь нет никакой надобности использовать указатели.
У меня задание такое, я выше описала
0
MrGluck
Модератор
Эксперт CЭксперт С++
7491 / 4606 / 692
Регистрация: 29.11.2010
Сообщений: 12,596
16.01.2013, 01:08 #7
Lintu, стек это stack, а не список list.
0
Lintu
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
16.01.2013, 01:11  [ТС] #8
Цитата Сообщение от MrGluck Посмотреть сообщение
Lintu, стек это stack, а не список list.
Я знаю, но мне надо "стек" сделать используя контейнер list

Добавлено через 1 минуту
Мой вопрос - как имея итератор на элемент стека(списка), получить указатель на этот элемент
0
MrGluck
Модератор
Эксперт CЭксперт С++
7491 / 4606 / 692
Регистрация: 29.11.2010
Сообщений: 12,596
16.01.2013, 01:20 #9
&(разыменованный итератор)
т.е. например так:
C++
1
&(*l.begin())
ну и возвращаемый тип должен быть int *
0
Lintu
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
16.01.2013, 01:24  [ТС] #10
Цитата Сообщение от MrGluck Посмотреть сообщение
&(разыменованный итератор)
т.е. например так:
C++
1
&(*l.begin())
ну и возвращаемый тип должен быть int *
Но мне ж нужен указатель на элемент стека..Правда стек состоит из элементов int, хз хз хз..
0
MrGluck
Модератор
Эксперт CЭксперт С++
7491 / 4606 / 692
Регистрация: 29.11.2010
Сообщений: 12,596
16.01.2013, 01:37 #11
Lintu, вам же написали уже Итераторы
0
Toshkarik
1143 / 860 / 51
Регистрация: 03.08.2011
Сообщений: 2,390
Завершенные тесты: 1
16.01.2013, 01:43 #12
C++
1
int *a = &*iter;
или
C++
1
int *a = iter.operator->();
0
Avazart
Эксперт С++
7247 / 5419 / 297
Регистрация: 10.12.2010
Сообщений: 24,048
Записей в блоге: 17
16.01.2013, 02:59 #13
Цитата Сообщение от MrGluck Посмотреть сообщение
Lintu, стек это stack, а не список list.
Не факт...
У меня к примеру в Builder это deque
C++
1
2
3
4
5
6
7
8
        // TEMPLATE CLASS stack
template<class _Ty,
    class _Container = deque<_Ty> >
    class stack
    {   // LIFO queue implemented with a container
public:
    typedef _Container container_type;
//...
Добавлено через 2 минуты
Собственно не что не мешает залезть в хедер стека и подсмотреть его реализацию и "содрать общую идею"
0
MrGluck
Модератор
Эксперт CЭксперт С++
7491 / 4606 / 692
Регистрация: 29.11.2010
Сообщений: 12,596
16.01.2013, 21:03 #14
Avazart, стек и дек - это различные абстрактные структуры данных, в первом случае нужно LIFO, и работа идет лишь с верхушкой.
Если не нужна собственная реализация стека - лучше использовать stack, а не запаивать конец у deque.
Если нужна собственная - то это неверно было бы STL хранилища данных реализовывать через другие STL хранилища.
0
Avazart
Эксперт С++
7247 / 5419 / 297
Регистрация: 10.12.2010
Сообщений: 24,048
Записей в блоге: 17
16.01.2013, 21:08 #15
Не понял сути вашиХ предложений MrGluck.

std::stack<> неполноценный контейнер ... и получается путем кастрации обычных контейнеров, если вы не в курсе.
0
16.01.2013, 21:08
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.01.2013, 21:08
Привет! Вот еще темы с ответами:

Итераторы С++ - C++
Помогите, пожалуйста, надо написать две программы Задача 1 Напишите программу, использующую итераторы при чтении последовательности...

Итераторы - C++
Как указать не на следующий за последним элемент последовательности, а на последний! end() - следующий за последним Добавлено через...

Итераторы - C++
При удалении элемента из списка (list) - ошибка list iterator not decrementable Что делать? for(Iter = npc.begin(); Iter !=...

итераторы си++ - C++
подскажите пожалуйста какие существуют методы итераторов? и что они делают?


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru