From -6523732791476220124 X-Google-Language: ENGLISH,ASCII X-Google-Thread: f78e5,396a971a96f93ef8 X-Google-Attributes: gidf78e5,public X-Google-ArrivalTime: 2003-02-25 10:12:52 PST Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!newsfeed.icl.net!newsfeed.fjserv.net!kibo.news.demon.net!mutlu.news.demon.net!demon!mail2news.demon.co.uk!devnull From: rmaddox@isicns.com (Randy Maddox) Newsgroups: comp.std.c++ Subject: Re: random access iterator and copy-constructibility Date: Tue, 25 Feb 2003 18:12:50 +0000 (UTC) Organization: http://groups.google.com/ Lines: 36 Approved: fjh@cs.mu.oz.au (Fergus Henderson , moderator of comp.std.c++) Message-ID: <8c8b368d.0302250632.5dc00dfb@posting.google.com> References: Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Trace: mail2news.demon.co.uk 1046196770 8181 10.0.0.1 (25 Feb 2003 18:12:50 GMT) X-Complaints-To: abuse@demon.net NNTP-Posting-Date: Tue, 25 Feb 2003 18:12:50 +0000 (UTC) X-Received: from mulga.cs.mu.oz.au ([128.250.1.22]) by news.demon.co.uk with esmtp (Exim 4.05) id 18njZR-00027k-00 for mail2news@news.news.demon.net; Tue, 25 Feb 2003 18:12:49 +0000 X-Received: from localhost (localhost [[UNIX: localhost]]) by mulga.cs.mu.OZ.AU id FAA20968; Wed, 26 Feb 2003 05:12:45 +1100 (EST) X-Authentication-Warning: mulga.cs.mu.OZ.AU: fjh set sender to devnull@stump.algebra.com using -f X-Path: comp-std-cpp-robomod!not-for-mail X-Robomod: STUMP, ichudov@algebra.com (Igor Chudov) X-Delivered-To: std-c++@ncar.ucar.edu X-Newsgroups: comp.std.c++ X-NNTP-Posting-Date: 25 Feb 2003 14:32:39 GMT X-Spam-Status: No, hits=-0.7 required=5.0 tests=NOSPAM_INC,QUOTED_EMAIL_TEXT,REFERENCES,SPAM_PHRASE_02_03 version=2.43-cvs Xref: archiver1.google.com comp.std.c++:18065 cxl@volny.cz ("Mirek Fidler") wrote in message news:... > "Andrew Koenig" p�se v diskusn�m pr�spevku > news:yu99vfz9ifm1.fsf@europa.research.att.com... > > Mirek> Is there anywhere in standard place that states that type > pointed to by > > Mirek> random access iterator must have copy-constructor ? > > > > I can't think of any such requirement offhand. Why do you think it > > would be useful? > > I was studying 'sort' implementation in several STL implementation > and it seems that each of them is using copy-constructor at some point > (BTW, it is avoidable, but not using copy contructor harms performance). > But so far I have not found requirement for copy-constructor - not in > iterator requirements, not in general algorithms requirements, not in > sort requirements. I think I must have overlooked it... > > Mirek > > I believe that you are correct that this requirement does not appear in either the iterator or algorithm requirements, however it does appear in the Container Requirements of 23.1/3 which requires contained objects to be both CopyConstructible and Assignable. Perhaps this container requirement is carried through by implication or assumption? Randy. --- [ comp.std.c++ is moderated. To submit articles, try just posting with ] [ your news-reader. If that fails, use mailto:std-c++@ncar.ucar.edu ] [ --- Please see the FAQ before posting. --- ] [ FAQ: http://www.jamesd.demon.co.uk/csc/faq.html ]