VPF::[C++] Одномерный массив - Форум программистов

Gilgamesh

Дата 23.11.2008, 12:33 (ссылка)

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

Загрузка ...

Новичок

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

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

Помогите решить задачку.

Найти количество различных элементов в одномерном массиве.

SoulSeeker

Дата 23.11.2008, 12:47 (ссылка)

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

Загрузка ...

Шустрый

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

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

Перебором. Разве есть еще способы?

Rififi

Дата 23.11.2008, 13:28 (ссылка)

(голосов:1)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1254
Регистрация: 9.3.2008

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

Найти количество различных элементов в одномерном массиве.

Код

size_t unique_count(const std::vector<int>& v)
{
    std::vector<int> cp(v);
    std::sort(cp.begin(), cp.end());
    return std::distance(cp.begin(), std::unique(cp.begin(), cp.end()));
}

Gilgamesh

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

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

Загрузка ...

Новичок

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

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

Ого, сложноватый код

aclips

Дата 24.11.2008, 18:26 (ссылка)

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

Загрузка ...

Новичок

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

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

Создай второй массив и переноси в него элементы первого, проверяя небыло ли такого элемента.

Код


int x=0;
for (i=0;i<n;i++)
{
for (j=0;j<x+1;j++)
{
if (a[i]==b[x])

{

}
else
{
b[x]=a[i];
x++;
}

}

}

как-нибудь так.

Добавлено через 3 минуты и 58 секунд
x-1 и будит количество элементов

Это сообщение отредактировал(а) aclips - 24.11.2008, 18:28

Dmi3ev

Дата 24.11.2008, 19:57 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1698
Регистрация: 28.11.2007

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

Код


int x=0;
for (i=0;i<n;i++)
 {
  for (j=0;j<x+1;j++)
  {
   if (a[i]!=b[j])
    {
     b[x]=a[i]; 
     x ++;
    }
   }
 }

без else то покасивее будет как-то smile

да и ошибка у Вас в 6 строке

Цитата

if (a[i]==b[x])

а надо

Код


 if (a[i]==b[j])

Добавлено через 6 минут и 16 секунд

Цитата

как-нибудь так

Это сообщение отредактировал(а) Dmi3ev - 24.11.2008, 20:03

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

bsa

Дата 24.11.2008, 23:15 (ссылка)

(голосов:1)

Загрузка ...

Эксперт

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

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

Цитата(Gilgamesh @ 23.11.2008, 19:50)

Ого, сложноватый код

Ну и что тут сложного?

Код

size_t unique_count(const std::vector<int>& v) //функция принимает ссылку на вектор целых чисел
{
    std::vector<int> cp(v); //создаем копию исходных данных
    std::sort(cp.begin(), cp.end()); //сортируем ее
    return std::distance(cp.begin(), std::unique(cp.begin(), cp.end())); //считаем расстояние от начала массива до конца уникальных чисел в нем (unique помещает дубликаты в конец)
}

Можно даже сделать так, что даст большую универсальность:

Код

template <class InputIterator>
std::size_t unique_count(InputIterator begin, InputIterator end)
{
   std::vector<typename InputIterator::value_type> cp(begin, end);
   std::sort(cp.begin(), cp.end());
   return std::distance(cp.begin(), std::unique(cp.begin(), cp.end()));
}

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

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

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