2020-07-07
居然用了将近2h···心态崩了，看来熟练度还需要加强啊
解题思路：处理各种类型的运算符重载+字符串处理
比较运算符
bool Computer::operator<(const Computer& src) const{
if (storage<src.storage) {
return true;
}else if(storage>src.storage){
return false;
}else if(price<src.price){
return true;
}else return false;
}
两个要点。
一是函数类型，函数必须是const函数。如果只是自己随便用用的话函数类型不加const也可以，但是希望调用STL当中的sort函数，sort函数要求定义<运算，并且规定了函数类型。
一是比较逻辑。必须对于storage的<和>的情况都进行比较，之后再对price进行比较。容易产生的错误写法如下，漏掉对storage>的判断：
bool Computer::operator<(const Computer& src) const{
if (storage<src.storage) {
return true;
}else if(price<src.price){
return true;
}else return false;
}
前缀、后缀自增自减运算符
Computer& Computer::operator--(){
if (storage>0) {
--storage;
}
return *this;
}
Computer& Computer::operator++(){
++storage;
return *this;
}
Computer Computer::operator--(int){
Computer c(name,storage,price);
if (storage>0) {
--storage;
}
return c;
}
Computer Computer::operator++(int){
Computer c(name,storage,price);
++storage;
return c;
}
要点：
- 后缀方式实现的自增自减和前缀的返回值类型以及实现方式都并不同
- ++t这种调用方式是【前缀】，别搞混了。
流运算符重载
friend ostream& operator<< (ostream& out, const Computer& src);
ostream& operator<< (ostream& out, const Computer& src){
out<<src.name<<"-num-"<<src.storage<<"-price-"<<src.price;
return out;
}
friend istream& operator>> (istream& in, ComputerCollection& dst);
friend ostream& operator<< (ostream& out, const ComputerCollection& src);
istream& operator>> (istream& in, ComputerCollection& dst){
string s;cin>>s;
Computer c(s);
dst.cc.push_back(c);
return in;
}
ostream& operator<< (ostream& out, const ComputerCollection& src){
for (int i=src.cc.size()-1; i>=0; i--) {
out<<src.cc[i]<<endl;
}
return out;
}
比较坑的地方在于分清“in”“out”和“cin”“cout”······这里一不小心就容易手抖。
数组下标运算符重载
Computer& operator[](int index);
Computer& operator[](string name);
Computer& ComputerCollection::operator[](int index){
return cc[index];
}
Computer& ComputerCollection::operator[](string name){
for (int i=0; i<cc.size(); i++) {
if (cc[i].myName()==name) {
return cc[i];
}
}
return cc[0];
}
这个也没有什么很坑的地方
字符串截取
输入输出字符串需要截取其中的一部分。这个使用find函数就可以做到。大不了多用几次。
int t=s.find("-");
name = s.substr(0,t);
s=s.substr(t+1,s.length());
题目
题目描述
中关村有家电脑商城想要录入店内各种型号电脑的存货及价格并进行销售，要求：
- 从输入文件中读取电脑的型号，存货与价格。
- 按照输入文件中的操作，对电脑的几个参数进行修改。
- 按照库存从大到小对所有电脑进行排序。若库存相同，则按价格从高到底排（保证不存在库存与价格均相同）。并输出。
输入样例
第一行是电脑型号数n。
接下来n行是对电脑的参数描述，每行是一种型号电脑的名字-库存-价格。
然后是所有操作数m，接下来m行每行一个操作，操作类型有四种：
- ASK A B：询问A,B两种电脑哪个库存更多（若库存相同，则先输出价格更高的。保证不存在库存与价格均相同的两种电脑）。按顺序输出两种电脑的名字-库存-价格。
- SELL A：卖出A电脑，A电脑库存减一（当库存为零时，该操作无效，即库存不变），输出A电脑的名字-库存-价格；
- BUY A：买进A电脑，A电脑库存加一，输出A电脑的名字-库存-价格；
- CHANGE A q：A电脑价格更改为q（q不为负数），输出A电脑的名字-库存-价格；
4
samsung-10-91
lenovo-9-88
mac-8-3
thinkpad-1-90
8
ASK samsung lenovo
SELL thinkpad
SELL samsung
BUY mac
BUY lenovo
SELL thinkpad
ASK samsung lenovo
CHANGE mac 92
输出样例
先输出m组操作的结果。ASK操作的结果为三行，第一行为库存更多的（或库存一样多，价格更高的）电脑，第二行为另一台电脑，第三行是空行；其余操作仅输出两行，第一行为被操作电脑，第二行是空行。
再输出n行，是排名的结果，库存高的电脑先输出，若库存相同，则价格高的先输出。
samsung-num-10-price-91
lenovo-num-9-price-88
thinkpad-num-0-price-90
samsung-num-9-price-91
mac-num-9-price-3
lenovo-num-10-price-88
thinkpad-num-0-price-90
lenovo-num-10-price-88
samsung-num-9-price-91
mac-num-9-price-92
lenovo-num-10-price-88
mac-num-9-price-92
samsung-num-9-price-91
thinkpad-num-0-price-90
要求
在下列代码的基础上，编写Computer类和ComputerCollection类的代码，完成上述要求。
main.cpp:
#include "Computer.h"
#include "ComputerCollection.h"
#include <iostream>
#include <string>
using namespace std;
int main() {
int n;
cin >> n;
ComputerCollection cc;
for(int i = 0; i < n; i++){
cin >> cc;
}
int m;
cin >> m;
for(int i = 0; i < m; i++){
string opt, nameA, nameB;
cin >> opt;
if (opt == "ASK"){
cin >> nameA >> nameB;
if(cc[nameA] < cc[nameB]){
cout << cc[nameB] << "\n" << cc[nameA] << "\n" << endl ;
}else{
cout << cc[nameA] << "\n" << cc[nameB] << "\n" << endl;
}
} else if (opt == "SELL"){
cin >> nameA;
--cc[nameA];
cout << cc[nameA] << "\n" << endl;
} else if (opt == "BUY"){
cin >> nameA;
++cc[nameA];
cout << cc[nameA] << "\n" << endl;
} else if (opt == "CHANGE"){
string price;
cin >> nameA >> price;
cc[nameA].setPrice(atoi(price.data()));
cout << cc[nameA] << "\n" << endl;
} else{
continue;
}
}
cc.sortByScore();
cout << cc;
return 0;
}
makefile：
all: main
main: main.o Computer.o ComputerCollection.o
g++ main.o Computer.o ComputerCollection.o -o main -O2 -std=c++11
main.o: main.cpp Computer.cpp ComputerCollection.cpp
g++ -c main.cpp -o main.o -O2 -std=c++11
ComputerCollection.o: ComputerCollection.cpp Computer.cpp
g++ -c ComputerCollection.cpp -o ComputerCollection.o -O2 -std=c++11
Computer.o: Computer.cpp
g++ -c Computer.cpp -o Computer.o -O2 -std=c++11
clean:
rm -fR *.o main
提交格式
你需要写多个文件，包含上述文件调用的各种头文件及其cpp文件；可以不包括提供的main.cpp文件。你应该将你的文件打包成一个zip压缩包并上传。评测时，OJ会将提供的main.cpp贴入你的目录下进行编译并执行。
评分标准
OJ评分占100%。
