二维坐标排序，谢谢

2008-03-23 12:31:32 570 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

按标签的坐标值对标签的二维码/条码排序按标签的坐标值对标签的二维码/条码排序本博客主要还是为了学习Lambda 表达式运算符 =&amp;gt;，微软帮助参考地址为： [1]:https://docs.microsoft.com/zh-cn/previous-versions/visualstudio/visual-studio-2010/bb397687(v%3Dvs.100) =&amp;gt; 运算符（C# 参考） [2]:https://d... 阅读详情

先按x轴排，然后按y轴排，例如：
（9，20.95）（1.25，6）（10，36）（27，8）（27，0.05）（27，1）（27，30）（90，110）（27.05，17.9）（90，3）（……）
排为：（1.25，6）（9，20.95）（10，36）（27，0.05）（27，1）（27，8）（27，30）（27.05，17.9）（90，3）（90，110）（……）先排x轴，然后按照y排列，

请注意：坐标点数目不定，由用户自己设定，可以两三个坐标点，也可以上百个坐标点，即源代码中不出现上列举例中的坐标点
步骤：
1、“请输入您的二维坐标点”
2、输入
3、统计共有坐标点数目（例如：“您共输入10个二维坐标点”）并点击确认
4，屏幕显示上面所要求格式的坐标排序（同时隐去原输入的所有二维坐标）

本人刚学c++，想从例子入手学习，因为觉得课本上的总是成绩，分数，姓名，性别之类的例子工程中对应的应用比较少。
希望多多关照，谢谢。

谢谢！

...全文

Coursera 学习记录：寻找平面上的极大点（(x,y)坐标值的储存及二维数组的冒泡排序）描述在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x&gt;=a,y&gt;=b; 用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。本题规定：n不超过100，并且不考虑点的... 阅读详情

arm_beginning

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

bluewanderer 2008-03-23

打赏
举报

初学者着重的应该是principle而不是implementation =。=...

arm_beginning 2008-03-23

打赏
举报

第一次，调试，死循环，ctrl+c跳出，
再调试，通过！
谢谢你了！

野男孩 2008-03-23

打赏
举报



#include <vector>

#include <iostream>

#include <algorithm>

using namespace std;



struct POINT

{

public:

    float x,y;



    bool operator < (const POINT& right)

    {

        if (this->x < right.x)    //按x坐标排序。如果要按y坐标，则把pt_cmp函数中的x换成y

        {

            return true;

        }

        else if (this->x == right.x)

        {

            if (this->y <= right.y)

            {

                return true;

            }

            else 

                return false;

        }

        return false;

    }

};



void Output(vector<POINT>& pArr)

{

    for(int i=0; i<pArr.size(); i++)

    {

        cout<<"("<<pArr[i].x<<", "<<pArr[i].y<<")\n";

    }

}



int main() 

{ 

    //（9，20.95）（1.25，6）（10，36）（27，8）（27，0.05）（27，1）

    //（27，30）（90，110）（27.05，17.9）（90，3）（……） 

    vector<POINT> vec;

    do

    {

        POINT pt;

        cout << "请输入您的二维坐标点(格式：x y,输入-1 -1表示结束)：";

        cin >> pt.x >> pt.y;

        if (pt.x == -1 && pt.y == -1)

        {

            char ch = 'Y';

            cout<<"您共输入"<<vec.size()<<"个二维坐标点, 对吧(输入Y 或 N):";

            cin>>ch;

            if (ch == 'N' || ch == 'n')

            {

                cout << "请重新输入" << endl;

                vec.clear();

                continue;

            }

            break;

        }

        vec.push_back(pt);

    }while(1);

    

    system("cls");  //clear screen



    sort(vec.begin(), vec.end());



    Output(vec);



    return 0;

}

输入：

请输入您的二维坐标点(格式：x y,输入-1 -1表示结束)：1 2
请输入您的二维坐标点(格式：x y,输入-1 -1表示结束)：3 4
请输入您的二维坐标点(格式：x y,输入-1 -1表示结束)：4 2
请输入您的二维坐标点(格式：x y,输入-1 -1表示结束)：4 3
请输入您的二维坐标点(格式：x y,输入-1 -1表示结束)：3 2
请输入您的二维坐标点(格式：x y,输入-1 -1表示结束)：-1 -1
您共输入5个二维坐标点, 对吧(输入Y 或 N):n 《--------------这里如果输入n的话，重新输入数据。
请重新输入
请输入您的二维坐标点(格式：x y,输入-1 -1表示结束)：9 20.95
请输入您的二维坐标点(格式：x y,输入-1 -1表示结束)：1.25 6
请输入您的二维坐标点(格式：x y,输入-1 -1表示结束)：10 36
请输入您的二维坐标点(格式：x y,输入-1 -1表示结束)：27 8
请输入您的二维坐标点(格式：x y,输入-1 -1表示结束)：27 0.05
请输入您的二维坐标点(格式：x y,输入-1 -1表示结束)：27 1
请输入您的二维坐标点(格式：x y,输入-1 -1表示结束)：27 30
请输入您的二维坐标点(格式：x y,输入-1 -1表示结束)：90 110
请输入您的二维坐标点(格式：x y,输入-1 -1表示结束)：27.05 17.9
请输入您的二维坐标点(格式：x y,输入-1 -1表示结束)：90 3
请输入您的二维坐标点(格式：x y,输入-1 -1表示结束)：-1 -1
您共输入10个二维坐标点, 对吧(输入Y 或 N):y 《--------------回车后清屏

接着显示结果：
(1.25, 6.00)
(9.00, 20.95)
(10.00, 36.00)
(27.00, 0.05)
(27.00, 1.00)
(27.00, 8.00)
(27.00, 30.00)
(27.05, 17.90)
(90.00, 3.00)
(90.00, 110.00)

二维坐标排序，谢谢

相关推荐