m
malenfordApril 20, 2018, 8:28 a.m.

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

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;

 

We recommend hosting TIMEWEB
We recommend hosting TIMEWEB
Stable hosting, on which the social network EVILEG is located. For projects on Django we recommend VDS hosting.

Do you like it? Share on social networks!

1
Evgenii Legotckoi
  • April 22, 2018, 6:53 a.m.

Добрый день!


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

    Comments

    Only authorized users can post comments.
    Please, Log in or Sign up
    AD

    C ++ - Test 004. Pointers, Arrays and Loops

    • Result:50points,
    • Rating points-4
    m

    C ++ - Test 004. Pointers, Arrays and Loops

    • Result:80points,
    • Rating points4
    m

    C ++ - Test 004. Pointers, Arrays and Loops

    • Result:20points,
    • Rating points-10
    Last comments
    i
    innorwallNov. 14, 2024, 6:26 p.m.
    Qt/C++ - Lesson 031. QCustomPlot – The build of charts with time buy generic priligy We can just chat, and we will not lose too much time anyway
    i
    innorwallNov. 14, 2024, 4:03 p.m.
    Qt/C++ - Lesson 060. Configuring the appearance of the application in runtime I didnt have an issue work colors priligy dapoxetine 60mg revia cost uk August 3, 2022 Reply
    i
    innorwallNov. 14, 2024, 9:07 a.m.
    Circuit switching and packet data transmission networks Angioedema 1 priligy dapoxetine
    i
    innorwallNov. 14, 2024, 8:42 a.m.
    How to Copy Files in Linux If only females relatives with DZ offspring were considered these percentages were 23 order priligy online uk
    i
    innorwallNov. 14, 2024, 6:09 a.m.
    Qt/C++ - Tutorial 068. Hello World using the CMAKE build system in CLion ditropan pristiq dosing With the Yankees leading, 4 3, Rivera jogged in from the bullpen to a standing ovation as he prepared for his final appearance in Chicago buy priligy pakistan
    Now discuss on the forum
    i
    innorwallNov. 14, 2024, 12:39 a.m.
    добавить qlineseries в функции priligy amazon canada 93 GREB1 protein GREB1 AB011147 6
    i
    innorwallNov. 11, 2024, 7:55 a.m.
    Всё ещё разбираюсь с кешем. priligy walgreens levitra dulcolax carbs The third ring was found to be made up of ultra relativistic electrons, which are also present in both the outer and inner rings
    9
    9AnonimOct. 25, 2024, 6:10 a.m.
    Машина тьюринга // Начальное состояние 0 0, ,<,1 // Переход в состояние 1 при пустом символе 0,0,>,0 // Остаемся в состоянии 0, двигаясь вправо при встрече 0 0,1,>…

    Follow us in social networks