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

@Whitecolor · Регистрация: 10.03.2012

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

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

@SmallEvil · 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>.
По естественной причине этот пример не компилируется.
И вот за них нужно всё это делать самому, потому что?
Потому что: "и так сойдет".

@Наталья8 · 25.03.2025, 03:15

https://en.cppreference.com/w/c/types/size_t
Не в size_t дело...
Здесь инклад не находит.... #include <matplot/matplot.h>
Надо какие то танцы с бубном...

@analogov net · 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

@Наталья8 · 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 у меня...

@Наталья8 · 27.03.2025, 00:59

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

@Whitecolor · 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;
}

Новые блоги и статьи Все статьи Все блоги /
Учебный мини "цифровой двойник" = (Сервер = Java + Flask_питон )+(3D = Гугловскаая 4T nvideo + google colab) +( WMS = Odoo на Docker) anaschu 07.07.2026 Увидел в требованиях к вакансии создателя имитационных моделей связку (REst + Api + WMS + Anylogic + питон + 3D Nvideo), и решил посмотреть, что это такое. Из этого всего я работал более менее. . .	Море в объективе kumehtar 06.07.2026 Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.	Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii. dcc0 05.07.2026 Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .	Установка статуса документа по условию Maks 05.07.2026 Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .	В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .

@Наталья8 Нарушитель 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

@Наталья8 Нарушитель 623 / 381 / 67 Регистрация: 09.03.2016 Сообщений: 4,218
	27.03.2025, 00:59
	0