Форум C++

Одномерный массив целых чисел, размер которго задается с клавиатуры. Запрограммировать следующие действия с массивом:
1. циклически сдвигать на К позиций влево;
2. выяснить, упорядочены ли элементы массива по невозрастанию или неубыванию;
3. если в исходном массиве количество положительных значений меньше, чем отрицательных, то создавать новый массив для отрицательных значений, в противном случае - создавать массив для положительных значений и переписывать в него соответствующие значения исходного массива.

В приложении необходимо:
1. Для временного хранения наборов значений использовать только временные динамические массивы;
2. Программирование заданных действий производить с использованием указателей;
3. Вывод результатов оформлять в виде таблицы;
4. Создать пользовательсике функции;
5. В приложении необходимо обеспечить возможность выбора конкретного действия;
6. В приложении необходимо обеспечить возможность повторного выполнения задания без перезапуска приложения;

А чего не работает?

Нужна помощь в оптимизации этого кода под 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))
);
}