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

    Пікірлер

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

    C++ - Тест 004. Указатели, Массивы и Циклы

    • Нәтиже:50ұпай,
    • Бағалау ұпайлары-4
    m
    • molni99
    • Қаз. 26, 2024, 8:37 Т.Ж.

    C++ - Тест 004. Указатели, Массивы и Циклы

    • Нәтиже:80ұпай,
    • Бағалау ұпайлары4
    m
    • molni99
    • Қаз. 26, 2024, 8:29 Т.Ж.

    C++ - Тест 004. Указатели, Массивы и Циклы

    • Нәтиже:20ұпай,
    • Бағалау ұпайлары-10
    Соңғы пікірлер
    ИМ
    Игорь МаксимовҚар. 22, 2024, 7:51 Т.Қ.
    Django - Оқулық 017. Теңшелген Django кіру беті Добрый вечер Евгений! Я сделал себе авторизацию аналогичную вашей, все работает, кроме возврата к предидущей странице. Редеректит всегда на главную, хотя в логах сервера вижу запросы на правильн…
    Evgenii Legotckoi
    Evgenii LegotckoiҚаз. 31, 2024, 9:37 Т.Қ.
    Django - Сабақ 064. Python Markdown кеңейтімін қалай жазуға болады Добрый день. Да, можно. Либо через такие же плагины, либо с постобработкой через python библиотеку Beautiful Soup
    A
    ALO1ZEҚаз. 19, 2024, 3:19 Т.Қ.
    Qt Creator көмегімен fb3 файл оқу құралы Подскажите как это запустить? Я не шарю в программировании и кодинге. Скачал и установаил Qt, но куча ошибок выдается и не запустить. А очень надо fb3 переконвертировать в html
    ИМ
    Игорь МаксимовҚаз. 5, 2024, 2:51 Т.Қ.
    Django - Сабақ 064. Python Markdown кеңейтімін қалай жазуға болады Приветствую Евгений! У меня вопрос. Можно ли вставлять свои классы в разметку редактора markdown? Допустим имея стандартную разметку: <ul> <li></li> <li></l…
    d
    dblas5Шілде 5, 2024, 6:02 Т.Қ.
    QML - Сабақ 016. SQLite деректер қоры және онымен QML Qt-та жұмыс істеу Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
    Енді форумда талқылаңыз
    m
    moogoҚар. 22, 2024, 3:17 Т.Қ.
    Mosquito Spray System Effective Mosquito Systems for Backyard | Eco-Friendly Misting Control Device & Repellent Spray - Moogo ; Upgrade your backyard with our mosquito-repellent device! Our misters conce…
    Evgenii Legotckoi
    Evgenii LegotckoiМаусым 24, 2024, 10:11 Т.Қ.
    добавить qlineseries в функции Я тут. Работы оень много. Отправил его в бан.
    t
    tonypeachey1Қар. 15, 2024, 2:04 Т.Қ.
    google domain [url=https://google.com/]domain[/url] domain [http://www.example.com link title]
    NSProject
    NSProjectМаусым 4, 2022, 10:49 Т.Ж.
    Всё ещё разбираюсь с кешем. В следствии прочтения данной статьи. Я принял для себя решение сделать кеширование свойств менеджера модели LikeDislike. И так как установка evileg_core для меня не была возможна, ибо он писался…

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