m
malenford20. April 2018 08: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
Stabiles Hosting des sozialen Netzwerks EVILEG. Wir empfehlen VDS-Hosting für Django-Projekte.

Magst du es? In sozialen Netzwerken teilen!

1
Evgenii Legotckoi
  • 22. April 2018 06: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;
}
Я не стал заполнять вектор значениями, думаю, что Вам виднее как я его нужно заполнить, но остальную требуемую логику я прописал.

    Kommentare

    Nur autorisierte Benutzer können Kommentare posten.
    Bitte Anmelden oder Registrieren
    Letzte Kommentare
    ИМ
    Игорь Максимов5. Oktober 2024 07:51
    Django – Lektion 064. So schreiben Sie eine Python-Markdown-Erweiterung Приветствую Евгений! У меня вопрос. Можно ли вставлять свои классы в разметку редактора markdown? Допустим имея стандартную разметку: <ul> <li></li> <li></l…
    d
    dblas55. Juli 2024 11:02
    QML - Lektion 016. SQLite-Datenbank und das Arbeiten damit in QML Qt Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
    k
    kmssr8. Februar 2024 18:43
    Qt Linux - Lektion 001. Autorun Qt-Anwendung unter Linux как сделать автозапуск для флэтпака, который не даёт создавать файлы в ~/.config - вот это вопрос ))
    Qt WinAPI - Lektion 007. Arbeiten mit ICMP-Ping in Qt Без строки #include <QRegularExpressionValidator> в заголовочном файле не работает валидатор.
    EVA
    EVA25. Dezember 2023 10:30
    Boost - statisches Verknüpfen im CMake-Projekt unter Windows Ошибка LNK1104 часто возникает, когда компоновщик не может найти или открыть файл библиотеки. В вашем случае, это файл libboost_locale-vc142-mt-gd-x64-1_74.lib из библиотеки Boost для C+…
    Jetzt im Forum diskutieren
    J
    JacobFib17. Oktober 2024 03:27
    добавить qlineseries в функции Пользователь может получить любые разъяснения по интересующим вопросам, касающимся обработки его персональных данных, обратившись к Оператору с помощью электронной почты https://topdecorpro.ru…
    JW
    Jhon Wick1. Oktober 2024 15:52
    Indian Food Restaurant In Columbus OH| Layla’s Kitchen Indian Restaurant If you're looking for a truly authentic https://www.laylaskitchenrestaurantohio.com/ , Layla’s Kitchen Indian Restaurant is your go-to destination. Located at 6152 Cleveland Ave, Colu…
    КГ
    Кирилл Гусарев27. September 2024 09:09
    Не запускается программа на Qt: точка входа в процедуру не найдена в библиотеке DLL Написал программу на C++ Qt в Qt Creator, сбилдил Release с помощью MinGW 64-bit, бинарнику напихал dll-ки с помощью windeployqt.exe. При попытке запуска моей сбилженной программы выдаёт три оши…
    F
    Fynjy22. Juli 2024 04:15
    при создании qml проекта Kits есть но недоступны для выбора Поставил Qt Creator 11.0.2. Qt 6.4.3 При создании проекта Qml не могу выбрать Kits, они все недоступны, хотя настроены и при создании обычного Qt Widget приложения их можно выбрать. В чем может …

    Folgen Sie uns in sozialen Netzwerken