VPF::[C++] Вывод неповторяющихся элементов массива

ravvv

Дата 31.3.2009, 13:06 (ссылка)

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

Загрузка ...

Новичок

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

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

Нужен код для вывода неповторяющихся элементов одномерного массива (Элементы генерируются случайно)...Помогите пожалуйста.

zim22

Дата 31.3.2009, 15:00 (ссылка)

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

Загрузка ...

depict1

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

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

Код

#include <ctime>

#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;

template <typename T>
void print_unique_element(T &vi, std::ostream &os)
{
  std::sort(vi.begin(), vi.end());
  typename T::iterator end_it = std::unique(vi.begin(), vi.end());
  std::copy(vi.begin(), end_it, std::ostream_iterator<T::value_type>(os, " "));
  os << std::endl;
}

int main()
{ 
  srand((unsigned)time(0));
  vector<int> vi;
  std::generate_n(back_inserter(vi), 10, rand);

  print_unique_element(vi, std::cout);  
    return 0;
}

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

C++ FAQ Lite

ravvv

Дата 31.3.2009, 15:30 (ссылка)

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

Загрузка ...

Новичок

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

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

zim22, спасибо, а можно как нибудь попроще...ну с циклами, и т.п? smile

zim22

Дата 31.3.2009, 16:00 (ссылка)

(голосов:1)

Загрузка ...

depict1

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

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

ravvv, нельзя

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

C++ FAQ Lite

Dov

Дата 31.3.2009, 17:06 (ссылка)

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

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

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

Код

int main()
{
    srand((unsigned)time(NULL));

    const int SIZE = 10;
    int       arr[SIZE];
    bool      check[SIZE] = {false};

    cout << "Array  arr : ";
    for(int i = 0; i < SIZE; i++)
        cout << (arr[i] = rand() % 10) << " ";

    cout << "\nUnique arr : ";
    for(int i = 0; i < SIZE; i++)
    {
        for(int j = i + 1; j < SIZE; j++)
            if(!check[j] && arr[j] == arr[i])
                check[j] = check[i] = true;    

        if(!check[i])
            cout << arr[i] << " ";
    }
    cout << endl;

    return 0;
}

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

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

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