Удалить все повторяющиеся элементы из массива?

Question

[Sazoks]

Всем привет. Мне 16, 4 месяца изучаю С++ и наткнулся на такую казалось бы тривиальную задачку. Решил я ее за сутки, кое-как) Задача: Дан целочисленный массив. Необходимо просто удалить все повторяющиеся элементы. НО С УСЛОВИЕМ! НЕЛЬЗЯ использовать решения из коробки языка! Все это время я занимался процедурным программированием ну и 2 недельки ООП изучаю. В общем прошу оценить и сказать на сколько все плохо) Если не трудно, предложите свои варианты решений.
Заранее всем спасибо и добра вам!


Вот рез. работы:

Comments

[Roman]

НЕЛЬЗЯ использовать решения из коробки языка!

тогда и ++ тут не нужен.

[Sazoks]

Ну такое задание, что я могу поделать( Все бы так из коробки брали решения без понимания..

[Roman]

Все бы так из коробки брали решения без понимания

.....

#include <iostream>
#include <vector>
#include <experimental/iterator>
#include <algorithm>
using namespace std;

auto g = [](auto&& x){
    sort(x.begin(), x.end());
    cout << "\nAfter: \n";
    unique_copy(x.begin(), x.end(), std::experimental::make_ostream_joiner(std::cout, ", "),
                         [](const auto& first, const auto& second){ return first == second; });
};

auto f = [](auto&& x, auto g){
    generate(x.begin(), x.end(), [](){ return rand() % 10; });
    cout << "Before: \n";
    copy(x.begin(), x.end(), std::experimental::make_ostream_joiner(std::cout, ", "));
    g(x);
};

int main()
{
    f(vector<int>(30), g);
}

.....

Понимание это Кромен, Скиена и т.д. и т.п.

Ой ли https://en.cppreference.com/w/cpp/algorithm
https://en.cppreference.com/w/cpp/algorithm/unique_copy
https://en.cppreference.com/w/cpp/algorithm/unique

4 месяца изучаю С++

Когда нибудь вы поймете почему: isocpp.github.io/CppCoreGuidelines/CppCoreGuidelin...

SL.1: Use libraries wherever possible
Reason Save time. Don’t re-invent the wheel. Don’t replicate the work of others. Benefit from other people’s work when they make improvements. Help other people when you make improvements.
SL.2: Prefer the standard library to other libraries
Reason More people know the standard library. It is more likely to be stable, well-maintained, and widely available than your own code or most other libraries.

Просто пока

Мне 16

ценность времени

Решил я ее за сутки

для вас абстрактное понятие.

Answer 1

[sddvxd]

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

bool inArray(int* arr, int need, int count){
    for(int i = 0; i < count; ++i)
        if(arr[i] == need)
            return true;
return false;
}
int* uniq(int* arr, int size, int& newSize){
    int* localArr = new int[size]{0};
    for(int i = 0; i < size; ++i){
        if(inArray(localArr - newSize, arr[i], size))
            continue;
        ++newSize;
        *localArr++ = arr[i];
    }
return localArr - newSize;
}

int main(){
    int arr[10] = {1,2,3,4,2,4,5,6,7,4};
    int newSize = 0;
    int* newArr = uniq(arr, sizeof(arr)/sizeof(int), newSize);
    for(int i = 0; i < newSize; ++i)
        cout << newArr[i] << "\n";
}

Comments

[Sazoks]

Да я ж говорю, вообще не приступал к STL и другим библам, на стадии обучения только

[sddvxd]

Sazoks, по коду - старайтесь давать переменным осмысленные имена, комментировать код меньше придется и потом понимать его чужим и вам будет проще
А вообще я вам не советчик, советчик - Страуструп, у него наУчитесь

[Sazoks]

Не могли бы вы объяснить, что значат записи "localArr - newSize" и "*localArr++ = arr[i]"

[sddvxd]

Sazoks, 1)вычитание из указателя, чтобы он указывал на нулевой элемент
2) разыменование указателя, запись по адресу на который он указывает и инкремент

[Roman]

А вообще я вам не советчик, советчик - Страуструп, у него наУчитесь

Страуструпп таки пишет, что нужно читать исходники STL, в том числе для того чтобы не переизобретать всякое и тратить свое драгоценное время на более продуктивные вещи.
Что идет в разрез с пониманием автора.

[Sazoks]

Спасибо большое!^_^