_GT 介绍
算法分析工具可以用于观察数组的变化，变量的计算过程，能够辅助分析排序算法，STL算法，数值算法等。最后给出了使用手册，并不完整,
具体的细节可以参照源文件中的 “gt.h”， “GuardConfig.h”， “manual.hpp”
关于数值计算
[cpp] view
plaincopy
#include "gt.h"
int main(void)
{
AddId("id_Pi")("id_r"); // 为后面的变量命名用于跟踪输出到控制台，函数后面可以添加任意个参数
Double Pi = 3.1415926, r;
r = 4.1;
AddId("id_perimeter")("id_area"); // 为后面的变量命名用于跟踪输出到控制台
Double perimeter, area;
perimeter = 2 * Pi * r;
area = Pi * pow(r, 2);
return 0;
}
[cpp] view
plaincopy
EXPRES:id_Pi = 3.141593 EXPRES:id_r = 4.1 EXPRES:id_perimeter = (2*3.141593)*4.1 EXPRES:id_area = 3.141593*pow(4.1, 2)
希尔排序代码
[cpp] view
plaincopy
#include "gt.h"
const unsigned int N = 4; // 下面数组的长度
const unsigned int SellNum[N] = {7, 3, 1}; // 最后一个数值必须是 1
void shellsort(IntPtr arr, int length) {
for(int n=0; n<N; n++) {
int increase=SellNum[n];
for(int i=0; i<increase; i++) {
for(int j=i+increase; j<length; j+=increase) {
for(int k=j; arr[k-increase]>arr[k]; k-=increase) {
int temp = arr[k];
arr[k] = arr[k-increase];
arr[k-increase] = temp;
if(k-2*increase < 0)break;
}
}
}
}
}
int main(void)
{
int a[] = {3, 1, 3, 63, 11,2, 5,23, 51};
IntArr arr(a);
shellsort(arr, 9);
for(int i=0; i<9; i++) {
printf("%d ", arr[i]);
}
return 0;
}
希尔排序对应控制台的输出
[cpp] view
plaincopy
EXPRES:GT[6] = GT[3] 1 3 63 11 2 [63] 23 51 EXPRES:GT[3] = 5 1 3 [5] 11 2 63 23 51 EXPRES:GT[5] = GT[2] 1 3 5 11 [3] 63 23 51 EXPRES:GT[2] = 2 1 [2] 5 11 3 63 23 51 EXPRES:GT[1] = GT[0] [3] 2 5 11 3 63 23 51 EXPRES:GT[0] = 1 3 2 5 11 3 63 23 51 EXPRES:GT[2] = GT[0] 3 [3] 5 11 3 63 23 51 EXPRES:GT[1] = 2 [2] 3 5 11 3 63 23 51 EXPRES:GT[5] = GT[4] 2 3 5 11 [11] 63 23 51 EXPRES:GT[4] = 3 2 3 5 [3] 11 63 23 51 EXPRES:GT[4] = 5 2 3 5 [5] 11 63 23 51 EXPRES:GT[3] = 3 2 3 [3] 5 11 63 23 51 EXPRES:GT[7] = GT[3] 2 3 3 5 11 63 [63] 51 EXPRES:GT[6] = 23 2 3 3 5 11 [23] 63 51 EXPRES:GT[8] = GT[3] 2 3 3 5 11 23 63 [63] EXPRES:GT[7] = 51 2 3 3 5 11 23 [51] 63
_GT 官网
https://github.com/benjaminzhou93/GT
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
