Форум программистов, компьютерный форум CyberForum.ru

Функция, которая возвращает индекс первого элемента - C++

Восстановить пароль Регистрация
 
Harvey
0 / 0 / 0
Регистрация: 18.09.2012
Сообщений: 32
29.03.2013, 13:03     Функция, которая возвращает индекс первого элемента #1
Дан массив, упорядоченный по убыванию { 16, 13, 12, 8,5,4,1,-1,-2,-5}. Написать функцию, которая возвращает индекс первого элемента, меньшего числа N, которое передается в эту функцию в качестве параметра. Если такого элемента нет, функция должна возвращать -1.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.03.2013, 13:03     Функция, которая возвращает индекс первого элемента
Посмотрите здесь:

C++ Определить индекс первого и последнего нулевого элемента массива
Написать функцию, которая возвращает индекс последнего минимального элемента массива C++
C++ Функция, которая получает два параметра и возвращает результат деления первого параметра на второй
C++ В массиве из 15 чисел найти индекс первого нулевого элемента
В массиве из 15 чисел найти индекс первого нулевого элемента C++
C++ Найти индекс первого максимального элемента массива
Найти индекс первого max элемента массива C++
C++ Найти индекс первого максимального элемента массива

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
29.03.2013, 13:19     Функция, которая возвращает индекс первого элемента #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <algorithm>
 
using namespace std;
 
int firstLess( const vector<int>& array, int value )
{
   auto it = find_if( array.begin(), array.end(), [&](int v) {return v<value;} );
   if( it == array.end() ) return -1;
   return distance( array.begin(), it );
}
 
int main() {
   vector<int> array = { 16, 13, 12, 8,5,4,1,-1,-2,-5};
   cout << firstLess( array, 0 ) << endl;
   return 0;
}
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
29.03.2013, 13:53     Функция, которая возвращает индекс первого элемента #3
Шаблоном:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <array>
#include <functional>
#include <vector>
#include <algorithm>
#include <iterator>
 
template<typename T, typename U>
int index(const T* ar, const unsigned size, const U val)
{
    auto pos = std::find_if(ar, ar+size, std::bind(std::greater<T>(), val, std::placeholders::_1));
    return (pos == ar+size) ? -1 : std::distance(ar, pos);
}
 
int main() 
{
    const unsigned size = 5;
    
    const int N = 9;
    
    std::array<int, size> ar1 = {16,8,3,4,1};
    int ar2[size] =             {18,14,16,16,13};
    std::vector<double> v =     {12.3, 12.6, 13.1, 8.02};
    std::cout<<"in ar1: "<<index(ar1.data(), size, N)<<"\nin ar2: "<<index(ar2, size, N)<<"\n"
             <<"in v: "<<index(v.data(), v.size(), N)<<"\n";
    
    return 0;
}
Yandex
Объявления
29.03.2013, 13:53     Функция, которая возвращает индекс первого элемента
Ответ Создать тему
Опции темы

Текущее время: 15:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru