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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти сумму первой и последней цифр заданного натурального числа http://www.cyberforum.ru/cpp-beginners/thread763028.html
Очень надо решение задачи, иначе препод не поставит зачёт. Сам я в программировании полный ноль. дано натуральное число пи. найти сумму первой и последней цифры этого числа. пожалуйста,...
C++ Написать программу, вычисляющую среднее арифметическое всех элементов массива из 200 элементов Написать программу, вычисляющую среднее арифметическое всех элементов массива из 200 элементов. Если в массиве есть элемент, равный среднему арифметическому, то программа должна вывести на экран... http://www.cyberforum.ru/cpp-beginners/thread763026.html
Написать программу, вычисляющую среднее арифметическое всех элементов массива из 200 элементов. Массив заполняется случайными числами C++
сделaй их nested: http://www.dansteinman.com/dynduo/en/nesting.html
Заполнить матрицу произвольного размера с клавиатуры. найти в матрице столбец с минимальным значением произведения элементов C++
Заполнить матрицу произвольного размера с клавиатуры. найти в матрице столбец с минимальным значением произведения элементов
C++ Определить, является ли заданная матрица ортонормированной, т. е. такой, в которой скалярное произведение каждой пары различных строк равно 0, а скаля http://www.cyberforum.ru/cpp-beginners/thread763022.html
Определить, является ли заданная матрица ортонормированной, т. е. такой, в которой скалярное произведение каждой пары различных строк равно 0, а скалярное произведение каждой строки на себя равно 1.
C++ Отношение произведения к сумме Вычислить отношение произведения цифр натурального числа к их сумме. Input Первая строка стандартного потока ввода содержит количество тестов Т. Каждый тест - заданное в отдельной строке... подробнее

Показать сообщение отдельно
Lintu
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11

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

16.01.2013, 01:02. Просмотров 1230. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru