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

программа по с++ - C++

Восстановить пароль Регистрация
 
nemesises
0 / 0 / 0
Регистрация: 01.11.2011
Сообщений: 42
01.12.2011, 16:30     программа по с++ #1
помогите разобраться с программой,что означает вот эта строчка td::list<int> lst(arr, arr + n);
bool fl = false;
for(std::list<int>::iterator st = lst.begin(), fs = lst.end(); st != fs; ++st)
в этом коде

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
#include <iostream>
#include <list>
#include <iterator>
#include <stdlib.h>
 
int main()
{
  int *arr, n;
  std::cout << "\nn = ";
  std::cin >> n;
  arr = new int[n];
  for(int i = 0; i < n; ++i)
  {
    std::cout << "\n> ";
    std::cin >> arr[i];
  }
  std::list<int> lst(arr, arr + n);
  bool fl = false;
  for(std::list<int>::iterator st = lst.begin(), fs = lst.end(); st != fs; ++st)
  {
    for(std::list<int>::iterator _st = st; _st != fs; ++_st)
    {
      if(st != _st)
        if(*st == *_st)
        {
          fl = true;
          break;
        }
      if(fl) break;
    }
  }
  std::cout << (fl? "YES" : "NO");
  delete[] arr;
  system("pause");
  return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Сыроежка
Заблокирован
01.12.2011, 16:45     программа по с++ #2
Цитата Сообщение от nemesises Посмотреть сообщение
помогите разобраться с программой,что означает вот эта строчка td::list<int> lst(arr, arr + n);
bool fl = false;
for(std::list<int>::iterator st = lst.begin(), fs = lst.end(); st != fs; ++st)
в этом коде
В приведенной вами выдержке кода создается объект класса std::list<int>, который инициализируется с помощью целочисленного массива, посредством передачи диапазона значений массива через указатели на первый элемент массива и элемент, следующий за последним элементом массива.

Также некоторой переменной с именем fi. ( я так предполагаю, что это имя взято от английского слова find, то есть найти) присваивается значение false.

По всей видимости ваша программа проверяет, содержится ли в заданном контейнере хоть один повторяющийся по значению элемент.
M__A__K
47 / 47 / 2
Регистрация: 09.11.2010
Сообщений: 306
01.12.2011, 17:10     программа по с++ #3
программа выводит YES, если в массиве есть одинаковые элементы или NO, если таковых нет

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
#include <iostream>
#include <list>
#include <iterator>
#include <stdlib.h>
 
int main()
{
    int *arr, n;
    std::cout << "\nn = ";
    std::cin >> n;
    arr = new int[n];
    for(int i = 0; i < n; ++i)
    {
        std::cout << "\n> ";
        std::cin >> arr[i];
    }
    std::list<int> lst(arr, arr + n);   //список, содержащий элементы массива arr 
    bool fl = false;                    //сброс флага
    for(std::list<int>::iterator st = lst.begin(), fs = lst.end(); st != fs; ++st)  //цикл прохода по всем элементам списка (внешний цикл)
    {
        for(std::list<int>::iterator _st = st; _st != fs; ++_st)    //цикл проходадо конца списка начиная с текущего элемента внешнего цикла
        {
            if(st != _st)   //если st и _st не указывают на один и тот же элемент
            {
                if(*st == *_st)     //если элементы списка, на которые указывают st и _st равны, установить флаг и выйти из цикла
                {
                    fl = true;      
                    break;
                }
            }
            if(fl) break;           //если флаг уже установлен, выйти из цикла
        }
    }
    std::cout << (fl? "YES" : "NO");
    delete[] arr;
    system("pause");
    return 0;
}
вот, добавил комментарии. но учти, код написан коряво
Yandex
Объявления
01.12.2011, 17:10     программа по с++
Ответ Создать тему
Опции темы

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