Удаление элемента из массива

[Bugrimov]

Вопрос, скажите что из себя представляет функция binary_search, она есть в стандартной библиотеке????
Откуда она такая взялась.
И второй вопрос, а каким образом должен выглядеть вызов этой функции....?? Я имею в виду deleteValues()

[BDA]

binary_search в <algorithm>.

#include <iostream>
#include <algorithm>
 
using namespace std;
 
bool
deleteValues(int **mas, int &n, int count, int *vals)
{
    int j = 0;
    for (int i = 0; i < n; ++i) {
        (*mas)[j] = (*mas)[i];
        j += (!binary_search(vals, vals + count, (*mas)[i]));
    }
    bool b = (n != j);
    if (b) {
        n = j;
        int *temp = new int[n];
        std::copy(*mas, *mas + n, temp);
        delete [] *mas;
        *mas = temp;
    }
    return b;
}
 
int
main()
{
    int n = 10;
    int *a = new int[n];
    for (int i = 0; i < n; ++i) {
        a[i] = i + 1;
        cout << a[i] << ' ';
    }
    cout << endl;
    int tmp[] = {4, 6, 14};
    deleteValues(&a, n, sizeof(tmp) / sizeof(tmp[0]), tmp);
    for (int i = 0; i < n; ++i)
        cout << a[i] << ' ';
}

В прошлом коде закралась ошибка в разыменовании.

А еще "приятнее":

#include <iostream>
#include <algorithm>
 
using namespace std;
 
bool
deleteValues(int *&mas, int &n, int count, int *vals)
{
    int j = 0;
    for (int i = 0; i < n; ++i) {
        mas[j] = mas[i];
        j += (!binary_search(vals, vals + count, mas[i]));
    }
    bool b = (n != j);
    if (b) {
        n = j;
        int *temp = new int[n];
        std::copy(mas, mas + n, temp);
        delete [] mas;
        mas = temp;
    }
    return b;
}
 
int
main()
{
    int n = 10;
    int *a = new int[n];
    for (int i = 0; i < n; ++i) {
        a[i] = i + 1;
        cout << a[i] << ' ';
    }
    cout << endl;
    int tmp[] = {4, 6, 14};
    deleteValues(a, n, sizeof(tmp) / sizeof(tmp[0]), tmp);
    for (int i = 0; i < n; ++i)
        cout << a[i] << ' ';
}

[Bugrimov]

А каким образом можно применить шаблон к вышеописанному коду...????

[BDA]

#include <iostream>
#include <algorithm>
 
using namespace std;
 
template <typename T> 
bool deleteValues(T *&mas, int &n, int count, T *vals)
{
    int j = 0;
    for (int i = 0; i < n; ++i) {
        mas[j] = mas[i];
        j += (!binary_search(vals, vals + count, mas[i]));
    }
    bool b = (n != j);
    if (b) {
        n = j;
        T *temp = new T[n];
        std::copy(mas, mas + n, temp);
        delete [] mas;
        mas = temp;
    }
    return b;
}
 
int
main()
{
    int n = 10;
    int *a = new int[n];
    for (int i = 0; i < n; ++i) {
        a[i] = i + 1;
        cout << a[i] << ' ';
    }
    cout << endl;
    int tmp[] = {4, 6, 14};
    deleteValues<int>(a, n, sizeof(tmp) / sizeof(tmp[0]), tmp);
    for (int i = 0; i < n; ++i)
        cout << a[i] << ' ';
}

[Bugrimov]

BDA шикарный код. Спасибо огромное. На его базе я уже развернул довольно таки большой программный код.... Серьезна. Просто отлично....

[Bugrimov]

Кстати пока не забыл еще вопрос.

int *temp = new int[n];

Этот кусок кода не должен выглядеть так

int *temp = new T[n];

[BDA]

Пожалуйста.
new T[n] - да, прошляпил это (исправил в посте выше).
Точнее, должно быть T *temp = new T[n];.

[Bugrimov]

T *temp = new T[n];.

Да действительно, не досмотрел.

Можно ще один вопрос, что бы далеко от темы не уходить.
Если я вручную заполняю массив символами (char) наприм. {a, b, c, d, 1, 4, 2}. При удалении нескольких элементов (только букв или цифр все замечательно выполняется), а если я удаляю например одну букву и две цифры, ошибка (АЛАРМ!!!). С чем это может быть связано, ведь они воспринимаются все как char???? В тему последнего кода...

[BDA]

Массив удаляемых элементов должен быть упорядочен по возрастанию, т.е., например, {'1', 'A', 'a'}.