shizaero

const_error

Dec 18th, 2022 (edited)
236
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 8.75 KB | None | 0 0
  1. #include <algorithm>
  2. #include <cmath>
  3. #include <iostream>
  4. #include <map>
  5. #include <set>
  6. #include <string>
  7. #include <utility>
  8. #include <vector>
  9.  
  10. using namespace std;
  11.  
  12. const int MAX_RESULT_DOCUMENT_COUNT = 5;
  13.  
  14. enum class DocumentStatus {
  15.     ACTUAL,
  16.     IRRELEVANT,
  17.     BANNED,
  18.     REMOVED
  19. };
  20.  
  21. struct IdRatStat {
  22.     int id;
  23.     int rating;
  24.     DocumentStatus status;
  25. };
  26.  
  27.  
  28. string ReadLine() {
  29.     string s;
  30.     getline(cin, s);
  31.     return s;
  32. }
  33.  
  34. int ReadLineWithNumber() {
  35.     int result;
  36.     cin >> result;
  37.     ReadLine();
  38.     return result;
  39. }
  40.  
  41. vector<string> SplitIntoWords(const string& text) {
  42.     vector<string> words;
  43.     string word;
  44.     for (const char c : text) {
  45.         if (c == ' ') {
  46.             words.push_back(word);
  47.             word = "";
  48.         }
  49.         else {
  50.             word += c;
  51.         }
  52.     }
  53.     words.push_back(word);
  54.  
  55.     return words;
  56. }
  57.  
  58. struct Document {
  59.     int id;
  60.     double relevance;
  61.     int rating;
  62.  
  63. };
  64.  
  65. class SearchServer {
  66. public:
  67.     void SetStopWords(const string& text) {
  68.         for (const string& word : SplitIntoWords(text)) {
  69.             stop_words_.insert(word);
  70.         }
  71.     }
  72.  
  73.     void AddDocument(int document_id, const string& document, DocumentStatus status, const vector<int>& ratings) {
  74.         const vector<string> words = SplitIntoWordsNoStop(document);
  75.         const double inv_word_count = 1.0 / words.size();
  76.         for (const string& word : words) {
  77.             word_to_document_freqs_[word][document_id] += inv_word_count;
  78.         }
  79.         document_ratings_.emplace(document_id, ComputeAverageRating(ratings));
  80.         rating_status_.push_back({ document_id, ComputeAverageRating(ratings), status });
  81.     }
  82.        
  83.     vector<Document> FindTopDocuments(const string& raw_query, DocumentStatus status) const {
  84.        
  85.         const Query query = ParseQuery(raw_query);
  86.         auto matched_documents = FindAllDocuments(query);
  87.  
  88.         sort(matched_documents.begin(), matched_documents.end(),
  89.             [](const Document& lhs, const Document& rhs) {
  90.                 bool flag = (lhs.relevance > rhs.relevance);
  91.                 return flag;
  92.             });
  93.  
  94.         for (const auto [id, relevance, rating]: matched_documents) {
  95.             if (count(rating_status_.begin(), rating_status_.end(), 0) != 0) {
  96.                 if (!IsStatusOK(id, status)) {
  97.                     auto doc_id = find(matched_documents.begin(), matched_documents.end(), id);
  98.                     if (doc_id != matched_documents.end()) {
  99.                         matched_documents.erase(doc_id);
  100.                     }
  101.                 }
  102.             }
  103.         }
  104.  
  105.         if (matched_documents.size() > MAX_RESULT_DOCUMENT_COUNT) {
  106.             matched_documents.resize(MAX_RESULT_DOCUMENT_COUNT);
  107.         }
  108.         return matched_documents;
  109.     }
  110.  
  111.     bool IsStatusOK(int document_id, DocumentStatus status) const {
  112.         auto iter_id = find(rating_status_.begin(), rating_status_.end(), document_id);
  113.         return (iter_id -> status) == status;
  114.         /*for (auto [id, rating, doc_status] : rating_status_) {
  115.             if (id == document_id) {
  116.                 return true;
  117.             }
  118.         }*/
  119.     }
  120.  
  121. private:
  122.     set<string> stop_words_;
  123.     map<string, map<int, double>> word_to_document_freqs_;
  124.     map<int, int> document_ratings_;
  125.     vector<IdRatStat> rating_status_;
  126.  
  127.  
  128.     bool IsStopWord(const string& word) const {
  129.         return stop_words_.count(word) > 0;
  130.     }
  131.  
  132.  
  133.     vector<string> SplitIntoWordsNoStop(const string& text) const {
  134.         vector<string> words;
  135.         for (const string& word : SplitIntoWords(text)) {
  136.             if (!IsStopWord(word)) {
  137.                 words.push_back(word);
  138.             }
  139.         }
  140.         return words;
  141.     }
  142.  
  143.     static int ComputeAverageRating(const vector<int>& ratings) {
  144.         int rating_sum = 0;
  145.         for (const int rating : ratings) {
  146.             rating_sum += rating;
  147.         }
  148.         return rating_sum / static_cast<int>(ratings.size());
  149.     }
  150.  
  151.     struct QueryWord {
  152.         string data;
  153.         bool is_minus;
  154.         bool is_stop;
  155.     };
  156.  
  157.     QueryWord ParseQueryWord(string text) const {
  158.         bool is_minus = false;
  159.         // Word shouldn't be empty
  160.         if (text[0] == '-') {
  161.             is_minus = true;
  162.             text = text.substr(1);
  163.         }
  164.         return {
  165.             text,
  166.             is_minus,
  167.             IsStopWord(text)
  168.         };
  169.     }
  170.  
  171.     struct Query {
  172.         set<string> plus_words;
  173.         set<string> minus_words;
  174.     };
  175.  
  176.     Query ParseQuery(const string& text) const {
  177.         Query query;
  178.         for (const string& word : SplitIntoWords(text)) {
  179.             const QueryWord query_word = ParseQueryWord(word);
  180.             if (!query_word.is_stop) {
  181.                 if (query_word.is_minus) {
  182.                     query.minus_words.insert(query_word.data);
  183.                 }
  184.                 else {
  185.                     query.plus_words.insert(query_word.data);
  186.                 }
  187.             }
  188.         }
  189.         return query;
  190.     }
  191.  
  192.     // Existence required
  193.     double ComputeWordInverseDocumentFreq(const string& word) const {
  194.         return log(document_ratings_.size() * 1.0 / word_to_document_freqs_.at(word).size());
  195.     }
  196.  
  197.     vector<Document> FindAllDocuments(const Query& query) const {
  198.         map<int, double> document_to_relevance;
  199.         for (const string& word : query.plus_words) {
  200.             if (word_to_document_freqs_.count(word) == 0) {
  201.                 continue;
  202.             }
  203.             const double inverse_document_freq = ComputeWordInverseDocumentFreq(word);
  204.             for (const auto [document_id, term_freq] : word_to_document_freqs_.at(word)) {
  205.                 document_to_relevance[document_id] += term_freq * inverse_document_freq;
  206.             }
  207.         }
  208.  
  209.         for (const string& word : query.minus_words) {
  210.             if (word_to_document_freqs_.count(word) == 0) {
  211.                 continue;
  212.             }
  213.             for (const auto [document_id, _] : word_to_document_freqs_.at(word)) {
  214.                 document_to_relevance.erase(document_id);
  215.             }
  216.         }
  217.  
  218.         vector<Document> matched_documents;
  219.         for (const auto [document_id, relevance] : document_to_relevance) {
  220.             matched_documents.push_back({
  221.                 document_id,
  222.                 relevance,
  223.                 document_ratings_.at(document_id)
  224.                 });
  225.         }
  226.         return matched_documents;
  227.     }
  228. };
  229.  
  230. //
  231. //SearchServer CreateSearchServer() {
  232. //    SearchServer search_server;
  233. //    search_server.SetStopWords(ReadLine());
  234. //
  235. //    const int document_count = ReadLineWithNumber();
  236. //    for (int document_id = 0; document_id < document_count; ++document_id) {
  237. //        const string document = ReadLine();
  238. //        int ratings_size;
  239. //        cin >> ratings_size;
  240. //
  241. //        // создали вектор размера ratings_size из нулей
  242. //        vector<int> ratings(ratings_size, 0);
  243. //
  244. //        //Объявляем переменную перечисления для запоминания нужного состояния
  245. //        DocumentStatus status;
  246. //
  247. //        // считали каждый элемент с помощью ссылки
  248. //        for (int& rating : ratings) {
  249. //            cin >> rating;
  250. //        }
  251. //
  252. //        search_server.AddDocument(document_id, document, status, ratings);
  253. //        ReadLine();
  254. //    }
  255. //
  256. //    return search_server;
  257. //}
  258.  
  259.  
  260. void PrintDocument(const Document& document) {
  261.     cout << "{ "s
  262.         << "document_id = "s << document.id << ", "s
  263.         << "relevance = "s << document.relevance << ", "s
  264.         << "rating = "s << document.rating
  265.         << " }"s << endl;
  266. }
  267.  
  268. int main() {
  269.     SearchServer search_server;
  270.     search_server.SetStopWords("и в на"s);
  271.     search_server.AddDocument(0, "белый кот и модный ошейник"s, DocumentStatus::ACTUAL, { 8, -3 });
  272.     search_server.AddDocument(1, "пушистый кот пушистый хвост"s, DocumentStatus::ACTUAL, { 7, 2, 7 });
  273.     search_server.AddDocument(2, "ухоженный пёс выразительные глаза"s, DocumentStatus::ACTUAL, { 5, -12, 2, 1 });
  274.     search_server.AddDocument(3, "ухоженный скворец евгений"s, DocumentStatus::BANNED, { 9 });
  275.     cout << "ACTUAL:"s << endl;
  276.     for (const Document& document : search_server.FindTopDocuments("пушистый ухоженный кот"s, DocumentStatus::ACTUAL)) {
  277.         PrintDocument(document);
  278.     }
  279.     cout << "BANNED:"s << endl;
  280.     for (const Document& document : search_server.FindTopDocuments("пушистый ухоженный кот"s, DocumentStatus::BANNED)) {
  281.         PrintDocument(document);
  282.     }
  283.     return 0;
  284. }
Advertisement
Add Comment
Please, Sign In to add comment