Click here to Skip to main content
15,905,607 members
Home / Discussions / ATL / WTL / STL
   

ATL / WTL / STL

 
GeneralQuestion about strange declaration of STL map. Pin
George219-Feb-03 2:57
George219-Feb-03 2:57 
GeneralRe: Question about strange declaration of STL map. Pin
Joaquín M López Muñoz19-Feb-03 9:04
Joaquín M López Muñoz19-Feb-03 9:04 
GeneralRe: Question about strange declaration of STL map. Pin
George219-Feb-03 19:47
George219-Feb-03 19:47 
GeneralQuick question on CAtlArray Pin
Steve Thresher19-Feb-03 2:45
Steve Thresher19-Feb-03 2:45 
GeneralATL events Pin
Shah Shehpori19-Feb-03 0:58
sussShah Shehpori19-Feb-03 0:58 
GeneralRe: ATL events Pin
Steve S19-Feb-03 1:47
Steve S19-Feb-03 1:47 
GeneralRe: ATL events Pin
TigerNinja_19-Feb-03 3:02
TigerNinja_19-Feb-03 3:02 
QuestionConstant time insert algorithm of STL Deque? Pin
George218-Feb-03 14:45
George218-Feb-03 14:45 
Hi, everyone!

A book said,

--------
a deque supports the constant time execution of these operations
at the end as well as at the beginning.
Insert and erase in the middle take constant time.
--------

I think the insert and rease in the middle algorithm of
STL deque does not take constant time. The time it
taken can be descripted as O(n). (Since deque is stored as a
linked list and not an array.)
I think only an algorithm takes O(1) time should be treated as
"constant time" algorithm.

Am I correct?


Thanks in advance,
George
AnswerRe: Constant time insert algorithm of STL Deque? Pin
Tim Smith19-Feb-03 2:21
Tim Smith19-Feb-03 2:21 
GeneralRe: Constant time insert algorithm of STL Deque? Pin
George219-Feb-03 2:31
George219-Feb-03 2:31 
GeneralWindowless ActiveX Control - VC++ Pin
Raphael Amorim17-Feb-03 8:16
professionalRaphael Amorim17-Feb-03 8:16 
GeneralRe: Windowless ActiveX Control - VC++ Pin
geo_m17-Feb-03 23:13
geo_m17-Feb-03 23:13 
GeneralRe: Windowless ActiveX Control - VC++ Pin
Raphael Amorim18-Feb-03 3:13
professionalRaphael Amorim18-Feb-03 3:13 
GeneralRe: Windowless ActiveX Control - VC++ Pin
geo_m18-Feb-03 3:25
geo_m18-Feb-03 3:25 
GeneralRe: Windowless ActiveX Control - VC++ Pin
Raphael Amorim18-Feb-03 5:04
professionalRaphael Amorim18-Feb-03 5:04 
GeneralQuestion about memory leak in STL vector. Pin
George217-Feb-03 1:32
George217-Feb-03 1:32 
GeneralRe: Question about memory leak in STL vector. Pin
Tim Smith17-Feb-03 2:03
Tim Smith17-Feb-03 2:03 
GeneralRe: Question about memory leak in STL vector. Pin
George217-Feb-03 2:27
George217-Feb-03 2:27 
GeneralRe: Question about memory leak in STL vector. Pin
Tim Smith17-Feb-03 4:37
Tim Smith17-Feb-03 4:37 
GeneralRe: Question about memory leak in STL vector. Pin
George217-Feb-03 15:31
George217-Feb-03 15:31 
GeneralRe: Question about memory leak in STL vector. Pin
Tim Smith18-Feb-03 2:11
Tim Smith18-Feb-03 2:11 
GeneralRe: Question about memory leak in STL vector. Pin
George218-Feb-03 14:44
George218-Feb-03 14:44 
GeneralDirect buffer access to STL string Pin
Neville Franks16-Feb-03 17:18
Neville Franks16-Feb-03 17:18 
GeneralRe: Direct buffer access to STL string Pin
markkuk17-Feb-03 1:52
markkuk17-Feb-03 1:52 
GeneralRe: Direct buffer access to STL string Pin
Neville Franks18-Feb-03 20:29
Neville Franks18-Feb-03 20:29 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.