webForumDet fria alternativet

Snabbast kö för data

C/C++

3 svar · 247 visningar · startad av Ryzzen

Medlem sedan mars 2000267 inlägg
Frågan#1

Hello bästa vänner

Sitter här och funderar på hur jag skall skappa den snabbaste möjliga kö lista innehållande två data element av char* typ.

Tanken är att man med en funktion skall lägga in data i kön och med en annan ta ut data.

Alltså "Först in - Först ut".

Kön skall användas för att mellanlagra data som skall sändas eller har tagits emot via nätverket.

Alla förslag är varmt välkommna.

//Peter

Medlem sedan okt. 20013 217 inlägg
#2

Varför inte en helt vanlig STL kö ?

Medlem sedan mars 2000267 inlägg
#3

Det var ju en ide som jag totalt hade missat.

Hade iofs tänkt att göra den lite mer själv för att lära mig.

Medlem sedan juni 200010 432 inlägg
#4

T.ex -> http://www.cs.cf.ac.uk/Dave/C/section2_22_14.html

Om du gör en variant i C++ kan du ju ta ideerna från C-exemplet ovan och bygga om. Men generellt sett är det inte försvarbart, implementationsmässigt, att göra en egen när det finns STL ;)

2608 ms totalt · 4 externa anrop · v20260731065814-full.6fe65c25
518 ms — deklarationer (db)
0 ms — hämta statistik (cache)
2088 ms — hämta tråd, inlägg och bilagor (db)
126 ms — ändringar (db)