Используя класс list, в котором храняться фамилии студентов группы, организовать поиск по фамилии

@Sandir · Регистрация: 23.04.2013

Студворк — интернет-сервис помощи студентам

Дали задание: используя класс list, в котором храняться фамилии студентов группы, организовать поиск по фамилии. Не могу создать list с уже заданным содержимым.

@John Prick · 21.08.2014, 13:51

C++
1
2
3
4
std::list<string> students;
students.push_back("Иванов");
students.push_back("Петров");
students.push_back("Сидоров");

@takhvatulin · 21.08.2014, 13:54

C++
1
2
3
4
5
string stud1("Petrov");
string stud2("ivanov");
std::list<string> students;
students.push_back(stud1);
students.push_back(stud2);

Это по заполнению списка(есть сомнение, но вроде должно работать). По поиску не подскажу

@Sandir · 21.08.2014, 13:55 **[ТС]**

ясно, спасибо, думал есть ещё какие-то способы

@John Prick · 21.08.2014, 13:57

Сообщение от Sandir

думал есть ещё какие-то способы

Ну они ещё есть:

C++
1
2
string names[3] = { string("Иванов"), string("Петров"), string("Сидоров") };
list<string> students(names, names + 3);

@BlackIce · 21.08.2014, 14:00

C++11:

C++
1
std::list<std::string> students{ "Иванов", "Петров", "Сидоров" };

@Sandir · 21.08.2014, 18:43 **[ТС]**

John Prick, а вообще есть какой-то эквивалент счетчика в list? Потому что *it выдаёт именно значение, а не номер. Поясню:

C++
1
2
3
4
5
for(list<string>::iterator it = students.begin(); it != students.end(); ++it)
if(*it == "Иванов"){
cout << "Иванов учится в этой группе" << endl;
break;
}

Но можно как-то вывести при этом его номер по списку? Или это уже двумерный список?

@Renji · 21.08.2014, 19:08

John Prick, а вообще есть какой-то эквивалент счетчика в list?

Нету. А если бы даже был, работал бы все равно через одно место. Такова плата за вставку/удаление за константное время. Если нужно чтоб было можно получить номер произвольного элемента, пользуйтесь vector (с линейным временем вставки-удаления).

UPD Впрочем, можете посмотреть в сторону std::distance, он вроде бы и с листом должен работать.

@Sandir · 21.08.2014, 21:42 **[ТС]**

Сообщение от Renji

пользуйтесь vector (с линейным временем вставки-удаления)

Не подскажите, что это?

@BlackIce · 21.08.2014, 21:45

Сообщение от Sandir

Не подскажите, что это?

C++
1
2
3
4
#include <vector>
...
std::vector<std::string> students;
students.push_back("Иванов");

http://www.cplusplus.com/reference/vector/vector/

@Sandir · 21.08.2014, 21:48 **[ТС]**

и как получить порядковый номер?

@Renji · 21.08.2014, 21:49

и как получить порядковый номер?

it-students.begin().

@Sandir · 21.08.2014, 21:54 **[ТС]**

спасибо, буду знать

@John Prick · 21.08.2014, 23:37

Сообщение от Sandir

а вообще есть какой-то эквивалент счетчика в list? Потому что *it выдаёт именно значение, а не номер.

C++
1
int index = std::distance(students.begin(), it);

@Sandir · 22.08.2014, 12:30 **[ТС]**

John Prick, а как бы это выглядело двумерным списком?

@John Prick · 22.08.2014, 12:39

Sandir, что такое двумерный список?

@Sandir · 22.08.2014, 12:43 **[ТС]**

где-то видел такое:

C++
1
list<list<int> myint> mylist

Добавлено через 32 секунды
UPD просто интересно как это работает

@John Prick · 22.08.2014, 13:12

Ну список списков. Работает также, как и всегда. В первом списке в качестве элементов будут списки целых чисел.

@Sandir · 22.08.2014, 13:22 **[ТС]**

Вот только у меня не компилируется, кидает ошибку на эту строку "некорректный аргумент шаблона"

@John Prick · 22.08.2014, 13:30

Что это?

list<list<int> myint> mylist

C++
1
list< list<int> > mylist;

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

@Sandir 1 / 1 / 0 Регистрация: 23.04.2013 Сообщений: 37

	Используя класс list, в котором храняться фамилии студентов группы, организовать поиск по фамилии 21.08.2014, 13:43. Показов 3702. Ответов 28 Метки нет (Все метки) Дали задание: используя класс list, в котором храняться фамилии студентов группы, организовать поиск по фамилии. Не могу создать list с уже заданным содержимым. 0

@Sandir 1 / 1 / 0 Регистрация: 23.04.2013 Сообщений: 37
	21.08.2014, 13:55 [ТС]
	ясно, спасибо, думал есть ещё какие-то способы 0

@Sandir 1 / 1 / 0 Регистрация: 23.04.2013 Сообщений: 37
	21.08.2014, 21:48 [ТС]
	и как получить порядковый номер? 0

@Sandir 1 / 1 / 0 Регистрация: 23.04.2013 Сообщений: 37
	21.08.2014, 21:54 [ТС]
	спасибо, буду знать 0

@Sandir 1 / 1 / 0 Регистрация: 23.04.2013 Сообщений: 37
	22.08.2014, 12:30 [ТС]
	John Prick, а как бы это выглядело двумерным списком? 0

@John Prick 2393 / 1920 / 763 Регистрация: 27.07.2012 Сообщений: 5,560
	22.08.2014, 12:39
	Sandir, что такое двумерный список? 1

@John Prick 2393 / 1920 / 763 Регистрация: 27.07.2012 Сообщений: 5,560
	22.08.2014, 13:12
	Ну список списков. Работает также, как и всегда. В первом списке в качестве элементов будут списки целых чисел. 1

@Sandir 1 / 1 / 0 Регистрация: 23.04.2013 Сообщений: 37
	22.08.2014, 13:22 [ТС]
	Вот только у меня не компилируется, кидает ошибку на эту строку "некорректный аргумент шаблона" 0