Как указать, что я могу искать в любом контейнере, который имеет перегруженный оператор []?

@Соколиный глаз · Регистрация: 25.07.2014

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

Как указать, что я могу искать в любом контейнере, который имеет перегруженный оператор []?

Добавлено через 2 минуты
В C# можно указать тип параметра IList<T> для подобной цели.

Добавлено через 23 минуты
Или тут надо через итераторы произвольного доступа?

@trifecta · 04.03.2019, 09:04

неясен вопрос, что значит "указать"?

@eva2326 · 04.03.2019, 09:30

Сообщение от Соколиный глаз

Как указать, что я могу искать в любом контейнере, который имеет перегруженный оператор []?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <vector>
 
template<class container>
auto search(container&& coll) -> decltype( (coll[0], true) )
{
    (void)coll;
    return false;
}
 
int main()
{
    std::vector<int> coll;
    search(coll);
}

Если у container отсутствует operator[],
функция его не примет.

@Соколиный глаз · 04.03.2019, 12:55 **[ТС]**

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

(coll[0], true) )

Почему 0 и почему true?

Добавлено через 3 минуты
P.S. В C++ 98 не компилируется.

@DrOffset · 04.03.2019, 13:16

Сообщение от Соколиный глаз

Почему 0 и почему true?

Про SFINAE почитайте.
Выражение в decltype при подстановке аргумента шаблона будет корретным или нет. Если оно некорректно, то данная инстанция шаблона отбрасывается и ищется другая (если есть). Ваша функция возвращает bool, для этого результирующий тип выражения в decltype должен быть bool (поэтому там true, decltype(true) -> bool); внутри decltype используется так называемый comma trick, идиома, позволяющая записать некоторое кол-во выражений для SFINAE-проверки в операторе "запятая" (comma operator), т.к. тип такого выражения определяется последним аргументом. decltype( (1,2,3, true) ) -> bool, decltype( (1, 2.3) ) -> double, decltype( (true, 1) ) -> int.

Собственно в этом примере, если выражение coll[0] невозможно в данном контексте, то инстанция шаблона будет отброшена.

Добавлено через 54 секунды

Сообщение от Соколиный глаз

В C++ 98 не компилируется.

Потому что там нет decltype. В качестве его ограниченной замены можно использовать sizeof - как в том моем примере из другой темы.

Добавлено через 10 минут
C++98

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
33
34
#include <iostream>
#include <vector>
 
 
template <bool Cond, typename T = void>
struct enable_if { typedef T type; };
 
template <typename T>
struct enable_if<false, T> { };
 
template <typename T>
T declval();
 
template <class Container>
typename enable_if<
    (bool)sizeof(declval<Container &>()[0])
  , bool
>::type 
    search(Container & coll)
{
    (void)coll;
    return false;
}
 
struct A {};
 
int main()
{
    std::vector<int> coll;
    search(coll);
    
    A a;
    search(a); // candidate template ignored: substitution failure [with Container = A]: type 'A' does not provide a subscript operator
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@Соколиный глаз Alvin Seville 343 / 273 / 134 Регистрация: 25.07.2014 Сообщений: 4,537 Записей в блоге: 22

	Как указать, что я могу искать в любом контейнере, который имеет перегруженный оператор []? 04.03.2019, 08:55. Показов 1431. Ответов 4 Метки нет (Все метки) Как указать, что я могу искать в любом контейнере, который имеет перегруженный оператор []? Добавлено через 2 минуты В C# можно указать тип параметра IList<T> для подобной цели. Добавлено через 23 минуты Или тут надо через итераторы произвольного доступа? 0

@trifecta 19 / 17 / 7 Регистрация: 18.09.2017 Сообщений: 96
	04.03.2019, 09:04
	неясен вопрос, что значит "указать"? 0

Как указать, что я могу искать в любом контейнере, который имеет перегруженный оператор []?

Решение