Compare commits
No commits in common. "lesson_5" and "master" have entirely different histories.
|
@ -1,38 +0,0 @@
|
||||||
/*
|
|
||||||
* exercise_1.hpp
|
|
||||||
*
|
|
||||||
* Created on: 6 окт. 2021 г.
|
|
||||||
* Author: alexander
|
|
||||||
*/
|
|
||||||
|
|
||||||
#pragma once
|
|
||||||
|
|
||||||
#include <iostream>
|
|
||||||
#include <iterator>
|
|
||||||
#include <string>
|
|
||||||
#include <unordered_set>
|
|
||||||
#include <vector>
|
|
||||||
#include <list>
|
|
||||||
#include <deque>
|
|
||||||
|
|
||||||
template<typename IT>
|
|
||||||
void printWords(IT it, IT end)
|
|
||||||
{
|
|
||||||
std::unordered_set<std::string> countWords(it, end);
|
|
||||||
std::copy(countWords.begin(), countWords.end(), std::ostream_iterator<std::string>(std::cout, "; "));
|
|
||||||
}
|
|
||||||
|
|
||||||
void exercise_1()
|
|
||||||
{
|
|
||||||
std::vector<std::string> v { "Один", "Два", "Три", "Пять", "Один", "Пять", "Шесть", "Два", "Два", "Один", "Семь", "Девять" };
|
|
||||||
std::cout << "Вывод вектора:" << std::endl;
|
|
||||||
printWords(v.begin(), v.end());
|
|
||||||
|
|
||||||
std::list<std::string> l(v.begin(), v.end());
|
|
||||||
std::cout << "\nВывод листа:" << std::endl;
|
|
||||||
printWords(l.begin(), l.end());
|
|
||||||
|
|
||||||
std::deque<std::string> d(v.begin(), v.end());
|
|
||||||
std::cout << "\nВывод деки:" << std::endl;
|
|
||||||
printWords(d.begin(), d.end());
|
|
||||||
}
|
|
|
@ -1,69 +0,0 @@
|
||||||
/*
|
|
||||||
* exercise_2.hpp
|
|
||||||
*
|
|
||||||
* Created on: 7 окт. 2021 г.
|
|
||||||
* Author: alexander
|
|
||||||
*/
|
|
||||||
|
|
||||||
#pragma once
|
|
||||||
|
|
||||||
#include <iostream>
|
|
||||||
#include <iterator>
|
|
||||||
#include <string>
|
|
||||||
#include <unordered_set>
|
|
||||||
#include <queue>
|
|
||||||
|
|
||||||
std::string getSentence(std::string &s)
|
|
||||||
{
|
|
||||||
std::string punctuationMarks { ".?!" }; // разделительные знаки пунктуации
|
|
||||||
std::string temp; // найденное предложение из введенных данных
|
|
||||||
|
|
||||||
for (const char &c : s) // посимвольно перебираем поток данных
|
|
||||||
{
|
|
||||||
temp.push_back(c); // добавляем каждый символ в потенциальное найденное предложение
|
|
||||||
|
|
||||||
if (punctuationMarks.find(c) != std::string::npos) // если найден разделительный знак пунктуации - заканчиваем поиск
|
|
||||||
{
|
|
||||||
s.erase(0, temp.size()); // удаляем найденное предложение из потока данных
|
|
||||||
if (temp[0] == ' ') { temp.erase(0, 1); } // обрезаем пробел в начале предложения, если он есть
|
|
||||||
return temp; // возвращаем найденное предложение
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
return {}; // иначе возвращаем пустой объект
|
|
||||||
}
|
|
||||||
|
|
||||||
void exercise_2()
|
|
||||||
{
|
|
||||||
std::unordered_set<std::string, std::hash<std::string>> sentences;
|
|
||||||
std::string currentString, tempString; // текущая считанная строка и новый формируемый поток данных
|
|
||||||
|
|
||||||
while (std::getline(std::cin, currentString))
|
|
||||||
{
|
|
||||||
if (!currentString.empty()) // пропускаем пустую строку, если она есть
|
|
||||||
{
|
|
||||||
tempString += currentString + ' '; // суммируем в новом потоке все введённые предложения, если предыдущее не закончено
|
|
||||||
// добавляем разделитель, если предложение было перенесено на новую строку
|
|
||||||
while (true)
|
|
||||||
{
|
|
||||||
std::string sentence(std::move(getSentence(tempString))); // ищем предложение из сформированного потока данных
|
|
||||||
if (sentence.empty())
|
|
||||||
{
|
|
||||||
break; // прекращаем поиск, если нет ни одного найденного предложения
|
|
||||||
}
|
|
||||||
sentences.insert(std::move(sentence)); // иначе сохраняем найденное предложение и продолжаем поиск другого
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
std::priority_queue<std::pair<size_t, std::string>> q;
|
|
||||||
for (const auto &sentence : sentences)
|
|
||||||
{
|
|
||||||
q.push({ sentence.size(), sentence });
|
|
||||||
}
|
|
||||||
while (!q.empty())
|
|
||||||
{
|
|
||||||
std::cout << q.top().first << ": " << q.top().second << '\n';
|
|
||||||
q.pop();
|
|
||||||
}
|
|
||||||
}
|
|
|
@ -1,17 +0,0 @@
|
||||||
/*
|
|
||||||
* main.cpp
|
|
||||||
*
|
|
||||||
* Created on: 4 окт. 2021 г.
|
|
||||||
* Author: alexander
|
|
||||||
*/
|
|
||||||
|
|
||||||
#include "exercise_1.hpp"
|
|
||||||
#include "exercise_2.hpp"
|
|
||||||
|
|
||||||
int main()
|
|
||||||
{
|
|
||||||
exercise_1();
|
|
||||||
exercise_2();
|
|
||||||
|
|
||||||
return 0;
|
|
||||||
}
|
|
Loading…
Reference in New Issue