数字图像处理课程——作业一(第一问)

数字图像处理课程——作业一（第一问）

完成日期：2018.10.21

---

一、实验题目

1. 给定一组商品，每一商品包含名称、价格，把商品排序。
要求:
(1) 从文本文件input.txt读入。第一行包含一个数 N，表示商品个数。之后跟着 N 行，每行包含一个字符串（商品名称）和一个数（商品价格）。
(2) 删除价格是3的倍数的商品；
(3) 显示剩余商品的个数 K；
(4) 当数 K 为奇数时，从小到大排列并输出显示；
(5) 当数 K 为偶数时，从大到小排列并输出显示；
(6) 把结果保存到文件 result.txt 。
(7) 自己实现排序功能，不能调用库里的排序函数。

二、实验设计

• 这道题的实验思路是：首先，将原始数据input.txt读入；第二进行数据的预处理，因为第一行是商品个数N，所以要从第二行开始处理；第三是要将价格是3的倍数的商品删掉；第四就开始排序；第五就是将结果输出来，保存成result.txt。

  因此我在做这道题时，写了两个脚本，一个是主程序用来处理输入输出结果的，然后一个是写排序函数的以供主程序直接调用的。

三、实验步骤

1、将原始的数据input.txt读入，并从第二行开始处理：

fid = fopen('input.txt');
data = textscan(fid,'%s %f', 'HeaderLines', 1)；

ps: 我用的是textscan的方法来实现忽略第一行。

2、删除价格是3的倍数的商品：

for i = 1 : length(arr)
    	if mod(arr(i),3) ~= 0
        	a(end+1) = arr(i);
        	b{end+1} = brr{i};
    	end
end

  对输入的数据进行遍历，将价格不是3的倍数的商品加入到一个新数组中，便于后续的处理。

3、排序

  排序算法有选择排序、插入排序、归并排序、冒泡排序、快速排序等等，这次实验我选择的是插入排序：

function [x,y] = msort(a,b)
for i = 2 : length(a)
    if a(i) < a(i-1)
        j = i - 1;
        temp = a(i);
        temp1 = b{i};
        a(i) = a(i-1);
        b{i} = b{i-1};
        while (j-1) > 0
            if temp < a(j-1)
                a(j) = a(j-1);
                b{j} = b{j-1};
            else
                break;
            end
            j = j-1;
        end
        a(j) = temp;
        b{j} = temp1;
    end
end
x = a;
y = b;

1. 从第一个元素开始，该元素可以认为已经被排序
2. 取出下一个元素，在已经排序的元素序列中从后向前扫描
3. 如果该元素（已排序）大于新元素，将该元素移到下一位置
4. 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
5. 将新元素插入到该位置后
6. 重复步骤2~5

4、输出结果

[a,b] = msort(a,b)
if mod(length(a),2) == 0
    a = a(end:-1:1);
    b = b(end:-1:1);
end
 
for i = 1 : length(a)
    fprintf(fid1,'%s\t',b{i});
    fprintf(fid1,'%-6.3f\n',a(i));
end

  在进行排序之后，判断一下剩下的商品有多少件，如果是偶数的话，就直接输出，如果是奇数的话，就先倒序，然后再输出，这样就可以省掉再打一次排序算法的麻烦了。

四、实验结果

Input.txt

Result.txt

五、实验心得

  第一次打matlab程序，遇到了很多的问题。就一开始读入txt文件的时候就卡了很久，因为是要对那些价格进行操作，所以要将数字提取出来，然后用了各种方法，就是抠不出那些数字，真的是很郁闷，后来再看了看input.txt才发现是那个第一行的N在作祟，然后忽略掉它之后，然后就能顺利把第一列商品的名称和商品的价格分隔开，然后一个新的问题出现了，出现了一个新词cell数组，我不知道是什么，然后上网查了一些资料，虽然还是不是很懂，可是大概了解一些吧，后面会继续学习。所以我本来想不管那个cell数组，排序跟删除商品都是价格跟名称连着来的，我原本想弄一个结构体struct将名称和价格映射起来，可是弄了很久也不行，很惆怅，所以我就选择了两个数组一起操作，就跟打C++一样。
  虽然我觉得matlab的语法跟其他的语言有些类似，因为第一次接触很多东西不懂，所以花了很多时间…不过经过这次实验我觉得自己得到了一点进步，希望之后打matlab可以越来越熟练吧。