2

heweitykc · Jul 2, 2014 · baf9393 · baf9393
1 parent 189c284
commit baf9393
Show file tree

Hide file tree

Showing 2 changed files with 16 additions and 4 deletions.
diff --git a/proj/动画资源/cocos/roadsearch.cpp b/proj/动画资源/cocos/roadsearch.cpp
@@ -31,7 +31,7 @@ bool RoadSearch::findPath(int startx, int starty, int endx, int endy)
 bool RoadSearch::search()
 {
 	Node* node = _startNode;
-
+	int count = 0;
 	while (node != _endNode){
 		int startX = fmax(0, node->x-1);
 		int endX = fmin(WIDTH-1, node->x+1);
@@ -63,8 +63,10 @@ bool RoadSearch::search()
 					test->parent = node;
 					_open.push_back(test);
 				}
+				count++;
 			}
 		}
+
 		_closed.push_back(node);
 		/*
 		list<Node*>::iterator itr = _open.begin();
@@ -82,6 +84,7 @@ bool RoadSearch::search()
 		node = _open.front();
 		_open.pop_front();
 	}
+	cout<<"count="<<count<<endl;
 	buildPath();
 	return true;
 }

diff --git a/proj/动画资源/cocos/testsearch.cpp b/proj/动画资源/cocos/testsearch.cpp
@@ -20,10 +20,19 @@ int main()
 	searcher.update(14,12, 1);
 	searcher.update(14,11, 1);
 
-	double seconds = GetTickCount();
+	LARGE_INTEGER m_liPerfFreq={0};
+	QueryPerformanceFrequency(&m_liPerfFreq); 
+	LARGE_INTEGER m_liPerfStart={0};
+	QueryPerformanceCounter(&m_liPerfStart);
+
+	//Sleep(106);
 	searcher.findPath(0,0,15,16);
-	double seconds2 = GetTickCount();
-	std::cout<<"elapse:"<<(seconds2-seconds)<<endl;
+
+	LARGE_INTEGER liPerfNow={0};
+	QueryPerformanceCounter(&liPerfNow);
+	int time=( ((liPerfNow.QuadPart - m_liPerfStart.QuadPart) * 1000)/m_liPerfFreq.QuadPart);
+
+	std::cout<<"elapse:"<<time<<endl;
 	searcher.printPath();
 	return 0;
 }