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 2094 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

  • 19:42 Online Casinos for Haitian Players
  • 19:38 Rekommendera något intressant
  • 19:13 Международная перевозка грузов
  • 00:01 DL Van Tuning | Exclusive Body Kit
  • 12:08 Indian casino
  • 04:14 Vad finns det för kratomalternativ
  • 14:16 Indian online casino
  • 14:15 Indian online casino

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 570 877
27 965
271 771
634
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