взять отсортированный массив и значение в функции и поместить это значение в правильное место

Question

взять отсортированный массив и значение в функции и поместить это значение в правильное место

0

У меня возникла проблема в этом конкретном вопросе. Пожалуйста, направляйте меня с помощью простого c++. в функции мы должны взять 2 аргумента, один из которых сортирует массив, а другой - значение, функция должна поместить это значение в правильное местоположение, чтобы массив оставался в отсортированном порядке. Там будет использование указателей, но я смущен в этом вопросе, просто подскажу, как использовать указатели в этом конкретном вопросе. Было бы лучше, если бы вы предоставили мне образец хорошего на том, как он работает. Заранее спасибо.

user3100177 13 дек. 2013, в 22:46

Источник

0

Руководствуясь простым c ++ : for (int i=0; i<10; ++i) { /* tryeit yourself first */ }
sehe 13 дек. 2013, в 21:45
0

Сними шум. («У меня проблема ... Пожалуйста, помогите мне ... Спасибо заранее»)
pyon 13 дек. 2013, в 21:46
0

Размер массивов C ++ не может быть изменен. Вы хотите выделить новый массив, содержащий те же элементы, что и старый массив, плюс новый элемент?
pyon 13 дек. 2013, в 21:49

Показать ещё 1 комментарий

Теги:

c++

arrays

c

pointers

sorting

1 ответ

Ещё вопросы

Руководствуясь простым c ++ : for (int i=0; i<10; ++i) { /* tryeit yourself first */ }
Сними шум. («У меня проблема ... Пожалуйста, помогите мне ... Спасибо заранее»)
Размер массивов C ++ не может быть изменен. Вы хотите выделить новый массив, содержащий те же элементы, что и старый массив, плюс новый элемент?

Dietmar Kühl · Answer 1 · 2013-12-13T20-34-00.000Z

2

Кажется тривиальным:

template <typename T>
int insert(T* array, int size, T const& value) {
    T* position = std::upper_bound(array, array + size, value);
    std::rotate(position, array + size, array + size + 1);
    *position = value;
    return size + 1;
}

Dietmar Kühl 13 дек. 2013, в 20:34

0

лол. Я не уверен, что это очень поможет ОП. Но я думаю, что это более или менее важно
sehe 13 дек. 2013, в 21:50
0

@sehe: хорошо, OP может не сразу использовать это решение, но оно показывает необходимые шаги. Если не что иное, то это решение, которое, мы надеемся, даст интересную информацию.
Dietmar Kühl 13 дек. 2013, в 21:52
1

Я должен сказать, что нахожу это немного на раздутой стороне. Есть причина избегать std::rotate ? rit.base() подразумевает, что преобразования не совсем понятны для меня
sehe 13 дек. 2013, в 21:54
0

@sehe: хм. Вы правы - как Шон Родитель упоминает в своем выступлении на GoingNative 2013 "C ++ Seasonsing" std::rotate() очень полезен. Я исправлю свое решение соответственно! Спасибо что подметил это.
Dietmar Kühl 13 дек. 2013, в 21:58
0

Трудно понять, я новичок в C ++, пожалуйста, просто объясните мне словами, как решить эту проблему ??
user3100177 13 дек. 2013, в 21:58
1

@ user3100177: Ну, есть три шага: 1. найти место, куда ключ должен идти. 2. освободите место, переместив все элементы после ключа на одну позицию вперед. 3. поместите значение в местоположение.
Dietmar Kühl 13 дек. 2013, в 22:04
0

Более прямым может быть: auto insertion=end(a), last=next(insertion); *insertion=value; inplace_merge(begin(a), insertion, last); (оставляя проверку границ в качестве упражнения для читателя)
sehe 13 дек. 2013, в 22:11
0

@sehe: Я думаю, что это приведет к O (n) сравнениям, в то время как сначала определение местоположения, а затем просто перетасовывание объектов, требует только O (ln n) сравнений. Для int это не имеет значения, но, например, для std::string это может быть. Кроме того, это еще дальше от алгоритма, который ОП должен действительно реализовать, я думаю ...
Dietmar Kühl 13 дек. 2013, в 22:17
0

@ DietmarKühl, шаг № 1, поймите это правильно, попробуйте заставить код выразить задачу (объединить элемент с отсортированным диапазоном ...). Шаг № 2: оптимизировать. Вы правы, это не эффективно, но есть немного меньше места для ошибки программиста.
sehe 13 дек. 2013, в 22:21

Показать ещё 7 комментариев