Самый производительный способ сравнения массивов

@kzru_hunter · Регистрация: 01.02.2011

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

Вопрос этот давно интересует. Нигде не попадалась инфа об этом.
Может есть какая-то уже готовая функция, которая умеет это делать?
Пока что только знаю такой способ - создание 2-х деревьев из массивов и их сравнение - этот способ считаю самым быстрым. Есть ли более быстрый способ (либо функция), чем с деревьями + на который бы ушло немного времени на кодирование?

@pomkalk · 07.08.2011, 01:15

Перебор значений массив - это наверное самый быстрый способ, ни чего нового тут не добавишь!

Добавлено через 1 минуту
если интересуют деревья именно, тогда можно что то поискать, да и вообще лучше самому сделать, там в принципи ни чего сложного + книги есть по деревьям!

@kzru_hunter · 07.08.2011, 01:22 **[ТС]**

Сообщение от pomkalk

Перебор значений массив - это наверное самый быстрый способ, ни чего нового тут не добавишь!

не согласен

я причем написал, что с деревьями быстрее.

Есть тесты:
1) Простой перевод (результат: 5600мс):

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
//---------------------------------------------------------------------------
 
#include <vcl.h>
#pragma hdrstop
 
#include "Unit1.h"
#include <TimerDiff.cpp>
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
        : TForm(Owner)
{
        AnsiString Text = "";
 
        __int64 Start = TimerInit(); // инициализация таймера
 
        String sArray1[20000], sArray2[20000];
        for ( int i=0; i < 20000; i++ )
        {
                sArray1[i] = AnsiString(i);
        }
        for ( int i=0; i < 20000; i++ )
        {
                sArray2[i] = AnsiString(i+10);
        }
 
        for ( int i = 0; i < 20000; i++ )
        {
                bool found = false;
                for ( int j = 0; j < 20000; j++ )
                {
                        if ( sArray1[i] == sArray2[j] )
                        {
                                found = true;
                                break;
                        }
                }
                if ( !found )
                {
                        Text += sArray1[i] + "\r\n";
                }
        }
 
        for ( int i = 0; i < 20000; i++ )
        {
                bool found = false;
                for ( int j = 0; j < 20000; j++ )
                {
                        if ( sArray2[i] == sArray1[j] )
                        {
                                found = true;
                                break;
                        }
                }
                if ( !found )
                {
                        //Text += sArray2[i] + "\r\n";
                }
        }
 
 
        //ShowMessage(Text);
        ShowMessage(TimerDiff(Start));
}
//---------------------------------------------------------------------------

2) При использовании std::map (результат 103мс):

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
70
71
72
73
//---------------------------------------------------------------------------
 
#include <vcl.h>
#include <map>
 
#pragma hdrstop
 
#include "Unit1.h"
#include <TimerDiff.cpp>
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
 
using namespace std;
 
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
        : TForm(Owner)
{
        // Îáúÿâëåíèå map
        map<String, int> trie1;
        map<String, int> trie2;
        map<String, int> trie3;
        map<String, int>::const_iterator itr;
 
        // Èíèöèàëèçàöèÿ òàéìåðà
        __int64 Start = TimerInit();
 
        // Çàïîëíåíèå trie1 çíà÷åíèÿìè
        for ( int i=0; i<20000; i++ )
        {
                trie1[String(i)] = 1;
        }
 
        // Çàïîëíåíèå trie2 çíà÷åíèÿìè
        for ( int i=10; i<20010; i++ )
        {
                trie2[String(i)] = 1;
        }
 
        char *Text = new char[3000];
 
        // Ñðàâíèâàþ trie1 ñ trie2
        for ( itr = trie1.begin(); itr != trie1.end(); itr++ )
        {
                if ( trie2[(*itr).first] != 1 )
                {
                        trie3[(*itr).first] = 1;
                }
        }
        // Ñðàâíèâàþ trie2 ñ trie1        
        for ( itr = trie2.begin(); itr != trie2.end(); itr++ )
        {
                if ( trie1[(*itr).first] != 1 )
                {
                        trie3[(*itr).first] = 1;
                }
        }
 
        // Âûâîæó ðåçóëüòàò
        for ( itr = trie3.begin(); itr != trie3.end(); itr++ )
        {
                strcat(Text, ((*itr).first + "\r\n").c_str());
        }
        //ShowMessage(Text);
 
        ShowMessage(TimerDiff(Start));
        //ShowMessage(trie1["2002"]);
 
        exit(0);
}
//---------------------------------------------------------------------------

@-LeV- · 07.08.2011, 09:54

Сейчас будем отделять мух от котлет

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
 
        String sArray1[20000], sArray2[20000];
        for ( int i=0; i < 20000; i++ )
        {
                sArray1[i] = AnsiString(i);
        }
        for ( int i=0; i < 20000; i++ )
        {
                sArray2[i] = AnsiString(i+10);
        }
        __int64 Start = TimerInit(); // <-------- таймер должен быть тут
        for ( int i = 0; i < 20000; i++ ) //<------ сравнение номер раз    
        {                                                    
                bool found = false;                       
                for ( int j = 0; j < 20000; j++ )       
                {
                        if ( sArray1[i] == sArray2[j] )
                        {
                                found = true;
                                break;
                        }
                }
                if ( !found )
                {
                        Text += sArray1[i] + "\r\n";
                }
        }
 
        for ( int i = 0; i < 20000; i++ ) // <------- сравнение номер два (зачем???)
        {
                bool found = false;
                for ( int j = 0; j < 20000; j++ )
                {
                        if ( sArray2[i] == sArray1[j] )
                        {
                                found = true;
                                break;
                        }
                }
                if ( !found )
                {
                        //Text += sArray2[i] + "\r\n";
                }
        }
 
 
        //ShowMessage(Text);
        ShowMessage(TimerDiff(Start));

Во втором варианте написан полный бред
Короче говоря, Ваши тесты яйца выеденного не стоят

а вообще, если сравнивать не массив строк надо (что по сути дела двухмерный массив), а обычный массив типа int, double и т.д. то лучше всего подойдет функция
memcmp ( const void * ptr1, const void * ptr2, size_t num );
num - размер массивов в байтах

@kzru_hunter · 07.08.2011, 19:10 **[ТС]**

Во втором варианте написан полный бред
Короче говоря, Ваши тесты яйца выеденного не стоят

по-подробнее

а вообще, если сравнивать не массив строк надо (что по сути дела двухмерный массив), а обычный массив типа int, double и т.д. то лучше всего подойдет функция
memcmp ( const void * ptr1, const void * ptr2, size_t num );
num - размер массивов в байтах

теперь мне понятна цитата №1.
вообщем, говоря вы не поняли суть темы.
мне надо сравнивать массивы, чтобы находить их РАЗНИЦУ.

таймер должен быть тут

решил ещё включить время добавления

сравнение номер два (зачем???)

значит так надо, закомментируйте и увидите разницу

Добавлено через 3 часа 49 минут
Вообщем, в инете выкопал инфу, что вместо map можно set использовать, а также часть, в которой идет сравнение, заменить на вызов функции set_difference, set_symmetric_difference, set_intersection или set_union. В моем случае сравнение нужно заменить на set_symmetric_difference, т.к. ищу симметричную разность ( trie2-trie1 плюс trie1-tri2 ).

В итоге результат ( заполнение: ~48.5мс, сравнение: ~1.6мс ):

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
        double fDiff1, fDiff2;
 
        // Îáúÿâëåíèå ìíîæåñòâ
        set<String> trie1, trie2, trie3;
        set<String>::const_iterator itr, end_itr1, end_itr2;
        insert_iterator<set<String> > trie3_ins(trie3, trie3.begin());
 
        // Èíèöèàëèçàöèÿ òàéìåðà ¹1
        __int64 Start1 = TimerInit();
 
        // Çàïîëíåíèå trie1 çíà÷åíèÿìè
        for ( int i=0; i<20000; i++ )
        {
                trie1.insert(String(i));
        }
        end_itr1 = trie1.end();
 
        // Çàïîëíåíèå trie2 çíà÷åíèÿìè
        for ( int i=10; i<20010; i++ )
        {
                trie2.insert(String(i));
        }
        end_itr2 = trie2.end();
 
        // Âðåìÿ, êîòîðîå óøëî íà çàïîëíåíèå
        fDiff1 = TimerDiff(Start1);
 
        // Èíèöèàëèçàöèÿ òàéìåðà ¹2
        __int64 Start2 = TimerInit();
 
        set_symmetric_difference(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);
 
        // Âðåìÿ, êîòîðîå óøëî íà íàõîæäåíèå ðàçíîñòè
        fDiff2 = TimerDiff(Start2);
 
        char *Text = new char[3000];
 
        // Âûâîæó ðåçóëüòàò
        for ( itr = trie3.begin(); itr != trie3.end(); itr++ )
        {
                strcat(Text, (*itr + "\r\n").c_str());
        }
 
        ShowMessage( String().sprintf("fDiff1 = %f, fDiff2 = %f, îáùåå âðåìÿ = %f", fDiff1, fDiff2, fDiff1+fDiff2) );
        ShowMessage(Text);
 
        exit(0);

Теперь то наверно врядли можно ещё быстрее сделать.

@Avazart · 07.08.2011, 20:26

мне надо сравнивать массивы, чтобы находить их РАЗНИЦУ.

Тобиш:

А \ В = ( А – В ) U ( В – А )

?
http://www.bymath.net/studygui... /sets2.htm

Добавлено через 3 минуты
Что значит разница?

@kzru_hunter · 07.08.2011, 20:29 **[ТС]**

разность

по-моему это одно и тоже относительно множеств

@Avazart · 07.08.2011, 20:34

Ну тогда сравнение номер два действительно не нужно...

@kzru_hunter · 07.08.2011, 20:42 **[ТС]**

при симметричной разности нужно.
что-то от темы отошли... хотя в принципе уже все понятно.

@Avazart · 07.08.2011, 21:14

Превое сравнение

sArray1[i] == sArray2[j]

как я понимаю это А-B
А второе

sArray2[i] == sArray1[j]

B-A

Добавлено через 4 минуты
Проще говоря первое сравнение- если элемент из первого массива не содержится, то вы его выводите.

Зачем сравнение два в котром вывод закоментирован?

Добавлено через 4 минуты

set_symmetric_difference();

т.е все таки симмитричная разница А \ В = ( А – В ) U ( В – А )

@kzru_hunter · 07.08.2011, 21:22 **[ТС]**

Сообщение от Avazart

Зачем сравнение два в котром вывод закоментирован?

забыл раскомментировать

@Avazart · 07.08.2011, 21:49

Чем вас работа с множествами(контейнером set) не устраивает?

C++
1
set_symmetric_difference(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);

@kzru_hunter · 08.08.2011, 09:33 **[ТС]**

Сообщение от Avazart

Чем вас работа с множествами(контейнером set) не устраивает?

тем, что для нахождения разности и общих элементов двух массивов приходится городить этот огород.

@Avazart · 08.08.2011, 09:47

Ну вы даете!
Думаю это как раз оптимальное решения -использование стандартной библиотеки и ф-ции специально заточеной под это действие.

@kzru_hunter · 08.08.2011, 14:04 **[ТС]**

Согласись, так было бы куда лучше:
array_symmetric_difference(array1, array2, res_array)
но такой функции нету, придется самому писать

Добавлено через 3 часа 53 минуты
Сделал ещё удобнее (работает только на стат. массивах):

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
//---------------------------------------------------------------------------
 
#include <vcl.h>
#pragma hdrstop
 
#include "Unit1.h"
//#include <TimerDiff.cpp>
#include <ArrayCompare.cpp>
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
 
//---------------------------------------------------------------------------
 
__fastcall TForm1::TForm1(TComponent* Owner)
        : TForm(Owner)
{
        //__int64 Start = TimerInit();
 
        String sArray1[20000];
        String sArray2[20000];
        String sArray3[20000];
 
        // -------- Çàïîëíåíèå ìàññèâîâ --------
        for ( int i = 0; i < 20000; i++ )
        {
                sArray1[i] = String(i);
        }
        for ( int i = 20009; i >= 0; i-- )
        {
                sArray2[i] = String(i);
        }
 
        // Ïîëó÷åíèå ñèìì. ðàçíîñòè
        int iCount = array_string_compare(sArray1, 20000, sArray2, 20000, sArray3, 1);
 
        // Âûâîä ðåçóëüòàòà
        char *Text = new char[3000]; Text[0] = 0;
        for ( int i = 0; i < iCount; i++ )
        {
               strcat(Text, AnsiString(sArray3[i] + "\r\n").c_str() );
        }
 
        //ShowMessage( TimerDiff(Start) );
        ShowMessage(Text);
 
        exit(0);
}
//---------------------------------------------------------------------------

Если раскомментировать таймер, то время обработки будет ~57мс (с release конфигурацией)

Файл ArrayCompare.cpp:

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
#include <set>
#include <algorithm>
#include <iterator>
#include <system.hpp>
 
int array_string_compare(String sArray1[], int iArrCount1, String sArray2[], int iArrCount2, String sArray3[], int iTypeCompare)
{
        std::set<String> trie1(sArray1, sArray1+iArrCount1), trie2(sArray2, sArray2+iArrCount2), trie3;
        std::set<String>::const_iterator itr, end_itr1, end_itr2;
        std::insert_iterator<std::set<String> > trie3_ins(trie3, trie3.begin());
 
        switch (iTypeCompare)
        {
                case 0:
                        set_difference(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);
                        break;
                case 1:
                        set_symmetric_difference(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);
                        break;
                case 2:
                        set_union(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);
                        break;
                case 3:
                        set_intersection(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);
                        break;                        
        }
 
        int iCount = 0;
        for ( itr = trie3.begin(); itr != trie3.end(); itr++)
        {
                sArray3[iCount++] = *itr;
        }
        return iCount;
}
 
int array_int_compare(int sArray1[], int iArrCount1, int sArray2[], int iArrCount2, int sArray3[], int iTypeCompare)
{
        std::set<int> trie1(sArray1, sArray1+iArrCount1), trie2(sArray2, sArray2+iArrCount2), trie3;
        std::set<int>::const_iterator itr, end_itr1, end_itr2;
        std::insert_iterator<std::set<int> > trie3_ins(trie3, trie3.begin());
 
        switch (iTypeCompare)
        {
                case 0:
                        set_difference(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);
                        break;
                case 1:
                        set_symmetric_difference(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);
                        break;
                case 2:
                        set_union(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);
                        break;
                case 3:
                        set_intersection(trie1.begin(), trie1.end(), trie2.begin(), trie2.end(), trie3_ins);
                        break;                        
        }
 
        int iCount = 0;
        for ( itr = trie3.begin(); itr != trie3.end(); itr++)
        {
                sArray3[iCount++] = *itr;
        }
        return iCount;
}

Таким образом, можно сделать функцию для любого другого типа, просто переименовав тип в функции array_xxx_compare.

@Avazart · 08.08.2011, 19:32

array_symmetric_difference(array1, array2, res_array)

Нет, не лучше,меньше возможностей.А что если вам надо работать с подмножествами этих массивов, а не со всеми элементами? Что если надо входе работы программы добавлять новые элементы?
Я уже не говорю о других методах работы с множествами.

И наверника при использовании ф-ции Вы потеряете скорость из-за переписывания в массивы, почему бы не работь напрямую с set это на мой взгляд удобнее чем работать с массивами.

Кстате что за задача такая? Учебная?

@kzru_hunter · 08.08.2011, 21:24 **[ТС]**

Сообщение от Avazart

почему бы не работь напрямую с set это на мой взгляд удобнее чем работать с массивами.

может опрос устроить, кому с чем удобнее работать?

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

Сообщение от Avazart

А что если вам надо работать с подмножествами этих массивов, а не со всеми элементами?

не попадалась такая ситуация, когда нужно подмножества массивов сравнивать. но и тут не проблема подкорректировать функцию, если надо указать диапазон.

Сообщение от Avazart

Что если надо входе работы программы добавлять новые элементы?

в очень крайнем случае придется только sets использовать

Сообщение от Avazart

И наверника при использовании ф-ции Вы потеряете скорость из-за переписывания в массивы

практически ничего

Добавлено через 17 минут

Сообщение от Avazart

Кстате что за задача такая? Учебная?

нет, для использования в будущих проектах.

программы должны кодиться так, чтобы было сразу стало понятно, что закодировано не только для самого себя, но и для любого другого прогера.
а sets все усложняет.

@Avazart · 08.08.2011, 23:51

А какого назначения проекты будут ? Какова область применения, если не секрет?

@pomkalk · 09.08.2011, 00:14

kzru_hunter, в нормальной программе, не имеет значение что ты там будешь мудрить, и какие запутаные вещи использовать, а в нормальной программе используют

C++
1
//Комментарии к коду

Что бы другие программисты могли быстро разобрать что и куда!

@kzru_hunter · 09.08.2011, 05:54 **[ТС]**

Сообщение от pomkalk

в нормальной программе, не имеет значение что ты там будешь мудрить,

имеет значение. помимо комментов необходимо, чтобы был понятен еще и сам код.
попробуй написать большой проект, забросить его на полгода и снова к нему вернуться.
уверен, что тебе не захочется после этого в нем разбирать свои "иероглифы".

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@kzru_hunter 1124 / 795 / 101 Регистрация: 01.02.2011 Сообщений: 1,887 Записей в блоге: 1

	Самый производительный способ сравнения массивов 07.08.2011, 00:24. Показов 4556. Ответов 39 Метки нет (Все метки) Вопрос этот давно интересует. Нигде не попадалась инфа об этом. Может есть какая-то уже готовая функция, которая умеет это делать? Пока что только знаю такой способ - создание 2-х деревьев из массивов и их сравнение - этот способ считаю самым быстрым. Есть ли более быстрый способ (либо функция), чем с деревьями + на который бы ушло немного времени на кодирование? 0

@pomkalk 365 / 247 / 24 Регистрация: 03.04.2011 Сообщений: 558 Записей в блоге: 1
	07.08.2011, 01:15
	Перебор значений массив - это наверное самый быстрый способ, ни чего нового тут не добавишь! Добавлено через 1 минуту если интересуют деревья именно, тогда можно что то поискать, да и вообще лучше самому сделать, там в принципи ни чего сложного + книги есть по деревьям! 0

@kzru_hunter 1124 / 795 / 101 Регистрация: 01.02.2011 Сообщений: 1,887 Записей в блоге: 1
	07.08.2011, 20:29 [ТС]
	разность по-моему это одно и тоже относительно множеств 0

@Avazart 8488 / 6155 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	07.08.2011, 20:34
	Ну тогда сравнение номер два действительно не нужно... 0

@kzru_hunter 1124 / 795 / 101 Регистрация: 01.02.2011 Сообщений: 1,887 Записей в блоге: 1
	07.08.2011, 20:42 [ТС]
	при симметричной разности нужно. что-то от темы отошли... хотя в принципе уже все понятно. 0

@Avazart 8488 / 6155 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	08.08.2011, 09:47
	Ну вы даете! Думаю это как раз оптимальное решения -использование стандартной библиотеки и ф-ции специально заточеной под это действие. 0

@Avazart 8488 / 6155 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	08.08.2011, 19:32
	array_symmetric_difference(array1, array2, res_array) Нет, не лучше,меньше возможностей.А что если вам надо работать с подмножествами этих массивов, а не со всеми элементами? Что если надо входе работы программы добавлять новые элементы? Я уже не говорю о других методах работы с множествами. И наверника при использовании ф-ции Вы потеряете скорость из-за переписывания в массивы, почему бы не работь напрямую с set это на мой взгляд удобнее чем работать с массивами. Кстате что за задача такая? Учебная? 0

@Avazart 8488 / 6155 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	08.08.2011, 23:51
	А какого назначения проекты будут ? Какова область применения, если не секрет? 0