template

fa327540 · 宋海霞 · fa327540 · fa327540 · fa327540 · fa327540
--- a/.gitignore
+++ b/.gitignore
+/Debug
+/Release
+*.bak
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
+image: "registry.cn-hangzhou.aliyuncs.com/engintime/ubuntu_16.04_cpp:latest"
+stages:
+  - make
+  - case1 
+  - teacher-check
+  
+variables:
+  TEMPLATE_REPO: "engintime/ds-lab/Project-Template/Lab028.git"
+
+.codecode-runner: &codecode-runner
+  tags:
+    - ubuntu-16.04
+    - short-job
+
+make:
+  stage: make
+  <<: *codecode-runner
+  script:
+  - make
+  - execscore.sh 40
+  only: 
+    - master 
+    
+case1:
+  stage: case1
+  <<: *codecode-runner
+  script:
+  - make
+  - ./app > user_output.txt
+  - diff output.txt user_output.txt -b -B -y -i --suppress-common-lines
+  - execscore.sh 100
+  only: 
+    - master 
+
+teacher-check:
+  stage: teacher-check
+  <<: *codecode-runner
+  script:
+  - make
+  - ./app 
+  - git clone ${CODECODE_PROTOCOL}gitlab-ci-token:${CI_JOB_TOKEN}@${CODECODE_DOMAIN}/${TEMPLATE_REPO} template
+  - diff template/.gitlab-ci.yml .gitlab-ci.yml -b -B -y -i --suppress-common-lines
+  - diff template/output.txt output.txt -b -B -y -i --suppress-common-lines
+  - fileidentity.sh
+  only: 
+    - master 
+  when: manual
+  allow_failure: false
+
+  
+
+
+
--- a/HeapSort.dslproj
+++ b/HeapSort.dslproj
+<?xml version="1.0" encoding="gb2312"?>
+<OSLProject Version="1.00" Name="HeapSort" SubjectID="cf4dda31-1275-49ef-9b0f-36a6eff372e4" ProjectTemplateID="96092d3a-d98e-498c-9641-7b49c6c85cd6">
+	<Configurations>
+		<Configuration Name="Debug">
+			<Tool Name="PreBuildEventTool"/>
+			<Tool Name="CustomBuildTool"/>
+			<Tool Name="GCCCompilerTool" PreprocessorDefinitions="_DEBUG" GenerateDebugInformation="-1"/>
+			<Tool Name="PreLinkEventTool"/>
+			<Tool Name="GCCLinkerTool" AdditionalDependencies="&quot;$(DSLInstallDir)Dump\lib\HeapSort_Sift_Demo.o&quot;"/>
+			<Tool Name="PostBuildEventTool"/>
+			<VisualContext>
+				<WatchPoints>
+					<WatchPoint FunctionName="HeapSort" ObserverID="98E8E562-2519-4257-BF30-CC516A84E82E">
+					</WatchPoint>
+				</WatchPoints>
+			</VisualContext>
+		</Configuration>
+		<Configuration Name="Release">
+			<Tool Name="PreBuildEventTool"/>
+			<Tool Name="CustomBuildTool"/>
+			<Tool Name="GCCCompilerTool" PreprocessorDefinitions="NDEBUG"/>
+			<Tool Name="PreLinkEventTool"/>
+			<Tool Name="GCCLinkerTool"/>
+			<Tool Name="PostBuildEventTool"/>
+		</Configuration>
+	</Configurations>
+	<Files>
+		<Filter Name="ͷļ" Filter="h;hpp;hxx">
+			<File RelativePath=".\SortObject.h">
+			</File>
+		</Filter>
+		<Filter Name="Դļ" Filter="cpp;c;cc;cxx">
+			<File RelativePath=".\main.c">
+			</File>
+		</Filter>
+		<File RelativePath=".\makefile">
+		</File>
+		<File RelativePath=".\output.txt">
+		</File>
+		<File RelativePath=".\readme.md">
+		</File>
+	</Files>
+</OSLProject>
--- a/HeapSort.puo
+++ b/HeapSort.puo
--- a/SortObject.h
+++ b/SortObject.h
+#ifndef _SORTOBJECT_H_
+#define _SORTOBJECT_H_
+
+
+//
+// 在此处包含 C 标准库头文件
+//
+
+#include <stdio.h>
+
+
+//
+// 在此处包含其他头文件
+//
+
+
+
+//
+// 在此处定义数据结构
+//
+
+typedef struct _SortObject{
+	int length;					// 线性表的实际长度，即线性表中元素的个数。
+	int* Elements;				// 使用数组存储线性表中的元素。
+}SortObject;
+
+//
+// 在此处声明函数
+//
+
+void Sift(SortObject* List, int size, int p);
+void HeapSort(SortObject* List);
+
+
+//
+// 在此处声明全局变量
+//
+
+
+#endif /* _SORTOBJECT_H_ */
--- a/img/28.png
+++ b/img/28.png
--- a/main.c
+++ b/main.c
+#include "SortObject.h"
+
+
+int main(int argc, char* argv[])
+{	
+	int i;
+	SortObject List;
+	
+	//
+	// 初始化线性表
+	//
+	int InitList[] = { 26, 5, 77, 1, 61, 11, 59, 15, 48, 19 };
+	int n = sizeof(InitList) / sizeof(InitList[0]);	// 计算线性表长度
+	List.Elements = (int*)malloc(sizeof(int) * n);
+	List.length = n;
+	for(i=0; i < List.length; i++)
+		List.Elements[i] = InitList[i];
+	
+	//
+	// 堆排序
+	//
+	HeapSort(&List);
+	
+	for(i=0; i < List.length; i++)
+	{
+		printf("%d ", List.Elements[i]);
+	}
+	
+	printf("\n");
+	
+	return 0;
+}
+
+/*
+功能：
+	由下向上把各层子树调整成为大根堆。
+
+参数：
+	List -- 线性表指针
+	size -- 线性表中用于构造大根堆的元素的个数
+	i -- 指定开始构造大根堆的元素的起始位置。从 0 开始计数。
+	  
+返回值：
+	空
+*/
+void Sift(SortObject* List, int size, int i)
+{
+	
+	//
+	// TODO: 在此添加代码
+	//
+	
+	return;
+}
+
+/*
+功能：
+	堆排序。
+
+参数：
+	List -- 线性表指针
+	  
+返回值：
+	空
+*/
+void HeapSort(SortObject* List)
+{
+	int i = 0;               // 游标
+	int size = List->length; // 线性表中元素的个数
+	int HeapSize = 0;        // 线性表中用于构造大根堆的元素的个数
+	
+	//
+	// TODO: 在此添加代码
+	//
+	
+	return;
+}
--- a/makefile
+++ b/makefile
+app:main.o
+	gcc -o app main.o
+main.o:main.c SortObject.h
+	gcc -c -w -O3 -std=c99 -fsigned-char main.c -o main.o
--- a/output.txt
+++ b/output.txt
+1 5 11 15 19 26 48 59 61 77 
--- a/readme.md
+++ b/readme.md
+# 阅读实验源代码
+**main.c文件**   
+在main函数中首先初始化了一个还未排序的线性表，然后调用堆排序函数HeapSort为线性表进行排序，最后在Windows控制台中打印输出排序后的线性表。   
+在main函数的后面，定义了堆排序函数HeapSort和Sift函数， 这两个函数的函数体还不完整，留给读者完成。   
+**SortObject.h文件**   
+定义了与线性表相关的数据结构并声明了相关的操作函数。   
+# 在演示模式下调试项目
+**按照下面的步骤调试项目：**
+1.	按F7生成项目。
+2.	在演示模式下，按F5启动调试项目。程序会在观察点函数的开始位置中断。
+3.	重复按F5，直到调试过程结束。
+
+在调试的过程中，每执行“演示流程”窗口中的一行后，仔细观察“可视化数据”窗口内容所发生的变化，理解堆排序的执行过程。“可视化数据”窗口显示的数据信息（如下图所示），包括：
+-	线性表的长度size。
+-	游标i表示建堆元素的起始位置。
+-	线性表中用于构造大根堆的元素的个数HeapSize。
+-	线性表中元素的值。可实时显示元素之间交换及堆排序的过程。
+-	根据排序过程记录大根堆（完全二叉树）的实时变化和详细信息。
+
+![堆排序](./img/28.png)
+
+# 编写源代码并通过验证
+**按照下面的步骤继续实验：**
+1.	为HeapSort函数和Sift函数编写源代码。注意，尽量使用已定义的局部变量。
+2.	按F7生成项目。如果生成失败，根据“输出”窗口中的提示信息修改源代码中的语法错误。
+3.	按Alt+F5启动验证。如果验证失败，可以使用“输出”窗口中的“比较”功能，或者在“非演示模式”下按F5启动调试后重复按F10单步调试读者编写的源代码，从而定位错误的位置，然后回到步骤1。 
+
+
+# 教师参考答案
+访问教师参考答案[domain relative url](engintime/ds-lab/teachers-packet/Lab028.git)
\ No newline at end of file