runtime - C++ Run time efficiency -


I am creating a hex board from the nodes. In some of this code, anything works for me. My problem is that starred item slows down this loop from 1 second to 1 minute. This vector does not have the number of objects, because if I remove the last one except those that still take 1 minute. There are errors in either way of not running a path 

 for  (x = 0; x  Nodes [x] [y] .neighbors = std :: vector & lt; Node & gt; (6); If ((x == 0) & amp; (y == 0)) {this-> Nodes [x] [y] Navy = {nodes [x + 1] [y], this-> nodes [x] [y + 1]}; } And if ((x == 0) & amp; amp;; (y == max)) {this-> Nodes [x] [y] Neighbors = {This- & gt; Nodes [x + 1] [y], this-> nodes [x] [y - 1], this-> nodes [x + 1] [y - 1]}; } And if ((x == max) & amp;; (y == 0)) {this-> Nodes [x] [y] Neighbors = {This- & gt; Nodes [x - 1] [y], this-> nodes [x] [y + 1], this-> nodes [x - 1] [y + 1]}; } And if ((x == max)) & amp; Amp;; (Y == max)) {it-> Nodes [x] [y] Despicable = {is-> nodes [x - 1] [y], this-> Nodes [x] [y - 1]}; } And if (y == 0 & amp; amp; (x! = 0 & amp;; x! = Max)) {This-> Nodes [x] [y] Lower = {is-> nodes [x - 1] [or], this-> nodes [x + 1] [y], this-> nodes [x - 1] [y + 1], this-> nodes [x] ] [Y + 1]}; } And if (y == Max & amp; (x! = 0 & amp;; x! = Max)) {This-> Nodes [x] [y] Navy = {is-> nodes [x - 1] [or], this-> nodes [x + 1] [y], this-> Nodes [x - 1] [y - 1], this-> Nodes [x] [y - 1]}; } And if (x == 0 & amp; y; = 0 & amp; y! = Max)) {this-> Nodes [x] [y] Navy = {is-> nodes [x] [y - 1], this-> nodes [x] [y + 1], it-> nodes [x + 1] [y], this-> nodes [x + 1 ] [Y - 1]}; } And if (x == max & amp; (y! = 0 & amp;; y! = Max)) {this-> Nodes [x] [y] Navy = {is-> nodes [x] [y - 1], this-> nodes [x] [y + 1], this-> Nodes [x - 1] [y - 1], this-> nodes [x - 1] [y]}; } Other {this-> Nodes [x] [y] Navy = {This- & gt; Nodes [x + 1] [y], it-> nodes [x - 1] [y], this-> Nodes [x] [y - 1], this-> Nodes [x + 1] [y - 1], this-> nodes [x] [y + 1], this-> Nodes [x - 1] [Y + 1]}; Looking at this idea, you have to track the neighbor, which you know has been pre-established. Created, you probably only want to keep them reference or indicators; You can not copy    node  s value  . 
 
 You can enter  vector & lt; Context_weep & lt; Node & gt; & Gt;  or  vector & lt; Node *> , with related initialization in this way: 
 
  nodes [x] [y]. = {Ref (nodes [a] [b]), referee (nodes [c] [d]) ...}; Nodes [x] [y] Niibers = {& amp; Nodes [a] [b], and nodes [c] [d], ...};  
 
 With Pointer, when you reach  Neighbors [n] , you should explicitly remove the indicator too. 
 
 Why it was so slow about ... copying the meaning of copy by copying  node  s to  neighbors , all those neighboring  Node  was making copies of neighbors and their neighbors, for a long time the number of nodes is increasing with neighboring hierarchies.

Comments

Post a Comment

Popular posts from this blog

ios - How do I use CFArrayRef in Swift? -

I am using Objective-class in my Swift Project through a bridging header. The method signature looks like this: - Some cement (some type) some parameters; I started by getting an example of class, calling method, and storing the value: var myInstance = MyClassWithThatMethod (); Var cfArr = myInstance.someMethod (some value); Then try to get the value in the array: var valueInArrayThatIWant = CFArrayGetValueAtIndex (cfArr, 0); However, I get the error unmanaged & lt; Cfarray & gt; Not like 'CFArray' . Unmanaged & lt; Cfarray & gt; also means? I looked, but I do not need to change the array in a fast array (though it would be good). I need to be able to get value from the array. I also tried CFArray method to pass in a function: func doSomeStuffOnArray (myArray: NSArray) {} Although I get the same error when using: doSomeStuffOnArray (cfArr); // unmanaged & lt; CFArray & gt; I am using CFArray because I want to sto...
Read more

eclipse plugin - Run java code error: Workspace is closed -

To create an automated project, I created a plug-in project with the following dependencies: Org.eclipse.core.resources org.eclipse.equinox.registry org.eclipse.core.runtime and the following The Java class is located in the src folder: Package Examiner; Import org.eclipse.core.resources.IProject; Import org.eclipse.core.resources.IWorkspaceRoot; Import org.eclipse.core.resources.ResourcesPlugin; Import org.eclipse.core.runtime.CoreException; Import org.eclipse.core.runtime.IProgressMonitor; Import org.eclipse.core.runtime.NullProgressMonitor; Public class tes {public static zero main (string [] args) {// TODO auto generated method stub IProgressMonitor progress monitor = new NullProgressMonitor (); IWorkspaceRoot root = ResourcesPlugin.getWorkspace (). GetRoot (); Ipoject project = root.jetproject ("desired projectname"); Try {Project.create (progress monitor); Project.open (progressMonitor); } Grip (CoreException E) {// TODO Auto generated blocking block e....
Read more

c - Error on building source code in VC 6 -

When I create my project in VC6, the BScMKE reports the following error Linking .. Creating Library ... .. / ... / PB / Bean / Debub / ICEERP.Lib and Object ........ P.B. / Bean / DBube / ICREPlay.APP Browse information file ... BSMMK: ​​error can not be read from BK 1505: file '../../PB/bin/TmpOut/ICReplay/Debug/ICReplay_PB.bsc' Error executing bscmake.exe Can someone help me? 2 Reason for reference from: "ICReplay_PB .bsc "file will be corrupted The trunk of the file will be happening with the compiler running out of disk space or is being interrupted when creating .sbr file I think this answer will help you!
Read more