Форум программистов, компьютерный форум 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 Первая строка стандартного потока ввода содержит количество тестов Т. Каждый тест - заданное в отдельной строке натуральное N, не превышающее 2 ⋅ 10 в 9 степени. Output Для каждого теста выведите в отдельную строку искомое отношение с точностью до 3-х цифр после десятичной точки. подробнее

Показать сообщение отдельно
Lintu
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
16.01.2013, 01:02     Итераторы
Не могу въехать как работают итераторы, литература-форумы не помогли, увы.
На 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();      
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru