insi,
Цитата(insi @ 14.5.2008, 19:40  ) | | 1. циклически сдвигать на К позиций влево; |
| Код | // arr = указатель на первый элемент массива
// N = количество элементов в массиве
// shift = куда и на сколько двигать
// проверки на валидность отсутствуют
template <typename T>
void rotate(T* arr, size_t N, typename std::iterator_traits<T>::difference_type shift)
{
if (shift < 0)
shift = N+shift;
std::rotate(arr, arr+shift, arr+N);
} |
| Цитата(insi @ 14.5.2008, 19:40 ) | | 2. выяснить, упорядочены ли элементы массива по невозрастанию или неубыванию; |
| Код | // Невозрастающая
template <typename T>
bool nonincreasing(T* arr, size_t N)
{
return std::adjacent_find(arr, arr+N, std::less<T>()) == arr+N;
}
// Неубывающпя
template <typename T>
bool nondecreasing(T* arr, size_t N)
{
return std::adjacent_find(arr, arr+N, std::greater<T>()) == arr+N;
} |
| Цитата(insi @ 14.5.2008, 19:40 ) | | 3. если в исходном массиве количество положительных значений меньше, чем отрицательных, |
Подсчёт количества потрицательных и положительных элементов
В зависимости от полученного результата делаешь то что нужно.
| Код | // двойной проход, но оптимизировать лень
template <typename T>
std::pair<size_t, size_t> posneg_count(T* arr, size_t N)
{
return std::make_pair(
std::count_if(arr, arr+N, std::bind2nd(std::less<T>(), 0)),
std::count_if(arr, arr+N, std::bind2nd(std::greater<T>(), 0))
);
} |
|
