Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.64/25: Рейтинг темы: голосов - 25, средняя оценка - 4.64
0 / 0 / 1
Регистрация: 23.04.2015
Сообщений: 34

Поиск по ключу и значению в массиве объектов

28.02.2016, 15:09. Показов 5335. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Имеется массив объектов класса (Array). Необходимо реализовать в массиве поиск по ключу и поиск по значению без использования сторонних интерфейсов.
Чем они отличаются и что должно получится в результате?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
28.02.2016, 15:09
Ответы с готовыми решениями:

MyDictionary: сортировка по ключу, поиск значения по ключу, поиск ключа по значению
Задан интерфейс ІMyDictionary. Его реализует класс MyDictionary, который позволяет определить коллекцию пар "ключ-значение". ...

Поиск ключу в одномерном массиве структур
Найти сотрудника, работающего с 1975 года.

В массиве объектов все значения равны значению последнего объекта
Всем привет. Пытаюсь создать массив объектов (длинных чисел), однако в данном массиве сохраняется значение только последнего объекта, все...

4
 Аватар для hell_awaits
12 / 12 / 11
Регистрация: 26.05.2015
Сообщений: 36
28.02.2016, 19:18
multypulty, а что именно должно быть ключом, а что значением? Если ключ - это просто индекс массива, а значение - это то, что лежит по указанному индексу, то в принципе ничего сложного.

Разница между этими двумя вариантами поиска в том, что поиск по индексу несколько проще проходит - в нем идет прямое обращение к конкретному индексу в массиве и если этот индекс существует в рамках массива (не выходит за границы), то по этому индексу возвращается элемент. Реализуется с помощью свойств-индексаторов.

Поиск же по значению требует перебор всех элементов массива на соответствие значению. Реализуется тупым (или супер-оптимизированным) перебором элементов.

Если же ключ-значение - это что-то на подобии хэш-таблицы или словаря - то тут еще проще, просто берете и используете уже готовые к работе коллекции HashTable и Dictionary, в которых уже реализованы за вас методы поиска.
0
0 / 0 / 1
Регистрация: 23.04.2015
Сообщений: 34
28.02.2016, 19:25  [ТС]
Цитата Сообщение от hell_awaits Посмотреть сообщение
а что именно должно быть ключом, а что значением?
Этого я и сама понять не могу, в условии просто написано "Продемонстрировать поиск по ключу и значению".
Цитата Сообщение от hell_awaits Посмотреть сообщение
просто берете и используете уже готовые к работе коллекции HashTable и Dictionary
Никакие сторонние коллекции использовать нельзя, только стандартные средства для Array.
0
 Аватар для hell_awaits
12 / 12 / 11
Регистрация: 26.05.2015
Сообщений: 36
28.02.2016, 20:03
multypulty, вот как то так получилось. Имеется коллекция элементов типа Element, по ней организован поиск по значению и по ключу (индексу).
Кликните здесь для просмотра всего текста
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
    class Program
    {
        static void Main()
        {
            Collection collection = new Collection();
 
            Console.WriteLine("Элемент по индексу 0 - {0}\nЭлемент по значению Значение 1 - {1}", collection[0].Value, collection["Значение 1"]);
        }
    }
 
    class Element
    {
        public string Value { get; set; }
        public Element(string value)
        {
            Value = value;
        }
    }
 
    class Collection
    {
        Element[] _elements;
 
        public Collection()
        {
            _elements = new Element[] {new Element("Значение 1"), new Element("Значение 2"), };
        }
 
        public int Length
        {
            get
            {
                return _elements.Length;
                
            }
        }
 
        //индексатор для поиска элемента по индексу и изменения элемента по индексу
        public Element this[int index]
        {
            get
            {
                return _elements[index];
            }
 
            set
            {
                _elements[index] = value;
                
            }
        }
 
        //вспомогательный метод для поиска по значению
        private string GetValue(string value)
        {
            for (int i = 0; i < _elements.Length; i++)
            {
                if (_elements[i].Value == value)
                    return "Элемент найден!";
            }
            return "Элемент не найден!";
        }
 
        //индексатор для поиска элемент по значению
        public string this[string value]
        {
            get { return GetValue(value); }
        }
    }
1
0 / 0 / 1
Регистрация: 23.04.2015
Сообщений: 34
28.02.2016, 21:00  [ТС]
Цитата Сообщение от hell_awaits Посмотреть сообщение
вот как то так получилось
Спасибо за ответ, вопрос решен.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
28.02.2016, 21:00
Помогаю со студенческими работами здесь

Линейный поиск в числовом массиве с барьером и без барьера по числовому ключу
Линейный поиск в числовом массиве с барьером и без барьера по числовому ключу. Не могу понять почему ругается на поиск с барьером....

Сортировка по параметрам и поиск по значению в массиве
1) сортировка: отсортировать фигуры по типам сначала квадраты потом треугольники, круги 2) поиск: определить есть ли фигура с площадью...

Поиск по значению в массиве и вывод определенного элемента в textbox
Доброго дня и ночи! возник вопрос, есть текстовый файл, в нем через |записаны фамилия, должность, номер телефона, считываю из файла все в...

Поиск в массиве объектов
Добрый день. Не могу понять как можно сделать так ,чтобы при введении названия класса школы то он выводил именно тот класс,который я...

Поиск в смешанном массиве объектов
Имеется иерархия классов. В базовом классе есть только идентификатор и тип объекта. В классе-потомке помимо этих свойств есть еще имя...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
1С: Контроль уникальности заводского номера
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git
1С: Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления
Maks 21.03.2026
Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru