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

Найти последнее вхождение указанного значения в список - C++

Восстановить пароль Регистрация
 
Zigoga
1 / 1 / 0
Регистрация: 18.01.2016
Сообщений: 112
11.08.2016, 21:14     Найти последнее вхождение указанного значения в список #1
помогите с заданием
нужен хоть приблизительный код
- LastIndexOf ( поиск последнего вхождения в список указанного в параметре значения. В результате работы вернуть индекс найденного элемента, а eсли ничего не найдено, вернуть минус 1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.08.2016, 21:14     Найти последнее вхождение указанного значения в список
Посмотрите здесь:

C++ Из файла ввести слово и найти в нём последнее вхождение заданного символа, если он есть
Найти последнее вхождение подстроки в строку C++
Получить список модулей указанного процесса C++
Заменить в строке S последнее вхождение строки S1 на строку S2 C++
Как лучше найти последнее вхождение символа в std::wstring? C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
rikimaru2013
C++ Game Dev
 Аватар для rikimaru2013
2135 / 968 / 223
Регистрация: 30.11.2013
Сообщений: 3,239
11.08.2016, 21:18     Найти последнее вхождение указанного значения в список #2
C++
1
2
3
4
5
6
7
8
9
int LastOf( const int& value ) const
{
    for( int index = container.size() - 1; i >= 0; --i )
    {
        if( value == container[ index ] )
            return index;
    }
    return -1;
}
Zigoga
1 / 1 / 0
Регистрация: 18.01.2016
Сообщений: 112
11.08.2016, 21:25  [ТС]     Найти последнее вхождение указанного значения в список #3
rikimaru2013, container.size() это конец списка я так понимаю?
HelicopterK52
634 / 177 / 28
Регистрация: 27.07.2016
Сообщений: 475
Завершенные тесты: 1
11.08.2016, 21:27     Найти последнее вхождение указанного значения в список #4
Цитата Сообщение от Zigoga Посмотреть сообщение
вхождения в список
В какой список? От этого многое зависит.
rikimaru2013
C++ Game Dev
 Аватар для rikimaru2013
2135 / 968 / 223
Регистрация: 30.11.2013
Сообщений: 3,239
11.08.2016, 21:28     Найти последнее вхождение указанного значения в список #5
Zigoga, моя ошибка не прочитал тему ))) Я и не мог подумать, что слова "индекс" и "список" будут ити в одном задании - подумайте почему
Zigoga
1 / 1 / 0
Регистрация: 18.01.2016
Сообщений: 112
11.08.2016, 21:30  [ТС]     Найти последнее вхождение указанного значения в список #6
HelicopterK52, однонаправленный список
HelicopterK52
634 / 177 / 28
Регистрация: 27.07.2016
Сообщений: 475
Завершенные тесты: 1
11.08.2016, 21:53     Найти последнее вхождение указанного значения в список #7
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
29
30
31
32
//g++  4.9.3
 
#include <iostream>
#include <forward_list>
#include <limits>
 
int main()
{
    std::forward_list<int> lst{1, 5, 3, 2, 9, 6};
    int findValue = 2;
    constexpr size_t npos = std::numeric_limits<size_t>::max();
    size_t foundPosition = npos;
    {
        size_t index = 0;
        for(auto it = lst.begin(), itEnd = lst.end(); it != itEnd; ++it)
        {
            if(findValue == *it)
            {
                foundPosition = index;
            }
            ++index;
        }
    }
    if(foundPosition != npos)
    {
        std::cout << "value "" << findValue << "" found in " << foundPosition << " position" << std::endl;
    }
    else
    {
        std::cout << "value "" << findValue << "" not found" << std::endl;
    }    
}
http://rextester.com/ZOYIW74831
Zigoga
1 / 1 / 0
Регистрация: 18.01.2016
Сообщений: 112
11.08.2016, 22:05  [ТС]     Найти последнее вхождение указанного значения в список #8
HelicopterK52, что то не совсем понятно все
а именно эта строка
Код
for(auto it = lst.begin(), itEnd = lst.end(); it != itEnd; ++it)
rikimaru2013
C++ Game Dev
 Аватар для rikimaru2013
2135 / 968 / 223
Регистрация: 30.11.2013
Сообщений: 3,239
11.08.2016, 22:16     Найти последнее вхождение указанного значения в список #9
Zigoga, почему вы проигнорировали мой пост?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.08.2016, 22:23     Найти последнее вхождение указанного значения в список
Еще ссылки по теме:

C++ Заменить в строке последнее вхождение данной подстроки на другую подстроку
C++ Вычислить значения переменных после выполнения указанного кода
Односвязные списки, заменить определенное вхождение элемента в список новым C++

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

Или воспользуйтесь поиском по форуму:
Zigoga
1 / 1 / 0
Регистрация: 18.01.2016
Сообщений: 112
11.08.2016, 22:23  [ТС]     Найти последнее вхождение указанного значения в список #10
rikimaru2013, простите, я вас понял но имеется введу не тот индекс что в массивах,
тема то о списках тем более у списках размер иметься
Yandex
Объявления
11.08.2016, 22:23     Найти последнее вхождение указанного значения в список
Ответ Создать тему
Опции темы

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