m
malenfordСәуір 20, 2018, 8:28 Т.Ж.

Работа с векторами

c++, точки, вектора

Здравствуйте, собственно сразу к делу.
Задача:
С клавиатуры вводятся координаты точек на плоскости в виде строк, представляющих пару в формате "x+i*y". Строка должна быть проанализирована, координаты извлечены и помещены в вектор точек (точка - пользовательский тип данных структура). Определить порядок соеденения точек замкнутой ломанной, проводимой в порядке возрастания координаты x точек (x,y). Порядок соединения выдать парами номеров.
Проблема:
Не могу понять как реализовать сортировку с выводом.
Вот, что пока написал
 
#include "stdafx.h"
#include <iostream>
#include <cmath>
#include <vector>
#include <cstdlib>
#include <string>
#include <alg.h>
#include <algorithm>

using namespace std;

struct point {
double x, y;
};
bool More(double x, double y){
if
}
int main(){
string str;
vector <point> list;
point p;
getline(cin, str);
for (int i=0; str.find("+i")!=-1; i++) {
int a = str.find("+i");
int b = str.find(' ');
p.x = stod(str.substr(0, a));
p.y = stod(str.substr(a + 3, b - a - 3));
list.push_back(p);
str = str.substr(b + 1);
}

sort(list.begin.x, list.end.x, ???);
for (int i = 0; i < list.size(); i++) {
???
}
return 0;

 

Рекомендуем хостинг TIMEWEB
Рекомендуем хостинг TIMEWEB
Стабильный хостинг, на котором располагается социальная сеть EVILEG. Для проектов на Django рекомендуем VDS хостинг.

Ол саған ұнайды ма? Әлеуметтік желілерде бөлісіңіз!

1
Evgenii Legotckoi
  • Сәуір 22, 2018, 6:53 Т.Ж.

Добрый день!


В сухом остатке логика программы должны быть следующей
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>

using namespace std;

struct point
{
    double x, y;
};

// Функция сравнения должна быть статической
static bool compare(const point& first, const point& second)
{
    return first.x < second.x;
}

int main()
{
    vector<point> list; // Сосздадим вектор для точек

    /*
     * Заполним вектор значениями
     */

    sort(list.begin(), list.end(), compare); // Отсортируем

    // Выведем в консоль построчно
    for (const point& p : list)
    {
        cout << p.x << p.y << endl;
    }

    return 0;
}
Я не стал заполнять вектор значениями, думаю, что Вам виднее как я его нужно заполнить, но остальную требуемую логику я прописал.

    Пікірлер

    Тек рұқсаты бар пайдаланушылар ғана пікір қалдыра алады.
    Кіріңіз немесе Тіркеліңіз
    Г

    C++ - Тест 001. Первая программа и типы данных

    • Нәтиже:66ұпай,
    • Бағалау ұпайлары-1
    t

    C++ - Тест 001. Первая программа и типы данных

    • Нәтиже:33ұпай,
    • Бағалау ұпайлары-10
    t

    Qt - Тест 001. Сигналы и слоты

    • Нәтиже:52ұпай,
    • Бағалау ұпайлары-4
    Соңғы пікірлер
    G
    GoattRockҚыр. 3, 2024, 1:50 Т.Қ.
    Linux жүйесінде файлдарды қалай көшіруге болады Задумывались когда-нибудь о том, как мы привыкли доверять свои вещи службам грузоперевозок? Сейчас такие услуги стали неотъемлемой частью нашей жизни, особенно когда речь идет о переездах между …
    d
    dblas5Шілде 5, 2024, 11:02 Т.Ж.
    QML - Сабақ 016. SQLite деректер қоры және онымен QML Qt-та жұмыс істеу Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
    k
    kmssrАқп. 8, 2024, 6:43 Т.Қ.
    Qt Linux - Сабақ 001. Linux астында Autorun Qt қолданбасы как сделать автозапуск для флэтпака, который не даёт создавать файлы в ~/.config - вот это вопрос ))
    АК
    Анатолий КононенкоАқп. 5, 2024, 1:50 Т.Ж.
    Qt WinAPI - Сабақ 007. Qt ішінде ICMP Ping арқылы жұмыс істеу Без строки #include <QRegularExpressionValidator> в заголовочном файле не работает валидатор.
    Енді форумда талқылаңыз
    Evgenii Legotckoi
    Evgenii LegotckoiМаусым 24, 2024, 3:11 Т.Қ.
    добавить qlineseries в функции Я тут. Работы оень много. Отправил его в бан.
    F
    FynjyШілде 22, 2024, 4:15 Т.Ж.
    при создании qml проекта Kits есть но недоступны для выбора Поставил Qt Creator 11.0.2. Qt 6.4.3 При создании проекта Qml не могу выбрать Kits, они все недоступны, хотя настроены и при создании обычного Qt Widget приложения их можно выбрать. В чем может …
    BlinCT
    BlinCTМаусым 25, 2024, 1 Т.Ж.
    Нарисовать кривую в qml Всем привет. Имеется Лист листов с тосками, точки получаны интерполяцией Лагранжа. Вопрос, как этими точками нарисовать кривую? ChartView отпадает сразу, в qt6.7 появился новый элемент…
    BlinCT
    BlinCTМамыр 5, 2024, 5:46 Т.Ж.
    Написать свой GraphsView Всем привет. В Qt есть давольно старый обьект дял работы с графиками ChartsView и есть в 6.7 новый но очень сырой и со слабым функционалом GraphsView. По этой причине я хочу написать х…
    Evgenii Legotckoi
    Evgenii LegotckoiМамыр 2, 2024, 2:07 Т.Қ.
    Мобильное приложение на C++Qt и бэкенд к нему на Django Rest Framework Добрый день. По моему мнению - да, но то, что будет касаться вызовов к функционалу Андроида, может создать огромные трудности.

    Бізді әлеуметтік желілерде бақылаңыз