Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Форум программистов и сисадминов Киберфорум > Форум программистов > C/C++ > C++ > С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Социальные группы Поиск Сообщения за день  
 
2 из 2 « 1 2
 
1215 / 783 / 130
Регистрация: 10.03.2012
Сообщений: 5,051

Отсортировать массив, чтобы сначала шли элементы массива которые есть в другом массиве

24.07.2023, 14:39. Показов 5447. Ответов 25
Метки нет (Все метки)
Студворк — интернет-сервис помощи студентам
C++
1
2

int arr1[] = {15, 7, 2, 2, 105};
int arr2[] = {3, 2, 12 , 7, 15, 1, 0, 100};
Отсортировать массив arr2 таким образом, чтобы сначала шли элементы массива arr2 (отсортированные по возрастанию) которые есть в arr1,а дальше все остальные элементы отсортированные по возрастанию. Итоговый результат 2-7-15-0-1-3-12-100
0
Лучшие ответы (1)
Сообщение: #16983844
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
 24.07.2023, 14:39
Ответы с готовыми решениями:

Отсортировать список, чтобы сначала шли элементы списка которые есть в другом списке
List<int> list1 = new List<int> {15, 7, 2, 2, 105}; List<int> list2 = new List<int> {3, 2, 12 , 7, 15, 1, 0, 100}; Отсортировать...

Отсортировать массив так, чтобы сначала в нем шли нулевые элементы, затем положительные
Задан целочисленный массив размера N. Отсортировать массив так, чтобы сначала в нем шли нулевые, затем положительные и, в конце,...

Отсортировать массив так, чтобы сначала шли элементы из заданного диапазона, а потом остальные
Дан массив. Отсортировать его пузырьком так, чтобы вначале массива шел введенный диапазон , а после все остальные элементы. Ввод : 1 2...

25
 Аватар для SmallEvil
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
25.03.2025, 00:02
Студворк — интернет-сервис помощи студентам
И вот уже на ярком примере из тырнета, не самого последнего, но с таким же ошибочным подходом к std.
И на примере std::size_t.
Undirected Graph
По ссылке - пример кода на С++.
Приведу его тут под спойлером.
Кликните здесь для просмотра всего текста

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

#include <cmath>
#include <matplot/matplot.h>
 
std::vector<std::pair<size_t, size_t>> get_edges();
 
int main() {
    using namespace matplot;
    auto edges = get_edges();
    graph(edges);
 
    show();
    return 0;
}
 
std::vector<std::pair<size_t, size_t>> get_edges() {
    return {
        {0, 0},   {1, 0},   {5, 0},   {0, 1},   {1, 1},   {2, 1},   {6, 1},
        {1, 2},   {2, 2},   {3, 2},   {7, 2},   {2, 3},   {3, 3},   {4, 3},
        {8, 3},   {3, 4},   {4, 4},   {9, 4},   {0, 5},   {5, 5},   {6, 5},
        {10, 5},  {1, 6},   {5, 6},   {6, 6},   {7, 6},   {11, 6},  {2, 7},
        {6, 7},   {7, 7},   {8, 7},   {12, 7},  {3, 8},   {7, 8},   {8, 8},
        {9, 8},   {13, 8},  {4, 9},   {8, 9},   {9, 9},   {14, 9},  {5, 10},
        {10, 10}, {11, 10}, {15, 10}, {6, 11},  {10, 11}, {11, 11}, {12, 11},
        {16, 11}, {7, 12},  {11, 12}, {12, 12}, {13, 12}, {17, 12}, {8, 13},
        {12, 13}, {13, 13}, {14, 13}, {18, 13}, {9, 14},  {13, 14}, {14, 14},
        {19, 14}, {10, 15}, {15, 15}, {16, 15}, {20, 15}, {11, 16}, {15, 16},
        {16, 16}, {17, 16}, {21, 16}, {12, 17}, {16, 17}, {17, 17}, {18, 17},
        {22, 17}, {13, 18}, {17, 18}, {18, 18}, {19, 18}, {23, 18}, {14, 19},
        {18, 19}, {19, 19}, {24, 19}, {15, 20}, {20, 20}, {21, 20}, {25, 20},
        {16, 21}, {20, 21}, {21, 21}, {22, 21}, {26, 21}, {17, 22}, {21, 22},
        {22, 22}, {23, 22}, {27, 22}, {18, 23}, {22, 23}, {23, 23}, {24, 23},
        {28, 23}, {19, 24}, {23, 24}, {24, 24}, {29, 24}, {20, 25}, {25, 25},
        {26, 25}, {35, 25}, {21, 26}, {25, 26}, {26, 26}, {27, 26}, {36, 26},
        {22, 27}, {26, 27}, {27, 27}, {28, 27}, {37, 27}, {23, 28}, {27, 28},
        {28, 28}, {29, 28}, {38, 28}, {24, 29}, {28, 29}, {29, 29}, {30, 29},
        {39, 29}, {29, 30}, {30, 30}, {31, 30}, {40, 30}, {30, 31}, {31, 31},
        {32, 31}, {41, 31}, {31, 32}, {32, 32}, {33, 32}, {42, 32}, {32, 33},
        {33, 33}, {34, 33}, {43, 33}, {33, 34}, {34, 34}, {44, 34}, {25, 35},
        {35, 35}, {36, 35}, {45, 35}, {26, 36}, {35, 36}, {36, 36}, {37, 36},
        {46, 36}, {27, 37}, {36, 37}, {37, 37}, {38, 37}, {47, 37}, {28, 38},
        {37, 38}, {38, 38}, {39, 38}, {48, 38}, {29, 39}, {38, 39}, {39, 39},
        {40, 39}, {49, 39}, {30, 40}, {39, 40}, {40, 40}, {41, 40}, {50, 40},
        {31, 41}, {40, 41}, {41, 41}, {42, 41}, {51, 41}, {32, 42}, {41, 42},
        {42, 42}, {43, 42}, {52, 42}, {33, 43}, {42, 43}, {43, 43}, {44, 43},
        {53, 43}, {34, 44}, {43, 44}, {44, 44}, {54, 44}, {35, 45}, {45, 45},
        {46, 45}, {55, 45}, {36, 46}, {45, 46}, {46, 46}, {47, 46}, {56, 46},
        {37, 47}, {46, 47}, {47, 47}, {48, 47}, {57, 47}, {38, 48}, {47, 48},
        {48, 48}, {49, 48}, {58, 48}, {39, 49}, {48, 49}, {49, 49}, {50, 49},
        {59, 49}, {40, 50}, {49, 50}, {50, 50}, {51, 50}, {60, 50}, {41, 51},
        {50, 51}, {51, 51}, {52, 51}, {61, 51}, {42, 52}, {51, 52}, {52, 52},
        {53, 52}, {62, 52}, {43, 53}, {52, 53}, {53, 53}, {54, 53}, {63, 53},
        {44, 54}, {53, 54}, {54, 54}, {64, 54}, {45, 55}, {55, 55}, {56, 55},
        {65, 55}, {46, 56}, {55, 56}, {56, 56}, {57, 56}, {66, 56}, {47, 57},
        {56, 57}, {57, 57}, {58, 57}, {67, 57}, {48, 58}, {57, 58}, {58, 58},
        {59, 58}, {68, 58}, {49, 59}, {58, 59}, {59, 59}, {60, 59}, {69, 59},
        {50, 60}, {59, 60}, {60, 60}, {61, 60}, {70, 60}, {51, 61}, {60, 61},
        {61, 61}, {62, 61}, {71, 61}, {52, 62}, {61, 62}, {62, 62}, {63, 62},
        {72, 62}, {53, 63}, {62, 63}, {63, 63}, {64, 63}, {73, 63}, {54, 64},
        {63, 64}, {64, 64}, {74, 64}, {55, 65}, {65, 65}, {66, 65}, {56, 66},
        {65, 66}, {66, 66}, {67, 66}, {57, 67}, {66, 67}, {67, 67}, {68, 67},
        {58, 68}, {67, 68}, {68, 68}, {69, 68}, {59, 69}, {68, 69}, {69, 69},
        {70, 69}, {60, 70}, {69, 70}, {70, 70}, {71, 70}, {61, 71}, {70, 71},
        {71, 71}, {72, 71}, {62, 72}, {71, 72}, {72, 72}, {73, 72}, {63, 73},
        {72, 73}, {73, 73}, {74, 73}, {64, 74}, {73, 74}, {74, 74}};
}

size_t используется без указания пространства имен и без хидера который его включает <cstddef>.
По естественной причине этот пример не компилируется.
И вот за них нужно всё это делать самому, потому что?
Потому что: "и так сойдет".
0
Нарушитель
623 / 381 / 67
Регистрация: 09.03.2016
Сообщений: 4,218
25.03.2025, 03:15
https://en.cppreference.com/w/c/types/size_t
Не в size_t дело...
Здесь инклад не находит.... #include <matplot/matplot.h>
Надо какие то танцы с бубном...
0
 Аватар для analogov net
2532 / 1130 / 494
Регистрация: 17.11.2018
Сообщений: 2,840
25.03.2025, 21:14
Цитата Сообщение от Whitecolor Посмотреть сообщение
Отсортировать массив, чтобы сначала шли элементы массива которые есть в другом массиве
например:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

#include <iostream>
#include <algorithm>
#include <unordered_set>
 
int main(){
    int ar1[] = {15, 7, 2, 2, 105};  
    int ar2[] = {3, 2, 12, 7, 15, 1, 0, 100};
 
    std::unordered_set<int> us(ar1, ar1 + std::size(ar1)); 
    std::sort(ar2, ar2 + std::size(ar2), [&](int a, int b){bool A = us.count(a), B = us.count(b); 
        return ( A == B ) ? a < b : A > B;});
 
    for(int elem : ar2)
        std::cout << elem << " ";
    std::cout << std::endl; 
}
Добавлено через 1 минуту
Code
1

2 7 15 0 1 3 12 100
3
Нарушитель
623 / 381 / 67
Регистрация: 09.03.2016
Сообщений: 4,218
27.03.2025, 00:36
По простому, или по сложному. Не так гладко конечно...
Но бывает и хуже.
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

#include <iostream>
#include <set>
 
int main()
{
    int ar1[] = { 15, 7, 2, 2, 105 };
    int ar2[] = { 3, 2, 12, 7, 15, 1, 0, 100 };
    std::multiset<int> ms, ms1;
        bool found{ false };
    for (int *ptr = ar2; ptr < (ar2 + std::size(ar2)); ptr++){
        for (int *ptr_n = ar1; ptr_n < (ar1 + std::size(ar1)); ptr_n++)
            if (*ptr == *ptr_n) { ms.insert(*ptr); found = true; break; }
    if(!found)ms1.insert(*ptr);
    found = false;
    }
short ln{};
    for (auto i : ms)
        ar2[ln++] = i;
    for (auto i : ms1)
        ar2[ln++] = i;
    for (int elem : ar2)
    printf("%d  ", elem);
    
    getchar();
    return 0;
}
std::size(ar2) -- Это с++ 17 что ли? То ли 14.
msvc 2017 у меня...
1
Нарушитель
623 / 381 / 67
Регистрация: 09.03.2016
Сообщений: 4,218
27.03.2025, 00:59
0
1215 / 783 / 130
Регистрация: 10.03.2012
Сообщений: 5,051
30.03.2025, 23:15  [ТС]
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

#include <iostream>
#include <vector>
#include <algorithm>
#include <unordered_set>
 
int main() {
    int arr1[] = {15, 7, 2, 2, 105};
    int arr2[] = {3, 2, 12, 7, 15, 1, 0, 100};
 
    std::unordered_set<int> setArr1(arr1, arr1 + sizeof(arr1) / sizeof(arr1[0]));
    std::vector<int> inArr1, notInArr1;
 
    for (int num : arr2) {
        if (setArr1.find(num) != setArr1.end()) {
            inArr1.push_back(num);
        } else {
            notInArr1.push_back(num);
        }
    }
 
    std::sort(inArr1.begin(), inArr1.end());
    std::sort(notInArr1.begin(), notInArr1.end());
 
    inArr1.insert(inArr1.end(), notInArr1.begin(), notInArr1.end());
 
    for (int num : inArr1) {
        std::cout << num << " ";
    }
    std::cout << std::endl;
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
 30.03.2025, 23:15

Отсортировать массив так, чтобы в нем сначала шли буквы латинского алфавита, затем цифры и, в конце, остальные элементы
Задан символьный массив размера N. Отсортировать массив так, чтобы в нем сначала шли буквы латинского алфавита, затем цифры и, в конце,...

Массив: Переставить числа в массиве так, чтобы сначала шли элементы, меньшие b, равные b, а потом большие b...
Дан массив a и число b. Переставить числа в массиве таким образом, чтобы сначала шли элементы, меньшие b, затем равные b, а лишь затем...

Дан массив a[n] и число b. Переставить числа в массиве таким образом, чтобы сначала шли элементы, меньшие b
Дан массив a и число b. Переставить числа в массиве таким образом, чтобы сначала шли элементы, меньшие b, затем равные b, а лишь затем...

Из массива переписать числа во второй массив так, чтобы сначала шли четные элементы, затем нули, потом нечетные элементы
Доброго времени суток! Помогите решить задание на с#: Из одномерного целочисленного массива переписать все числа во второй массив так,...

Переставить элементы первого списка, чтобы сначала шли элементы, которые встречаются во втором списке
1) переставить елементы 1го списка таким образом, что бы сначала шли те элементы, что встречаются во втором списке, а дальше те, что не...


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

Или воспользуйтесь поиском по форуму:
26
Ответ Создать тему
2 из 2 « 1 2
Опции темы

Новые блоги и статьи
Сукцессия 20. Война автоботов. Делаем ставки. Лёд против "пш-пш!".
anaschu 11.07.2026
Битва ИИ в ризосфере: Как мы скрестили жесткие ОДУ, закон Фика и «подземный шантаж» Уважаемые коллеги! Хочу поделиться уникальным опытом ведения междисциплинарной компьютерной разработки. Прямо. . .
Сукцессия 19. Какие выводы я сделал из модели? Часть 2.Внутримикоризный стехиометрический буфер и хроно-дискретные зоны экспансии
anaschu 11.07.2026
Био-Инженерный Ликбез: Архитектура Модели Ризосферы Математический аппарат моделирования
 Сукцессия 18. Какие выводы я сделал из войны грибов с деревьями? Часть 1- рассказ и немного про термины
anaschu 11.07.2026
Био-Инженерный Ликбез: Архитектура Модели Ризосферы Математический аппарат моделирования Система ОДУ описывает динамику изменения массы различных компонентов системы во времени. Ключевой. . .
Просветление в 5 секунд
kumehtar 10.07.2026
Андрей Веретенников выдал фразу недавно: "Вам не обязательно кем-то себя считать"
Эксперимент с картинкой-обложкой на CodinGame
Adler 10.07.2026
Решил на днях провести эксперимент. У меня есть аккаунт на CodinGame, ТОП-3 по РФ среди 2200 участников (в разделе соревнования по программированию ИИ-ботов). Там есть обложка, куда можно влепить. . .
GitDOS: Когда я решил скрестить MS-DOS, GitHub и Claude
MaGz GoLd 08.07.2026
Привет, Киберфорум! Хочу поделиться своим проектом, который, надеюсь, вас заинтересует. GitDOS — это веб-приложение, которое позволяет запускать DOS в браузере с тремя крутыми фичами: диски живут в. . .
Учебный мини "цифровой двойник" = (Сервер = Java + Flask_питон )+(3D = Гугловскаая 4T nvideo + google colab) +( WMS = Odoo на Docker)
anaschu 07.07.2026
Увидел в требованиях к вакансии создателя имитационных моделей связку (REst + Api + WMS + Anylogic + питон + 3D Nvideo), и решил посмотреть, что это такое. Из этого всего я работал более менее. . .
Море в объективе
kumehtar 06.07.2026
Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.
КиберФорум - форум программистов, компьютерный форум, программирование
Поддержать - Реклама - Условия использования - Обратная связь
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru