Трансляция решения на Питоне на С++:
template<class InputIterator>
typename std::iterator_traits<InputIterator>::difference_type
count_sign_reversals(InputIterator first, InputIterator last) {
typename std::iterator_traits<InputIterator>::difference_type count = 0;
if (first == last)
return count;
bool sign = *first++ < 0;
for ( ; first != last; ++first)
if (sign != (*first < 0)) {
sign = !sign;
++count;
}
return count;
}
Использовать можно так:
int main() {
std::istream_iterator<int> numbers(std::cin), eof;
std::cout << count_sign_reversals(numbers, eof) << std::endl;
}
Использование count_if()
, убирает явный цикл, но не делает код заметно проще здесь:
#include <algorithm>
#include <iostream>
#include <iterator>
int main()
{
std::istream_iterator<int> numbers(std::cin), eof;
auto count = std::count_if(numbers, eof, [](int n) {
static bool sign = n < 0;
bool changed_sign = (sign != (n < 0));
if (changed_sign) sign = !sign;
return changed_sign;
});
std::cout << count << std::endl;
}
Пример.
seq.Select(Math.Sign).Pairwise((p, n) => p != n).Count(v => v)
. Функция Pairwise здесь.