m
malenfordСәуір 20, 2018, 6: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, 4: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;
}
Я не стал заполнять вектор значениями, думаю, что Вам виднее как я его нужно заполнить, но остальную требуемую логику я прописал.

    Пікірлер

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

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

    • Нәтиже:84ұпай,
    • Бағалау ұпайлары4
    Ua

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

    • Нәтиже:42ұпай,
    • Бағалау ұпайлары-8
    ОК

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

    • Нәтиже:47ұпай,
    • Бағалау ұпайлары-6
    Соңғы пікірлер
    ИМ
    Игорь МаксимовҚар. 22, 2024, 9:51 Т.Қ.
    Django - Оқулық 017. Теңшелген Django кіру беті Добрый вечер Евгений! Я сделал себе авторизацию аналогичную вашей, все работает, кроме возврата к предидущей странице. Редеректит всегда на главную, хотя в логах сервера вижу запросы на правильн…
    Evgenii Legotckoi
    Evgenii LegotckoiҚаз. 31, 2024, 11:37 Т.Қ.
    Django - Сабақ 064. Python Markdown кеңейтімін қалай жазуға болады Добрый день. Да, можно. Либо через такие же плагины, либо с постобработкой через python библиотеку Beautiful Soup
    A
    ALO1ZEҚаз. 19, 2024, 5:19 Т.Қ.
    Qt Creator көмегімен fb3 файл оқу құралы Подскажите как это запустить? Я не шарю в программировании и кодинге. Скачал и установаил Qt, но куча ошибок выдается и не запустить. А очень надо fb3 переконвертировать в html
    ИМ
    Игорь МаксимовҚаз. 5, 2024, 4:51 Т.Қ.
    Django - Сабақ 064. Python Markdown кеңейтімін қалай жазуға болады Приветствую Евгений! У меня вопрос. Можно ли вставлять свои классы в разметку редактора markdown? Допустим имея стандартную разметку: <ul> <li></li> <li></l…
    d
    dblas5Шілде 5, 2024, 8:02 Т.Қ.
    QML - Сабақ 016. SQLite деректер қоры және онымен QML Qt-та жұмыс істеу Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
    Енді форумда талқылаңыз
    f
    firstlunoxodАқп. 15, 2025, 1:46 Т.Қ.
    Рисование на QGraphicsScene при зажатой кнопке мыши Подскажите, пожалуйста! Как данный класс можно дополнить, чтобы созданные объекты можно было перемещать мышкой по сцене?
    Дмитрий
    ДмитрийАқп. 3, 2025, 4:24 Т.Қ.
    Создание deb-пакета. Как создать ярлык на рабочем столе после установки собственного deb-пакета? Всем привет. Сделал свой deb-пакет с программой. Всё устанавливается и работает. Ставлю по пути /usr/bin/my_application. Как для пользователя при установке пакета сразу создать ярлык на раб…
    NW
    Nayo WaiҚаң. 30, 2025, 7:22 Т.Қ.
    не запускается компьютер!!! Не запускается компьютер (точнее работает блок , но сам монитор вообще жесть)В общем я ничего с интернета не скачивала в последнее время. На компе никаких левых пр…
    n
    nklyҚаң. 3, 2025, 12:52 Т.Қ.
    Нужно запретить перемещение только некоторых итемов, остальные перемещать можно. Вопрос решен. Узнать QModelIndex элемента на который мы перетаскиваем другой элемент, можно с помощью функции indexAt(event->position().toPoint()) представления QTreeViev вызываемой в переопр…
    M
    MarselТам. 17, 2023, 12:26 Т.Ж.
    OAuth2.0 через VK, получение email Спасибо большое за помощь и простите за то что отнял время своей невнимательностью.

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