0

есть массив, в него будут добавляться координаты, неважно в каком формате, строкой, например

{"(1,2)", "(2,2)", "(1,0)"}

и надо каждый раз перед добавлением в массив проверять, есть ли уже такой элемент. В с++ новичок, на PHP раньше кодил, там попроще: in_array. В интернете искал, ничего толкового не нашел. Помогите пожалуйста.

ДИСКЛЕЙМЕР: не прошу написать за меня код, просто подскажите, какой функцией, или каким способом.

Так же есть пару других вопросов, если кто может помочь & ответить - напишите пожалуйста в комментариях, свяжемся.

2 ответа 2

2

Если это именно массив или, скажем, вектор - надо выполнять поиск. Стандартный алгоритм find.

Но можно взять контейнер set - в него просто не удастся добавить уже имеющийся в нем элемент.

1
  • Или std::unordered_set, если не нужен порядок.
    – bipll
    17 ноя 2018 в 11:25
0

Через стандартный алгоритм find

// Example program
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>

struct Point
{
    Point(int _x, int _y)
    {
        x = _x;
        y = _y;
    }
    friend bool operator== ( const Point &n1, const Point &n2);
    int x;
    int y;
};


bool operator== ( const Point &n1, const Point &n2) 
{
    return n1.x == n2.x && n1.y == n2.y; 
}

int main()
{
    std::vector<Point> points {Point(10, 54), Point(43, 54), Point(4, 6)};
    Point toPush(10, 10);
    if (std::find(points.begin(), points.end(), toPush) == points.end())
    {
        points.push_back(toPush);
    }
    toPush = Point(4, 6);
    if (std::find(points.begin(), points.end(), toPush) == points.end())
    {
        points.push_back(toPush);
    }

    for (std::vector<Point>::iterator it = points.begin(); it != points.end(); ++it)
    {
        std::cout << it->x << " " << it->y << std::endl;   
    }
}
4
  • хорошо, но я раньше пробовал с begin и end - ничего не работало, ошибка неизвестный оператор, или что-то типа того. Хотя подключал все как надо 17 ноя 2018 в 11:44
  • вероятно вы не перегрузили его
    – user245150
    17 ноя 2018 в 11:46
  • сейчас просто слишком мало времени чтоб лезть в point, хочу сделать вс таки через string, ну и string приходится чаще искать 17 ноя 2018 в 11:48
  • Ну смотрите, потом проблем не наберешься =)
    – user245150
    17 ноя 2018 в 11:49

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.