Почему элемент вектора не присваивается переменной?

Question

[korsamc]

Преобладающим элементом в файле будем называть элемент, который встречается в нём N/2 раз. Определить и вывести все преобладающие элементы.

#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;


int main(int argc, char* argv[])
{
   ifstream input("base.txt");
    char sym; int mycount;
    vector <char> vec;
    while(!input.eof())
    {
            input >> sym;
            vec.push_back(sym);

    }

    cout << "Source vector: ";
    for(int i = 0; i < vec.size()-1; i++)
        cout << vec[i] << " ";
    cout << endl;
    int number; int i = 0;
    do
    {

        mycount = count(vec.begin(),vec.end(),vec[i]);
        if((vec.size()-1)/2.0 == mycount )
            number = vec[i]; //
       cout << mycount << endl;
        i++;
    }while(i < vec.size()-1);
    cout << "Number = " << number << endl;


    input.close();


    return 0;
}

на выходе отображается "-2" помогите пожалуйста

Comments

[Станислав Макаров]

на выходе отображается "-2" помогите пожалуйста

Хм, может "-2" это преобладающий элемент?

[Толстый Лорри]

Почему бы не использовать std::map<char, int>, просто инкрементируя значение по соответствующему ключу? Больше кода - больше багов.

Answer 1

[Толстый Лорри]

Наверное, ошибка в том, что не "который встречается в нём N/2 раз", а "как минимум N/2 раз, где N - количество уникальных элементов"? Т.е. у вас ошибка в строгом сравнении.
if((vec.size()-1)/2.0 == mycount ) // <<------

Вариант с std::map<char, int>

#include <iostream>
#include <fstream>
#include <map>

using namespace std;

int main(int argc, char* argv[]) {
    ifstream input("base.txt");    
    map<char, int> charFrequencyMap;

    cout << "Source vector: ";
    while( !input.eof() ) {
        char sym;
        input >> sym;
        cout << sym << " | ";
        charFrequencyMap[sym]++;
    }
    input.close();
    cout << endl;

    int charsCount = charFrequencyMap.size();

    cout << "Leading elements: ";
    for (pair<char, int> item : charFrequencyMap) {
        bool isLeading = item.second >= charsCount / 2.;
        if ( isLeading ) {
            cout << item.first << " | ";
        }
    }
    cout << endl;

    return 0;
}

Comments

[Денис Загаевский]

Казалось бы, зачем там целое дерево, если можно обойтись массивом.

[Толстый Лорри]

Денис Загаевский:

1. мы не храним дубликаты
   
2. поиск дешевле
   
3. код чище
   

Чем больше текст, тем выигрышнее решение.

ЗЫ: А вы затаили обиду! (;

[Денис Загаевский]

Толстый Лорри: не понял про дубликаты.
Массив, адресуемый чарами, будет иметь время поиска О(1), мапа - O(ln)
Зато будут накладные расходы на организацию дерева.
Код будет абсолютно таким же, за исключением объявления мапы и обхода её в конце.
Просто решил докопаться :-D

[Толстый Лорри]

Денис Загаевский: О, кстати, индексировать чарами - это интересно, я почему-то об этом не подумал, это же хэш. С толком докопались, спасибо!)

[Денис Загаевский]

Толстый Лорри: ¯\_(ツ)_/¯