Блог

Моя задача — написать функцию, которая получает вектор строк в качестве аргумента и возвращает вектор pair<char,int> , содержащий пары, представляющие символы и их частоту (сколько раз появлялась буква), суммированную из всех строк, переданных в vector в качестве аргумента функции. Он также должен быть отсортирован в порядке возрастания.

Приведенный ниже код — это мой подход к тому, как это сделать. Пока я могу только подсчитать, сколько раз символ встречается в каждой строке, но я не могу суммировать все встречающиеся буквы, чтобы получить одну пару.

 #include <iostream>
#include <vector>
#include <utility>
#include <string>

using namespace std;

bool isEqual(const pair<char, int> amp;element) {
    return element.first;
}

vector<pair<char, int>> all_occurrences(vector<string> vec) {

    vector<pair<char, int>> sorted_vec;
    vector<pair<char, int>> final_vec;

    char c;
    int count_chars = 0;
    string element;
    vector<char> check_chars = {' '};
    bool char_found = false;

    for (int i = 0; i < vec.size(); i  ) {

        element = vec[i];

        for (int j = 0; j < element.length(); j  ) {

            c = element.at(j);

            for (int k = 0; k < check_chars.size();   k) {
                if (c == check_chars[k]) {
                    char_found = true;
                    break;
                }
            }

            if (!char_found) {
                check_chars.push_back(c);
                count_chars = count(element.begin(), element.end(), c);
                sorted_vec.push_back(make_pair(c, count_chars));
            }

            char_found = false;

        }
        check_chars = {' '};
    }

    vector<pair<char, int>>::iterator it;

    for (int i = 0; i < sorted_vec.size();   i) {

        it = find_if(sorted_vec.begin(), sorted_vec.end(), isEqual);
        cout << it << endl;

    }


    return sorted_vec;
}

void print_vector(vector<pair<char, int>> pair_vector) {

    cout << "---" << endl;

    for (int i = 0; i < pair_vector.size(); i  ) {
        cout << pair_vector[i].first << ',' << pair_vector[i].second << endl;
    }

    cout << "---" << endl;

}


int main() {

    vector<string> string_vector = {"ala", "ma", "kota"};
    print_vector(all_occurrences(string_vector));
    return 0;
}
 

Сначала вы можете вычислить все значения частоты с помощью std::map :

 std::map<char,int> m;
for(auto c : vec | std::views::join)  // for every char in all strings
    m[c]  ;
 

Затем вы можете скопировать это map в a vector по мере необходимости:

 vector<pair<char, int>> res;
std::ranges::copy(m, std::back_inserter(res));        
 

И, наконец, вы можете отсортировать вектор в порядке возрастания количества частот:

 std::ranges::sort(res, std::less{}, amp;std::pair<char, int>::second);
 

Вот демонстрация.

До C 20 вы можете написать приведенный выше код следующим образом:

Создайте счетчик частоты:

 std::map<char,int> m;
for (auto const amp;s : vec)  // for every string
    for(auto c : s)        // for every character
        m[c]  ;            // add to the frequency count  
 

Копировать в вектор:

 vector<pair<char, int>> res;
std::copy(m.begin(), m.end(), std::back_inserter(res));        
 

И отсортируйте его:

 std::sort(res.begin(), res.end(), [](auto a, auto b) {
    return a.second < b.second;
});
 

Вот демонстрация.