shizaero

Sprint_4_3_trouble

Feb 20th, 2023 (edited)
177
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 10.96 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.  
  15. string ReadLine() {
  16.     string s;
  17.     getline(cin, s);
  18.     return s;
  19. }
  20.  
  21. int ReadLineWithNumber() {
  22.     int result;
  23.     cin >> result;
  24.     ReadLine();
  25.     return result;
  26. }
  27.  
  28. vector<string> SplitIntoWords(const string& text) {
  29.     vector<string> words;
  30.     string word;
  31.     for (const char c : text) {
  32.         if (c == ' ') {
  33.             if (!word.empty()) {
  34.                 words.push_back(word);
  35.                 word.clear();
  36.             }
  37.         }
  38.         else {
  39.             word += c;
  40.         }
  41.     }
  42.     if (!word.empty()) {
  43.         words.push_back(word);
  44.     }
  45.  
  46.     return words;
  47. }
  48.  
  49. struct Document {
  50.     Document() = default;
  51.  
  52.     Document(int id, double relevance, int rating)
  53.         : id(id)
  54.         , relevance(relevance)
  55.         , rating(rating) {
  56.     }
  57.  
  58.     int id = 0;
  59.     double relevance = 0.0;
  60.     int rating = 0;
  61. };
  62.  
  63. template <typename StringContainer>
  64. set<string> MakeUniqueNonEmptyStrings(const StringContainer& strings) {
  65.     set<string> non_empty_strings;
  66.     for (const string& str : strings) {
  67.         if (!str.empty()) {
  68.             non_empty_strings.insert(str);
  69.         }
  70.     }
  71.     return non_empty_strings;
  72. }
  73.  
  74. enum class DocumentStatus {
  75.     ACTUAL,
  76.     IRRELEVANT,
  77.     BANNED,
  78.     REMOVED,
  79. };
  80.  
  81. class SearchServer {
  82. public:
  83.     inline static constexpr int INVALID_DOCUMENT_ID = -1;
  84.  
  85.     template <typename StringContainer>
  86.     explicit SearchServer(const StringContainer& stop_words)
  87.         : stop_words_(MakeUniqueNonEmptyStrings(stop_words)) {
  88.     }
  89.  
  90.     explicit SearchServer(const string& stop_words_text)
  91.         : SearchServer(
  92.             SplitIntoWords(stop_words_text))  // Invoke delegating constructor from string container
  93.     {
  94.     }
  95.  
  96.     [[nodiscard]] bool AddDocument(int document_id, const string& document, DocumentStatus status,
  97.         const vector<int>& ratings) {
  98.         if (document_id < 0 or documents_.count(document_id) > 0 or IsValidWord(document) == false){
  99.             //cout << "error" << endl;
  100.             return false;
  101.         }
  102.        
  103.         const vector<string> words = SplitIntoWordsNoStop(document);
  104.         const double inv_word_count = 1.0 / words.size();
  105.         for (const string& word : words) {
  106.             word_to_document_freqs_[word][document_id] += inv_word_count;
  107.         }
  108.         documents_.emplace(document_id, DocumentData{ ComputeAverageRating(ratings), status });
  109.  
  110.         //cout << "pass" << endl;
  111.         return true;
  112.     }
  113.  
  114.     template <typename DocumentPredicate>
  115.     [[nodiscard]] bool FindTopDocuments(const string& raw_query,
  116.         DocumentPredicate document_predicate, vector<Document>& result) const {
  117.  
  118.         bool status_func = true;
  119.         const Query query = ParseQuery(raw_query);
  120.         result = FindAllDocuments(query, document_predicate);
  121.  
  122.         sort(result.begin(), result.end(),
  123.             [](const Document& lhs, const Document& rhs) {
  124.                 if (abs(lhs.relevance - rhs.relevance) < 1e-6) {
  125.                     return lhs.rating > rhs.rating;
  126.                 }
  127.                 else {
  128.                     return lhs.relevance > rhs.relevance;
  129.                 }
  130.             });
  131.  
  132.         if (result.size() > MAX_RESULT_DOCUMENT_COUNT) {
  133.             result.resize(MAX_RESULT_DOCUMENT_COUNT);
  134.         }
  135.         return status_func;
  136.     }
  137.  
  138.     [[nodiscard]] bool FindTopDocuments(const string& raw_query, DocumentStatus status, vector<Document>& result) const {
  139.         return FindTopDocuments(
  140.             raw_query, [status](int document_id, DocumentStatus document_status, int rating) {
  141.                 return document_status == status;
  142.             }, result);
  143.     }
  144.  
  145.     [[nodiscard]] bool FindTopDocuments(const string& raw_query, vector<Document>& result) const {
  146.         return FindTopDocuments(raw_query, DocumentStatus::ACTUAL, result);
  147.     }
  148.  
  149.     int GetDocumentCount() const {
  150.         return documents_.size();
  151.     }
  152.  
  153.     int GetDocumentId(int index) const {
  154.         if (index > 0 && index < documents_.size()) {
  155.             auto it = next(documents_.begin(), index);
  156.             return it -> first;
  157.         }
  158.         else {
  159.             return SearchServer::INVALID_DOCUMENT_ID;
  160.         }
  161.     }
  162.  
  163.     [[nodiscard]] bool MatchDocument(const string& raw_query,
  164.         int document_id, tuple<vector<string>, DocumentStatus>& result) const {
  165.         bool status = true;
  166.         const Query query = ParseQuery(raw_query);
  167.         vector<string> matched_words;
  168.         for (const string& word : query.plus_words) {
  169.             if (word_to_document_freqs_.count(word) == 0) {
  170.                 continue;
  171.             }
  172.             if (word_to_document_freqs_.at(word).count(document_id)) {
  173.                 matched_words.push_back(word);
  174.             }
  175.         }
  176.         for (const string& word : query.minus_words) {
  177.             if (word_to_document_freqs_.count(word) == 0) {
  178.                 continue;
  179.             }
  180.             if (word_to_document_freqs_.at(word).count(document_id)) {
  181.                 matched_words.clear();
  182.                 break;
  183.             }
  184.         }
  185.         result = { matched_words, documents_.at(document_id).status };
  186.         return status;
  187.     }
  188.  
  189.     static bool IsValidWord(const string& word) {
  190.         // A valid word must not contain special characters
  191.         return none_of(word.begin(), word.end(), [](char c) {
  192.             return c >= '\0' && c < ' ';
  193.             });
  194.     }
  195.  
  196. private:
  197.     struct DocumentData {
  198.         int rating;
  199.         DocumentStatus status;
  200.     };
  201.     const set<string> stop_words_;
  202.     map<string, map<int, double>> word_to_document_freqs_;
  203.     map<int, DocumentData> documents_;
  204.  
  205.     bool IsStopWord(const string& word) const {
  206.         return stop_words_.count(word) > 0;
  207.     }
  208.  
  209.     vector<string> SplitIntoWordsNoStop(const string& text) const {
  210.         vector<string> words;
  211.         for (const string& word : SplitIntoWords(text)) {
  212.             if (!IsStopWord(word)) {
  213.                 words.push_back(word);
  214.             }
  215.         }
  216.         return words;
  217.     }
  218.  
  219.     static int ComputeAverageRating(const vector<int>& ratings) {
  220.         if (ratings.empty()) {
  221.             return 0;
  222.         }
  223.         int rating_sum = 0;
  224.         for (const int rating : ratings) {
  225.             rating_sum += rating;
  226.         }
  227.         return rating_sum / static_cast<int>(ratings.size());
  228.     }
  229.  
  230.     struct QueryWord {
  231.         string data;
  232.         bool is_minus;
  233.         bool is_stop;
  234.     };
  235.  
  236.     QueryWord ParseQueryWord(string text) const {
  237.         bool is_minus = false;
  238.         // Word shouldn't be empty
  239.         if (text[0] == '-' && (text[1] != '-' || text[1] != ' ')) {
  240.             is_minus = true;
  241.             text = text.substr(1);
  242.         }
  243.         return { text, is_minus, IsStopWord(text) };
  244.     }
  245.  
  246.     struct Query {
  247.         set<string> plus_words;
  248.         set<string> minus_words;
  249.     };
  250.  
  251.     Query ParseQuery(const string& text) const {
  252.         Query query;
  253.         for (const string& word : SplitIntoWords(text)) {
  254.             const QueryWord query_word = ParseQueryWord(word);
  255.             if (!query_word.is_stop) {
  256.                 if (query_word.is_minus) {
  257.                     query.minus_words.insert(query_word.data);
  258.                 }
  259.                 else {
  260.                     query.plus_words.insert(query_word.data);
  261.                 }
  262.             }
  263.         }
  264.         return query;
  265.     }
  266.  
  267.     // Existence required
  268.     double ComputeWordInverseDocumentFreq(const string& word) const {
  269.         return log(GetDocumentCount() * 1.0 / word_to_document_freqs_.at(word).size());
  270.     }
  271.  
  272.     template <typename DocumentPredicate>
  273.     vector<Document> FindAllDocuments(const Query& query,
  274.         DocumentPredicate document_predicate) const {
  275.         map<int, double> document_to_relevance;
  276.         for (const string& word : query.plus_words) {
  277.             if (word_to_document_freqs_.count(word) == 0) {
  278.                 continue;
  279.             }
  280.             const double inverse_document_freq = ComputeWordInverseDocumentFreq(word);
  281.             for (const auto [document_id, term_freq] : word_to_document_freqs_.at(word)) {
  282.                 const auto& document_data = documents_.at(document_id);
  283.                 if (document_predicate(document_id, document_data.status, document_data.rating)) {
  284.                     document_to_relevance[document_id] += term_freq * inverse_document_freq;
  285.                 }
  286.             }
  287.         }
  288.  
  289.         for (const string& word : query.minus_words) {
  290.             if (word_to_document_freqs_.count(word) == 0) {
  291.                 continue;
  292.             }
  293.             for (const auto [document_id, _] : word_to_document_freqs_.at(word)) {
  294.                 document_to_relevance.erase(document_id);
  295.             }
  296.         }
  297.  
  298.         vector<Document> matched_documents;
  299.         for (const auto [document_id, relevance] : document_to_relevance) {
  300.             matched_documents.push_back(
  301.                 { document_id, relevance, documents_.at(document_id).rating });
  302.         }
  303.         return matched_documents;
  304.     }
  305. };
  306.  
  307. void PrintDocument(const Document& document) {
  308.     cout << "{ "s
  309.          << "document_id = "s << document.id << ", "s
  310.          << "relevance = "s << document.relevance << ", "s
  311.          << "rating = "s << document.rating << " }"s << endl;
  312. }
  313. int main() {
  314.     SearchServer search_server("и в на"s);
  315.     // Явно игнорируем результат метода AddDocument, чтобы избежать предупреждения
  316.     // о неиспользуемом результате его вызова
  317.     (void) search_server.AddDocument(1, "пушистый кот пушистый хвост"s, DocumentStatus::ACTUAL, {7, 2, 7});
  318.     if (!search_server.AddDocument(1, "пушистый пёс и модный ошейник"s, DocumentStatus::ACTUAL, {1, 2})) {
  319.         cout << "Документ не был добавлен, так как его id совпадает с уже имеющимся"s << endl;
  320.     }
  321.     if (!search_server.AddDocument(-1, "пушистый пёс и модный ошейник"s, DocumentStatus::ACTUAL, {1, 2})) {
  322.         cout << "Документ не был добавлен, так как его id отрицательный"s << endl;
  323.     }
  324.     if (!search_server.AddDocument(3, "большой пёс скво\x12рец"s, DocumentStatus::ACTUAL, {1, 3, 2})) {
  325.         cout << "Документ не был добавлен, так как содержит спецсимволы"s << endl;
  326.     }
  327.     vector<Document> documents;
  328.     if (search_server.FindTopDocuments("--пушистый"s, documents)) {
  329.         for (const Document& document : documents) {
  330.             PrintDocument(document);
  331.         }
  332.     } else {
  333.         cout << "Ошибка в поисковом запросе"s << endl;
  334.     }
  335. }
Advertisement
Add Comment
Please, Sign In to add comment