MS VS 2015 sort identifier not found

[MGM]

Не пойму, что не так?
#include <algorithm> есть в том же файле...
Спасибо за комменты.

[worm2]

Всегда пожалуйста.
std::sort тоже не находит?

[MGM]

Спасибо. Что-то находит, но ругается, видимо тип переменной не понятен. Вопрос встречный, может ли быть быть отсортирован обычный float* буфер.
И что лучше, для медианы sort или strict_sort? Пеовый, вроде бы не точный.

[worm2]

1) https://stackoverflow.com/questions/5897319/how-to-use-stdsort-to-sort-an-array-in-c
2) Я не знаю, что такое strict_sort. Но не знаю и причины, по которой обычный std::sort не справился бы с медианой.

[MGM]

worm2 в сообщении #1272227 писал(а):

1) https://stackoverflow.com/questions/5897319/how-to-use-stdsort-to-sort-an-array-in-c
2) Я не знаю, что такое strict_sort. Но не знаю и причины, по которой обычный std::sort не справился бы с медианой.

Спасибо. То есть sort даёт точную сортировку?
Сейчас попробую.

[worm2]

Если вы имеете в виду, что sort сохраняет порядок одинаковых (с точки зрения сортировки) элементов — то, скорее всего, нет, он такого не гарантирует. Надо стандарт курить. Но медиане, кажется, на это наплевать?

[MGM]

Все хорошо, только вот как работать с динамическими массисами? Как задать end()?

-- Вт дек 05, 2017 16:48:46 --

worm2 в сообщении #1272238 писал(а):

Если вы имеете в виду, что sort сохраняет порядок одинаковых (с точки зрения сортировки) элементов — то, скорее всего, нет, он такого не гарантирует. Надо стандарт курить. Но медиане, кажется, на это наплевать?

Не то что-то прочитал. Видимо там имелось в виду скорость. Чтобы гарантированно не больше O(logN*N)

-- Вт дек 05, 2017 16:56:55 --

Все. Понял. b и b+size, где *b = new float [size]. Огромное спасибо!

[worm2]

MGM в сообщении #1272240 писал(а):

Видимо там имелось в виду скорость. Чтобы гарантированно не больше O(logN*N)

Ах вон оно что! Ну да, std::sort не гарантирует O(logN*N) в худшем случае.
Для гарантии вам нужен std::stable_sort. Но он может несколько хуже работать "в среднем".

[tolstopuz]

MGM в сообщении #1272240 писал(а):

Все. Понял. b и b+size, где *b = new float [size].

В C++ есть и более цивилизованные способы.

Используется синтаксис C

#include <algorithm>
#include <vector>

  ...
  std::vector<float> b(size);
  ...
  std::sort(std::begin(b), std::end(b));