Fetstil Fetstil Kursiv Understrykning linje färgläggning tabellverk Punktlista Nummerlista Vänster Centrerat högerställt Utfyllt Länk Bild htmlmode
  • Forum & Blog
    • Forum - översikt
      • .Net
        • asp.net generellt
        • c#
        • vb.net
        • f#
        • silverlight
        • microsoft surface
        • visual studio .net
      • databaser
        • sql-server
        • databaser
        • access
        • mysql
      • mjukvara klient
        • datorer och komponenter
        • nätverk, lan/wan
        • operativsystem
        • programvaror
        • säkerhet, inställningar
        • windows server
        • allmänt
        • crystal reports
        • exchange/outlook
        • microsoft office
      • mjukvara server
        • active directory
        • biztalk
        • exchange
        • linux
        • sharepoint
        • webbservers
        • sql server
      • appar (win/mobil)
      • programspråk
        • c++
        • delphi
        • java
        • quick basic
        • visual basic
      • scripting
        • asp 3.0
        • flash actionscript
        • html css
        • javascript
        • php
        • regular expresssion
        • xml
      • spel och grafik
        • DirectX
        • Spel och grafik
      • ledning
        • Arkitektur
        • Systemutveckling
        • krav och test
        • projektledning
        • ledningsfrågor
      • vb-sektioner
        • activeX
        • windows api
        • elektronik
        • internet
        • komponenter
        • nätverk
        • operativsystem
      • övriga forum
        • arbete karriär
        • erbjuda uppdrag och tjänster
        • juridiska frågor
        • köp och sälj
        • matematik och fysik
        • intern information
        • skrivklåda
        • webb-operatörer
    • Posta inlägg i forumet
    • Chatta med andra
  • Konto
    • Medlemssida
    • Byta lösenord
    • Bli bonsumedlem
    • iMail
  • Material
    • Tips & tricks
    • Artiklar
    • Programarkiv
  • JOBB
  • Student
    • Studentlicenser
  • KONTAKT
    • Om pellesoft
    • Grundare
    • Kontakta oss
    • Annonsering
    • Partners
    • Felanmälan
  • Logga in

Hem / Forum översikt / inlägg

Posta nytt inlägg


Sortering

Postades av 2010-02-24 12:39:12 - Thomas Holmberg, i forum c++, Tråden har 2 Kommentarer och lästs av 2061 personer

Någon som vet hur jag skall få till en fördröjning på minst 20 clocks vid jämförelse.
Överlagrar dessa operatorer
< och >
sorterar arrayer med de vanliga algoritmerna och arrayerna är på 1000 - 8000 element
en tanke var att göra på detta viset

bool MyClass::operator<(const MyClass &mc) const
{
clock_t endwait = 20;
while (clock() < endwait) {}

return getTal() < mc.getTal();
}


Svara

Sv: Sortering

Postades av 2010-02-24 18:17:13 - Niklas Jansson

Är du ute efter att jämföra hur lång tid olika algoritmer tar?

Det enklaste är att köra dem efter varandra 100 gånger och sen dela svaret med 100 istället.
Beroende på vad du ska göra kan det vara ännu bättre att räkna antalet jämförelser.

Ytterligare en variant är att låta en tråd sova. Vilket operativsystem kör du?
Den varianten du kör med är inget vidare eftersom datorn kommer gå 100% i loopen, men det funkar om du gör något i stil med:

clock_t endwait = clock() + 20;
while (clock()<endwait) {}


Svara

Sv:Sortering

Postades av 2010-02-26 07:40:56 - Thomas Holmberg

Det var för att jämföra olika sorteringsalgoritmer men ingen fick vara under 20 clocks mättid.
Jag la in en tom for loop med fast värde.
Fick senare ändra för algoritmen quicksort.

Inte så snyggt men funkis för laborationen på skolan.

Thomas


Svara

Nyligen

  • 14:24 CBD regelbundet?
  • 14:23 CBD regelbundet?
  • 14:22 Har du märkt några verkliga fördel
  • 09:09 Vill du köpa medicinska tester?
  • 12:47 Vem beviljar assistansen – kommune
  • 14:17 Någon med erfarenhet av hemstädnin
  • 14:14 Bör man använda sig av en båtförme
  • 14:12 Finns det någon intressant hundblo

Sidor

  • Hem
  • Bli bonusmedlem
  • Läs artiklar
  • Chatta med andra
  • Sök och erbjud jobb
  • Kontakta oss
  • Studentlicenser
  • Skriv en artikel

Statistik

Antal besökare:
Antal medlemmar:
Antal inlägg:
Online:
På chatten:
4 569 614
27 953
271 709
360
0

Kontakta oss

Frågor runt konsultation, rådgivning, uppdrag, rekrytering, annonsering och övriga ärenden. Ring: 0730-88 22 24 | pelle@pellesoft.se

© 1986-2013 PelleSoft AB. Last Build 4.1.7169.18070 (2019-08-18 10:02:21) 4.0.30319.42000
  • Om
  • Kontakta
  • Regler
  • Cookies