VPF::Пересечение - Форум программистов

Sparco

Дата 25.1.2006, 13:47 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 5
Регистрация: 25.1.2006

Репутация: нет
Всего: нет

помогите айти пересечение массивов, я вот тут попробовал, но препод говорит что неправильно!
{
int i,j,k;
bool flag;
Mnogestva c(0);
for (i=0; i<size; i++) {
for (j=0; j<a.size; j++)
if (m_a[i]==a.m_a[j]) {
flag=false;
for (k=0; k<c.size; k++)
if (c.m_a[k]==m_a[i]) flag=true;
if (!flag) c.Add(m_a[i]);
}
}
c.Sort();
return c;
}

adonin

Дата 25.1.2006, 14:09 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 166
Регистрация: 16.12.2005
Где: Новочеркасск Рост овская обл.

Репутация: 2
Всего: 5

Код


void main()
{
   int A[100], B[100], С[100];

   for(int i=0;i<100; i++)
  {
   // Ввод элементов массива A и B 
  }

   int k=0;
   for(int i=0;i<100;i++)
    for(int j=0;j<100;j++)
    {
     if(A[i]==B[j]) 
     {
      C[k++]=A[i];
      break;
     }
    }
// Вывести массив С

}

Это сообщение отредактировал(а) adonin - 25.1.2006, 14:10

--------------------

Тот, кто слизывает мед с крапивы, платит за него слишком дорого. (Томас ФУЛЛЕР)

TIGERоX

Дата 25.1.2006, 14:40 (ссылка)

(нет голосов)

Загрузка ...

начинающий...

Профиль
Группа: Участник
Сообщений: 59
Регистрация: 7.9.2005

Репутация: нет
Всего: 1

Код


#include <vector>
#include <iostream.h>

int main(int argc, char* argv[])
{
  int cola(4),colb(5),cur(0);
  std::vector<int> a(cola);
  std::vector<int> b(colb);
  a[0] = 1;a[1] = 2;a[2] = 3; a[3] = 0;
  b[0] = 3;b[1] = 4;b[2] = 4; b[3] = 2;b[4] = 0;
  std::vector<int> t;
  for(int i=0;i<cola;i++){
     for(int j=0;j<colb;j++){
        if( (a[i] == b[j]) && !count(t.begin(),t.end(),a[i]) ){ //count - вхождение в вектор t
              t.push_back(a[i]);
              std::cout<<t[cur]<<endl;
              cur++;
        }
     }
  }
}

Sparco

Дата 27.1.2006, 19:50 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 5
Регистрация: 25.1.2006

Репутация: нет
Всего: нет

Цитата

void Mnogestva::Add (double el)

int i;
double *rab;
if (size>0) {
rab=new double [size];
for (i=0; i<size; i++) rab[i]=m_a[i];
delete [] m_a;
}
m_a=new double [size+1];
for (i=0; i<size; i++)
m_a[i]=rab[i];
m_a[size]=el;
delete [] rab;
size++;

}

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

Mayk

Дата 31.1.2006, 14:37 (ссылка)

(нет голосов)

Загрузка ...

^аВаТаР^ сообщение>>

Профиль
Группа: Участник
Сообщений: 2616
Регистрация: 22.5.2005
Где: за границей разум а

Репутация: 45
Всего: 134

"НЕТ" изобраетательству велосипедов.
"ДА" использованию стандартной библиотеки.

Код


#include <algorithm>
#include <iostream>
#include <iterator>

int main()
{
        int a[10] = {1,2,3,4,5 ,6,7,8,9,10};
        int b[10] = {0,3,4,5,7, 8,9,10,11,12};

        std::set_intersection(a,a+10,b,b+10,std::ostream_iterator<int>(std::cout, " "));
        std::cout << std::endl;
}

Для того, чтобы найти пересечения и вывести их на экран требуется всего ОДНА строчка (по-моему это хороший результат).
ЗЫ. Правда, если массивы не отсортированы, то будет ОЙ.

ЗЫЫ. А вообще пересечение массивов - что это?
В частности {0,1,2,3} U {1,0,2,3} должно давать 2,3, или 0,1,2,3?

Это сообщение отредактировал(а) Mayk - 31.1.2006, 14:40

--------------------

Здесь был кролик. Но его убили.
Человеки < кроликов, йа считаю.

Sparco

Дата 31.1.2006, 18:34 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 5
Регистрация: 25.1.2006

Репутация: нет
Всего: нет

пример!:
есть множество а=(1,2,5,7)
и второе b=(1,3,2,8)

результат должен быть таким: c=(1,2)
вот что такое пересечение!

regis

Дата 3.2.2006, 15:59 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 232
Регистрация: 12.12.2005
Где: Москва, Россия

Репутация: 2
Всего: 7

Вообще-то, если массивы задают именно множества (и "пересечение" тоже в смысле множеств), стоит попробовать использовать битовые векторы...

--------------------

В. В чем разница между hardware и software?О. В отличие от второго, по первому можно двинуть кулаком или пнуть ногой.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »