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

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

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

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

@pomkalk · 09.08.2011, 09:59

kzru_hunter, Тебе еще учиться и учиться, set это STL - Standart Templates Library и Algorithm.h тоже, и все это как минимум стандартные компоненты! просто если ты считаешь что установил Буилдер, и теперь нужно пользоваться тем что есть в коробки(Так как буилдер туда это все запихал) это большая ошибка! помимо стандартного есть куча разных библиотек и компонентов(сторонних) которые тебе помогут решить твою задачу, а то что ты не знаешь, не умеешь или тебе просто не охота использовать set - это уже твоя проблема! а не программистов, пиши комментарии, что бы ты потом мог разобраться, а нормальный программист разберет все что угодно

@kzru_hunter · 09.08.2011, 10:51 **[ТС]**

иди учи свой линукс и засоряй этот раздел

@niXman · 09.08.2011, 11:09

прекращаем флудить!

@pomkalk · 09.08.2011, 11:14

Если тебе трудно даже стандарты выучить, тогда какой из тебя программист? Ссылаясь на то что это будет кому то не понятно, не задумываясь, что это не понятно только тебе!

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

@niXman · 09.08.2011, 11:28

_стандартные_алгоритмы_(STL) для того и разработаны, и потому и называются _стандартными_. не за чем рукоблудить. при том, что лучше все равно не получится.

полная дока по _стандартной_библиотеке_: http://cplusplus.com/reference/

и пожалуйста, без оффтопа/флуда.

cpp_developer · 09.08.2011, 12:16

Не по теме:

niXman, Вы бы указали, что mingw-4.6.0+boost-1.46.1+openssl-1.0.0d+libtorrent-rasterbar-0.15.6 - это архив 7z , а той мой файрфокс пытался полчаса загрузить эту страницу :(

@niXman · 09.08.2011, 12:25

Не по теме:

а файерфоксы не умеют определять на что ссылка указывает? оО

@kzru_hunter · 09.08.2011, 12:28 **[ТС]**

одни слова, хоть бы кодом помогли.
и тема совсем не про set, а про сравнение массивов. set уходит на второе место.
больше не надо тут про set писать. мне нужен код, а не пустые слова.

есть ещё одна проблема: set упорядочивает след. образом:
Wdsa
dsasa
ffds
yty
т.е. буквы с верхним регистром идут первее букв с нижним.

Очевидно, нужно чтобы было так:
dsasa
ffds
yty
Wdsa

Прошу не флудить или учить, а помочь кодом.

@niXman · 09.08.2011, 12:34

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

есть ещё одна проблема: set упорядочивает след. образом:
Wdsa
dsasa
ffds
yty
т.е. буквы с верхним регистром идут первее букв с нижним.
Очевидно, нужно чтобы было так:
dsasa
ffds
yty
Wdsa

а в доку заглянуть не судьба?

что вторым параметром шаблона идет?

зы
set ни в чем не виноват.

@pomkalk · 09.08.2011, 13:02

Зацени!!

@kzru_hunter · 09.08.2011, 13:19 **[ТС]**

ну это понятно, что вторым параметром идет сравнение.
что туда нужно подставить?
можете код вставить, как я просил?

или опять поучения да ссылки?

@pomkalk · 09.08.2011, 14:18

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>
#include <string.h>
using namespace std;
 
class MySort
{
    public:
    bool operator ()(string a1,string a2)
    {
        return a1.compare(a2);
    }
};
 
int main(void)
{   
    set<string,MySort > a;
    set<string,MySort >::iterator i;
    a.insert("Wasd");
    a.insert("dsasa");
    a.insert("ffds");
    a.insert("yty");
    for (i=a.begin();i!=a.end();i++)
        cout<<*i<<endl;
    
}

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

Комментарий модератора

Хватит оффтопить и переходить на оскорбления пользователей.

Добавлено через 21 минуту
а щас и не трудно следующий вопрос твой предположить!!
))

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
#include <iostream>
#include <set>
#include <string.h>
#include <ctype.h>
using namespace std;
 
class MySort
{
    public:
    bool operator ()(string a1,string a2)
    {
        string t1(a1),t2(a2);
        for (int i=0;i<t1.length();i++)
            if (isupper(t1[i])) t1[i] = tolower(t1[i]);
        for (int i=0;i<t2.length();i++)
            if (isupper(t2[i])) t2[i] = tolower(t2[i]); 
        return (t1<t2);
    }
};
 
int main(void)
{   
    set<string,MySort > a;
    set<string,MySort >::iterator i;
    a.insert("Wasd");
    a.insert("dsasa");
    a.insert("ffds");
    a.insert("yty");
    for (i=a.begin();i!=a.end();i++)
        cout<<*i<<endl;
    return 0;
}

результат

Bash
1
2
3
4
5
pomka@Computer:~/cpp/C$ ./a.out 
dsasa
ffds
Wasd
yty

@kzru_hunter · 09.08.2011, 14:49 **[ТС]**

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

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

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

@Avazart · 09.08.2011, 16:29

Ну вообще то название темы реально дезооринтирует.
Действительно если коменты писать влом ну хотя бы задачу описали да ссылочка не помешала бы на то что такое симмитричная разница.

И все же для чего вам это чудо математики?

@kzru_hunter · 09.08.2011, 17:39 **[ТС]**

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

@Avazart · 09.08.2011, 17:45

Заготовку для чего? В какой сфере?

@kzru_hunter · 10.08.2011, 10:06 **[ТС]**

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

Заготовку для чего? В какой сфере?

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

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

@Avazart · 10.08.2011, 10:42

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

@kzru_hunter · 10.08.2011, 10:50 **[ТС]**

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

скорость разработки приложения

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

производительность

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

@Avazart · 10.08.2011, 20:14

И тем не менее я слабо представляюю где это можно использовать.

Добавлено через 7 часов 26 минут
А да, как вы собираетесь решать проблему с уникальностью элементов без set ?

Новые блоги и статьи Все статьи Все блоги /
Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .

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

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

@pomkalk 365 / 247 / 24 Регистрация: 03.04.2011 Сообщений: 558 Записей в блоге: 1
	09.08.2011, 09:59
	kzru_hunter, Тебе еще учиться и учиться, set это STL - Standart Templates Library и Algorithm.h тоже, и все это как минимум стандартные компоненты! просто если ты считаешь что установил Буилдер, и теперь нужно пользоваться тем что есть в коробки(Так как буилдер туда это все запихал) это большая ошибка! помимо стандартного есть куча разных библиотек и компонентов(сторонних) которые тебе помогут решить твою задачу, а то что ты не знаешь, не умеешь или тебе просто не охота использовать set - это уже твоя проблема! а не программистов, пиши комментарии, что бы ты потом мог разобраться, а нормальный программист разберет все что угодно 0

@kzru_hunter 1124 / 795 / 101 Регистрация: 01.02.2011 Сообщений: 1,887 Записей в блоге: 1
	09.08.2011, 10:51 [ТС]
	иди учи свой линукс и засоряй этот раздел 1

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	09.08.2011, 11:09
	прекращаем флудить! 0

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

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	09.08.2011, 11:28
	_стандартные_алгоритмы_(STL) для того и разработаны, и потому и называются _стандартными_. не за чем рукоблудить. при том, что лучше все равно не получится. полная дока по _стандартной_библиотеке_: http://cplusplus.com/reference/ и пожалуйста, без оффтопа/флуда. 2

cpp_developer
	09.08.2011, 12:16
	Не по теме: niXman, Вы бы указали, что mingw-4.6.0+boost-1.46.1+openssl-1.0.0d+libtorrent-rasterbar-0.15.6 - это архив 7z , а той мой файрфокс пытался полчаса загрузить эту страницу :( 0

@niXman
	09.08.2011, 12:25
	Не по теме: а файерфоксы не умеют определять на что ссылка указывает? оО 0

@kzru_hunter 1124 / 795 / 101 Регистрация: 01.02.2011 Сообщений: 1,887 Записей в блоге: 1
	09.08.2011, 12:28 [ТС]
	одни слова, хоть бы кодом помогли. и тема совсем не про set, а про сравнение массивов. set уходит на второе место. больше не надо тут про set писать. мне нужен код, а не пустые слова. есть ещё одна проблема: set упорядочивает след. образом: Wdsa dsasa ffds yty т.е. буквы с верхним регистром идут первее букв с нижним. Очевидно, нужно чтобы было так: dsasa ffds yty Wdsa Прошу не флудить или учить, а помочь кодом. 0

@pomkalk 365 / 247 / 24 Регистрация: 03.04.2011 Сообщений: 558 Записей в блоге: 1
	09.08.2011, 13:02
	Зацени!! 0

@kzru_hunter 1124 / 795 / 101 Регистрация: 01.02.2011 Сообщений: 1,887 Записей в блоге: 1
	09.08.2011, 13:19 [ТС]
	ну это понятно, что вторым параметром идет сравнение. что туда нужно подставить? можете код вставить, как я просил? или опять поучения да ссылки? 0

@Avazart 8484 / 6151 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	09.08.2011, 16:29
	Ну вообще то название темы реально дезооринтирует. Действительно если коменты писать влом ну хотя бы задачу описали да ссылочка не помешала бы на то что такое симмитричная разница. И все же для чего вам это чудо математики? 0

@kzru_hunter 1124 / 795 / 101 Регистрация: 01.02.2011 Сообщений: 1,887 Записей в блоге: 1
	09.08.2011, 17:39 [ТС]
	просто заготовку хочу сделать. вдруг может понадобится. 0

@Avazart 8484 / 6151 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	09.08.2011, 17:45
	Заготовку для чего? В какой сфере? 0

@Avazart 8484 / 6151 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	10.08.2011, 10:42
	Ну блин иногда производительность не играет роли. Например важнее скорость разработки приложения или более важно обработать нюансы с интерфейсом, исключениями. 0

@Avazart 8484 / 6151 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	10.08.2011, 20:14
	И тем не менее я слабо представляюю где это можно использовать. Добавлено через 7 часов 26 минут А да, как вы собираетесь решать проблему с уникальностью элементов без set ? 0