|
2 / 2 / 0
Регистрация: 08.01.2016
Сообщений: 491
|
||||||||||||||||
Не могу создать структуру с указателями14.01.2020, 15:17. Показов 1533. Ответов 13
Добрый день,
Хочу создать структуру в которой память на поля выделяется динамически. Я знаю, что создав динамический массив, можно заполнять его и увеличивать его размер например так:
0
|
||||||||||||||||
| 14.01.2020, 15:17 | |
|
Ответы с готовыми решениями:
13
Как создать структуру, где будут поля с указателями на эту же структуру? Как создать 2-ое дерево со значениями 1-го? Не могу разобраться с указателями
|
|
602 / 439 / 137
Регистрация: 22.11.2017
Сообщений: 1,406
|
||||
| 14.01.2020, 15:24 | ||||
|
Добавлено через 2 минуты Добавлено через 1 минуту
1
|
||||
|
2 / 2 / 0
Регистрация: 08.01.2016
Сообщений: 491
|
|
| 14.01.2020, 15:53 [ТС] | |
|
SomniPhobia, я понимаю, что это неэффективно, но для общего развития я пытаюсь довести идею до конца. Если можно, напишите, пожалуйста, как исправить ошибки чтобы реализовать замысел
0
|
|
|
602 / 439 / 137
Регистрация: 22.11.2017
Сообщений: 1,406
|
|||
| 14.01.2020, 16:09 | |||
|
Kerim_Geophysic, p и ind это контейнеры или одинарные переменные?
Добавлено через 21 секунду uval что такое? Добавлено через 1 минуту Опиши что есть каждое из полей структуры. Добавлено через 1 минуту Количество элементов в outData известно заранее? Добавлено через 2 минуты Добавлено через 6 минут
0
|
|||
|
2 / 2 / 0
Регистрация: 08.01.2016
Сообщений: 491
|
||||||
| 14.01.2020, 17:54 [ТС] | ||||||
|
SomniPhobia, мне кажется я очень плохо сформулировал вопрос. Давайте отвлечемся от вышенаписанного кода, так как там все плохо.
Вот моя задача: Есть одномерный массив (или вектор) значений inData (наиболее вероятно это динамический массив), представленный любым численным типом (например int). Цифры могут повторяться в любом порядке. Необходимо написать функцию, которая будет возвращать уникальные значения этого массива (без сортировки значений) в переменной uval, тип которой, такой же как и тип inData, а также необходимо вернуть индексы всех значений из переменной inData соответствующие уникальным значениям uval. Вот замысел для решения этой задачи (этот замысел я хочу реализовать только для собственного развития, так как он неэффективен): Подаем массив inData в качестве входного параметра функции findIndOfEqualVal. Размер этого массива храним в переменной quint32 N. Функция findIndOfEqualVal создает структуру, состоящую из динамических массивов quint32 *count, *ind; ind[i][j] - это индекс inData, такой что inData[ind[i][j]] = uval[i]. Так как каждому уникальному значению uval[i] может соответствовать множество inData, то индексы ind должны быть представлены двумерным массивом, где количество строк равно количеству уникальных элементов, а количество столбцов равно количеству значений inData соответствующих одному uval[i]. Так как мы можем создать двумерный массив только прямоугольной формы (N на M), то необходимо знать сколько значений заполнено в каждой строке ind. Эту задачу решает count. То есть count[i] - это количество значений inData соответствующих одному уникальному значению uval[i]. Факторы, затрудняющие решение: Мы не знаем сколько уникальных значений в массиве inData , мы не знаем сколько значений inData соответствуют каждому уникальному значению uval[i]. Поэтому будем использовать динамические массивы (это неэффективно, но важно для моего обучения). Хотя можно было бы предположить, что размер массива uval не превышает размера inData . Массив ind должен быть двумерным. Моя реализация (не работает, естесственно):
0
|
||||||
|
694 / 304 / 99
Регистрация: 04.07.2014
Сообщений: 851
|
||||||||||||
| 14.01.2020, 18:33 | ||||||||||||
|
1. Оператором new выделил где-то в памяти место для ОДНОГО qint32, и поместил адрес этого места в переменную p2. Используя p как указатель на массив (а не на как указатель на ОДИН элемент) записал 0 в первый элемент массива.3. Используя p как указатель на массив записал 1 во второй элемент массива. НО!!! Нам выделили место только для ОДНОГО элемента. На том месте, где ты считаешь что есть второй элемент, расположены какие-то другие данные.Правильно делать так:
2
|
||||||||||||
|
2 / 2 / 0
Регистрация: 08.01.2016
Сообщений: 491
|
|
| 14.01.2020, 18:42 [ТС] | |
|
AlexVRud, спасибо за разъяснение!
А если я не знаю размер массива p и в процессе работы функции массив может увеличиваться?
0
|
|
|
694 / 304 / 99
Регистрация: 04.07.2014
Сообщений: 851
|
|
| 14.01.2020, 19:03 | |
|
Совсем не знать размер массива не получиться. Обрабатывающая функция должна получить не только массив, но и его размер.
Например foo(int *xs, int size) или bar(const std::vector<int> &xs) в последнем случае std:: vector хранит и данные и размер внутри себя
1
|
|
|
653 / 466 / 183
Регистрация: 23.04.2019
Сообщений: 1,987
|
||
| 14.01.2020, 19:08 | ||
|
Добавлено через 35 секунд Только при этом надо придумать способ фильтрации мусора
0
|
||
|
2 / 2 / 0
Регистрация: 08.01.2016
Сообщений: 491
|
|
| 14.01.2020, 19:10 [ТС] | |
|
AlexVRud, мне кажется я понимаю, что когда я передаю в функцию в качестве параметра массив, то я тем или иным способом должен передать и его размер.
Но внутри функции (в моем случае внутри структуры), разве я не могу создать создать переменную (поле) указывающую на двумерный динамический массив, размер которого может изменяться в процессе работы этой функции?
0
|
|
|
653 / 466 / 183
Регистрация: 23.04.2019
Сообщений: 1,987
|
||
| 14.01.2020, 19:48 | ||
|
2
|
||
|
2 / 2 / 0
Регистрация: 08.01.2016
Сообщений: 491
|
||||||
| 15.01.2020, 01:29 [ТС] | ||||||
|
AndryS1, С векторами стало полегче, спасибо
Остался один вопрос, как вернуть структуру типа T? В коде ниже я использую вектора, но только размер одномерных векторов я смог увеличивать. Увеличение размера двумерных векторов я вроде бы понял (надо в пашбэк записывать не число, а вектор), но применительно к моей задаче возникают трудности видимо (и ладно). Подскажите, пожалуйста, что изменить в коде ниже, чтобы из функции findIndOfEqualVal() вернуть структуру outData?
0
|
||||||
|
фрилансер
6444 / 5637 / 1128
Регистрация: 11.10.2019
Сообщений: 14,991
|
|||||||
| 15.01.2020, 08:03 | |||||||
Сообщение было отмечено Kerim_Geophysic как решение
Решение
и вроде переменная quint32 uvalSize; больше не нужна. А если и нужна - нужно инициализировать
2
|
|||||||
|
653 / 466 / 183
Регистрация: 23.04.2019
Сообщений: 1,987
|
|
| 15.01.2020, 18:16 | |
|
0
|
|
| 15.01.2020, 18:16 | |
|
Помогаю со студенческими работами здесь
14
Не могу создать структуру _SHELLEXECUTEINFO для использования в функции ShellExecuteEx_ Инициализировать структуру указателями на строки
Не могу разобраться с указателями
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут.
В век Веб все очень привыкли к дизайну Single-Page-Application .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|