- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我的代码只读取 Points
从一个文件中取出,然后按自然顺序对它们进行排序(先比较 y 坐标,然后比较 x 坐标),然后按点到第二个点的斜率对它们进行排序。
对于第一次排序,我重载了 <
接线员并称为 sort();
对于第二次排序,我创建了一个由第二点初始化的函数对象。
我重写了 Point
的拷贝构造函数找出任何不必要的复制,发现我第二次复制了很多次Point
但我不明白为什么。谁能给我一个线索?
输出:
C:\Users\lenovo\Desktop>test.exe < input10.txt
During initialization : 0
Input reading has complete!
Sort by natural order : (28000,1000) (28000,5000) (28000,13500) (23000,16000) (1000,
18000) (13000,21000) (2000,22000) (3000,26000) (3500,28000) (4000,30000)
During soring : 0
Sort by slope : copying28000,13500
copying28000,13500
copying28000,13500
copying28000,13500
copying28000,13500
copying28000,13500
copying28000,13500
copying28000,13500
copying28000,13500
copying28000,13500
copying28000,13500
copying28000,13500
(28000,13500) (4000,30000) (3500,28000) (23000,16000) (13000,21000) (3000,26000) (20
00,22000) (1000,18000) (28000,1000) (28000,5000)
During soring : 12
代码:
#include <iostream>
#include <iterator>
#include <vector>
#include <map>
#include <list>
#include <string>
#include <algorithm>
using namespace std;
int times;
class Point
{
private:
int x,y;
public:
Point() : x(0),y(0){}
Point(int x,int y):x(x),y(y){}
Point(const Point& p) : x(p.x),y(p.y) { cout << "copying" <<x<<","<<y<<endl;times++;}
double slopeTo(const Point& that) const
{
if (x == that.x && y == that.y) return - numeric_limits<double>::infinity();
if (x == that.x) return numeric_limits<double>::infinity();
if (y == that.y) return 0;
return (that.y - y) / (double)(that.x - x);
}
bool operator< (const Point& that)const
{
if (y < that.y) return true;
if (y == that.y && x < that.x) return true;6
return false;
}
friend ostream& operator<< (ostream&, const Point& p);
};
class cmpBySlope
{
private:
Point origin;
public:
cmpBySlope(Point& a) : origin(a){}
bool operator() (const Point* left,const Point* right)const
{
return origin.slopeTo(*left) < origin.slopeTo(*right);
}
};
ostream& operator<< (ostream& out, const Point& p)
{
cout << "(" << p.x << "," << p.y << ")" ;
return out;
}
int N;
vector<Point*> v;
void create()
{
cin >> N;
for (int i = 0 ; i < N; i++)
{
int x,y;
cin >> x >> y;
Point* p = new Point(x,y);
}
cout << "During initialization : " << times << endl;
cout << "Input reading has complete!" << endl;
}
bool cmp(const Point* p,const Point* q)
{
return (*p)<(*q);
}
int main(void)
{
create();
int before = times;
cout << "Sort by natural order : ";
sort(v.begin(),v.end(),cmp);
for (Point* p : v)
cout << *p << " ";
cout << endl;
cout << "During soring : " << (times - before) << endl;
cout << "Sort by slope : ";
before = times;
sort(v.begin(),v.end(),cmpBySlope(*v[2]));
for (Point* p : v)
{
cout << *p << " ";
}
cout << endl;
cout << "During soring : " << (times - before) << endl;
}
最佳答案
如注释中所示,Point 拷贝来自 cmpBySlope 对象,该对象包含一个完整的 Point 实例。 cmpBySlope 被多次复制的事实是排序函数的一个实现细节。
看看这个answer查看排序函数可能使用的算法。在这两种情况下,都使用递归,并且由于比较对象是按值传递的,因此您必须期望创建拷贝。
关于c++ - 为什么我的程序多次调用拷贝构造函数?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20972217/
我是 C 语言新手,我编写了这个 C 程序,让用户输入一年中的某一天,作为返回,程序将输出月份以及该月的哪一天。该程序运行良好,但我现在想简化该程序。我知道我需要一个循环,但我不知道如何去做。这是程序
我一直在努力找出我的代码有什么问题。这个想法是创建一个小的画图程序,并有红色、绿色、蓝色和清除按钮。我有我能想到的一切让它工作,但无法弄清楚代码有什么问题。程序打开,然后立即关闭。 import ja
我想安装screen,但是接下来我应该做什么? $ brew search screen imgur-screenshot screen
我有一个在服务器端工作的 UDP 套接字应用程序。为了测试服务器端,我编写了一个简单的 python 客户端程序,它发送消息“hello world how are you”。服务器随后应接收消息,将
我有一个 shell 脚本,它运行一个 Python 程序来预处理一些数据,然后运行一个 R 程序来执行一些长时间运行的任务。我正在学习使用 Docker 并且我一直在运行 FROM r-base:l
在 Linux 中。我有一个 c 程序,它读取一个 2048 字节的文本文件作为输入。我想从 Python 脚本启动 c 程序。我希望 Python 脚本将文本字符串作为参数传递给 c 程序,而不是将
对于一个类,我被要求编写一个 VHDL 程序,该程序接受两个整数输入 A 和 B,并用 A+B 替换 A,用 A-B 替换 B。我编写了以下程序和测试平台。它完成了实现和行为语法检查,但它不会模拟。尽
module Algorithm where import System.Random import Data.Maybe import Data.List type Atom = String ty
我想找到两个以上数字的最小公倍数 求给定N个数的最小公倍数的C++程序 最佳答案 int lcm(int a, int b) { return (a/gcd(a,b))*b; } 对于gcd,请查看
这个程序有错误。谁能解决这个问题? Error is :TempRecord already defines a member called 'this' with the same paramete
当我运行下面的程序时,我在 str1 和 str2 中得到了垃圾值。所以 #include #include #include using namespace std; int main() {
这是我的作业: 一对刚出生的兔子(一公一母)被放在田里。兔子在一个月大时可以交配,因此在第二个月的月底,每对兔子都会生出两对新兔子,然后死去。 注:在第0个月,有0对兔子。第 1 个月,有 1 对兔子
我编写了一个程序,通过对字母使用 switch 命令将十进制字符串转换为十六进制,但是如果我使用 char,该程序无法正常工作!没有 switch 我无法处理 9 以上的数字。我希望你能理解我,因为我
我是 C++ 新手(虽然我有一些 C 语言经验)和 MySQL,我正在尝试制作一个从 MySQL 读取数据库的程序,我一直在关注这个 tutorial但当我尝试“构建”解决方案时出现错误。 (我正在使
仍然是一个初学者,只是尝试使用 swift 中的一些基本函数。 有人能告诉我这段代码有什么问题吗? import UIKit var guessInt: Int var randomNum = arc
我正在用 C++11 编写一个函数,它采用 constant1 + constant2 形式的表达式并将它们折叠起来。 constant1 和 constant2 存储在 std::string 中,
我用 C++ 编写了这段代码,使用运算符重载对 2 个矩阵进行加法和乘法运算。当我执行代码时,它会在第 57 行和第 59 行产生错误,非法结构操作(两行都出现相同的错误)。请解释我的错误。提前致谢:
我是 C++ 的初学者,我想编写一个简单的程序来交换字符串中的两个字符。 例如;我们输入这个字符串:“EXAMPLE”,我们给它交换这两个字符:“E”和“A”,输出应该类似于“AXEMPLA”。 我在
我需要以下代码的帮助: 声明 3 个 double 类型变量,每个代表三角形的三个边中的一个。 提示用户为第一面输入一个值,然后 将用户的输入设置为您创建的代表三角形第一条边的变量。 将最后 2 个步
我是新来的,如果问题不好请见谅 任务:将给定矩阵旋转180度 输入: 1 4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 输出: 16 15 14 13 12 11
我是一名优秀的程序员,十分优秀!