Используя класс 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): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

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

	Используя класс list, в котором храняться фамилии студентов группы, организовать поиск по фамилии 21.08.2014, 13:43. Показов 3711. Ответов 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 / 1921 / 763 Регистрация: 27.07.2012 Сообщений: 5,562
	22.08.2014, 12:39
	Sandir, что такое двумерный список? 1

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

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