Статья Автор: Лебедев Дмитрий Алексеевич

Лекция_3_Структуры данных. Множество, словарь

Лекция 3 Структуры данных. Множество, словарь (25 минут).
1) Множестро set
плюсы - проверка наличия
методы insert
Задача Вывести для каждого числа его уникальность
перебор элементов множества по иттератору операция С++
2) Словарь map (14:00)
определение
Задача Выборы
применение типа pair, рассказ/показ -> переход к значению поля

Задачи для проверки/создание - алфавит Эллочки

#include <iostream>
#include <set>

using namespace std;

int main(){
  set <int> a;
  int n, x;
  cin >> n;
  for(int i = 0; i < n; i += 1){
    cin>>x;
    if (a.count(x)) cout <<"YES"<<endl;
    else cout<<"NO"<<endl;
    a.insert(x);
  }
  
  auto t = a.begin();
  while (t != a.end()){
    cout << *t<<' ';
    t++;
  }
         
  return 0;
}

#include <iostream>
#include <map>
using namespace std;

int main(){
  map<char, int> a;
  
  int n, b;
  cin >> n;
  char name;
  for(int i=0; i < n; i += 1){
    cin>>name >>b;
    a[name] += b;
  }
  
  auto p = a.begin();
  while ( p !=a.end()){
  cout <<p->first<<'='<<p->second<<endl;
  p++;}
  
  return 0;
}

Печать