已知一组坐标点，怎么按照一定的顺序排列坐标点呢？

[berlinpand]

比如我需要将这些点按照x横坐标从小到大的顺序排列，放在txt文档中，还望大家指导

[makekone]

#include <iostream>
#include <map>
#include <fstream>
using namespace std;

int main()
{
    map<double, double> Point;
    double x,y;
    for(int i=0; i < 5; ++i)
    {
        //输入10个坐标
        cout<<"put in x y"<<endl;
        cin>>x >>y;
        Point.insert(std::pair<double, double>(x, y) );

    }
    //save to point.txt
    ofstream outfile("D:\\point.txt", std::ofstream::out);
    for(auto p : Point)
    {
        outfile<<p.first << ' ' << p.second << '\n';
    }

    return 0;
}

[makekone]

忘了最后关闭文件。。。。

#include <iostream>
#include <map>
#include <fstream>
using namespace std;

int main()
{
    map<double, double> Point;
    double x,y;
    for(int i=0; i < 10; ++i)
    {
        //输入10个坐标
        cout<<"put in x y"<<endl;
        cin>>x >>y;
        Point.insert(std::pair<double, double>(x, y) );

    }
    //save to point.txt
    ofstream outfile("D:\\point.txt", std::ofstream::out);
    for(auto p : Point)
    {
        outfile<<p.first << ' ' << p.second << '\n';
    }
    outfile.close();
    return 0;
}

[ooolinux]

用一个结构体 struct Point { int x; int y; } 一个Point数组，以x为关键字进行排序就是了，如果不考虑排序算法的稳定性，数据结构书里面任何一种排序算法都可以。

[berlinpand]

引用 2 楼 ybs963 的回复:

忘了最后关闭文件。。。。

#include <iostream>
#include <map>
#include <fstream>
using namespace std;

int main()
{
    map<double, double> Point;
    double x,y;
    for(int i=0; i < 10; ++i)
    {
        //输入10个坐标
        cout<<"put in x y"<<endl;
        cin>>x >>y;
        Point.insert(std::pair<double, double>(x, y) );

    }
    //save to point.txt
    ofstream outfile("D:\\point.txt", std::ofstream::out);
    for(auto p : Point)
    {
        outfile<<p.first << ' ' << p.second << '\n';
    }
    outfile.close();
    return 0;
}

非常感觉您的指导，不过跑了一下发现当x值输入相同时，另一个点就没有被保存，如果需要保留相同x，y较小的在前面，可以实现么

[makekone]

#include <iostream>
#include <vector>
#include <fstream>
#include  <algorithm>

using namespace std;

struct Point
{
    double x;
    double y;
};
void sort_point(vector<Point>  & vp)
{
    sort(vp.begin(), vp.end(), [](auto a,auto b)
                                {
                                    if(a.x < b.x)  //比较X
                                        return true;
                                    if(a.x == b.x)  //X 相等时比较y
                                    {
                                        if(a.y < b.y)
                                            return true;
                                    }
                                    return false;
                                });
}


int main()
{
    vector<Point>  vp;
    for(int i=0; i < 10; ++i)
    {
        //输入10个坐标
        Point tp;
        cout<<"put in x y"<<endl;
        cin>>tp.x >>tp.y;
        vp.emplace_back(tp);
    }

    sort_point(vp); //排序

    //save to point.txt
    cout<<"排序完成，保存文件point.txt" << endl;
    ofstream outfile("D:\\point.txt", std::ofstream::out);
    for(auto p : vp)
    {
        outfile<<p.x << ' ' << p.y << '\n';
        cout<<p.x << ' ' << p.y << endl;
    }
    outfile.close();
    return 0;
}

[berlinpand]

引用 5 楼 ybs963 的回复:

#include <iostream>
#include <vector>
#include <fstream>
#include  <algorithm>

using namespace std;

struct Point
{
    double x;
    double y;
};
void sort_point(vector<Point>  & vp)
{
    sort(vp.begin(), vp.end(), [](auto a,auto b)
                                {
                                    if(a.x < b.x)  //比较X
                                        return true;
                                    if(a.x == b.x)  //X 相等时比较y
                                    {
                                        if(a.y < b.y)
                                            return true;
                                    }
                                    return false;
                                });
}


int main()
{
    vector<Point>  vp;
    for(int i=0; i < 10; ++i)
    {
        //输入10个坐标
        Point tp;
        cout<<"put in x y"<<endl;
        cin>>tp.x >>tp.y;
        vp.emplace_back(tp);
    }

    sort_point(vp); //排序

    //save to point.txt
    cout<<"排序完成，保存文件point.txt" << endl;
    ofstream outfile("D:\\point.txt", std::ofstream::out);
    for(auto p : vp)
    {
        outfile<<p.x << ' ' << p.y << '\n';
        cout<<p.x << ' ' << p.y << endl;
    }
    outfile.close();
    return 0;
}

非常感谢您的回复！谢谢！

[一指禅心]

[mirro]

先比较x坐标，再比较y坐标呢