Автор: insi (02.06.2008 в 22:41)
Нужна помощь в оптимизации этого кода под Visual Studio 2005
// 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);
}
// Невозрастающая
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;
}
// двойной проход, но оптимизировать не получается
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))
);
}