Sıralanan vektör negatif için pozitif

Question

geçiş verilen Verilen bir std::vector<int> verilen, C++ 11-STD fonksiyonları kullanarak, öğeleri negatifden olumluya geçiş indeksi bulmak istiyorum.

İkili bir arama kullanarak bunu uygulayabileceğimin farkındayım, ancak standart aramada, bu araştırmayı kolaylaştıracak standart find_if benzeri bir işlev varsa ilgileniyorum (belki de doğru lambda ifadesiyle bağlantılı olarak)).

Answer 1

Sen lower_bound 0 bulmalısınız:

auto iter = std::lower_bound(vec.begin(), vec.end(), 0); 

çıkan yineleyici sen elemanlarının sıralamasını bozmadan 0 ekleyebilirsiniz erken pozisyona işaret edecektir. Benzer şekilde, upper_bound, en sağdaki böyle yineleyiciyi döndürür.

algoritmanın çalışma zamanı `std :: find_if` nesi var O(logN)