c++11 - using c++, how do I implement itetator to my own container class so i can use something like std::sort() -



c++11 - using c++, how do I implement itetator to my own container class so i can use something like std::sort() -

i'm trying larn how implement iterator functionality in own container class can utilize std::sort()

i've created own container class. how add together iterator functionality, begin(), end(), ...

template <class t> class myvector { public: myvector() : m_dataptr(null), m_nsize(0), m_nallocated(0) {} ~myvector() { delete m_dataptr; } size_t size() const { homecoming m_nsize; } void pushback(const t &data); private: t *m_dataptr; size_t m_nsize; size_t m_nallocated; }; //****************************** template <class t> void myvector<t>::pushback(const t &data) { if (m_nsize == m_nallocated) { m_nallocated = (m_nallocated+1) *2; t *tmp = new t[m_nallocated]; if (!tmp) return; // transfer info ptr tmp (size_t = 0; < m_nsize; i++) tmp[i] = m_dataptr[i]; // delete[] ptr , set tmp delete[] m_dataptr; m_dataptr = tmp; } m_dataptr[m_nsize++] = data; }

you may implement begin() , end() adding class definition.

t* begin() { homecoming m_dataptr; } t* end() { homecoming m_dataptr + m_nsize; }

your utilize of contiguous memory allows raw pointers function iterators.

c++ c++11 iterator containers

Comments

Post a Comment

Popular posts from this blog

ruby on rails - Devise Logout Error in RoR -

ruby on rails - Devise Logout Error in RoR - while using devise in ror, encountering unusual error when trying log out url different root url. displays me : actioncontroller::invalidauthenticitytoken in devise::sessionscontroller#destroy" for illustration if rooting path after log in '/structure', , seek log out '/general' error, while logging out '/structure' fine. any help highly appreciated. ruby-on-rails ruby devise
Read more

c# - Create a Notification Object (Email or Page) At Run Time -- Dependency Injection or Factory -

c# - Create a Notification Object (Email or Page) At Run Time -- Dependency Injection or Factory - i have code emails me notification when happens. trying add together page , also remove dependency on email. for reference; have name of notification want send stored string in database. @ runtime have list of people , string representation of want receive. i thought dependency injection ninject, kernel bindings got big , seemed hacking together. then thought simple factory, activator.createinstance(email/page) inotifcation, don't know how handle differing constructor parameters (unless utilize common, complex property, employee, has info need). so far have this: public interface inotification { void sendmessage(); } public class email: inotification { private readonly string _toemailaddress; private string body { { homecoming "email"; } } private static string smtphost { ...
Read more

model view controller - MVC Rails Planning -

model view controller - MVC Rails Planning - i'm starting rails , i'm building app stores films info, user can watch film , give grade on web application. i have coded cinema model, controller , views. now, have 2 questions: should need create model , controller grading? in case, should create or should wait , create first users model , controller? yes, on model , controller grades. that'd feasible way maintain track of who's graded what. it's create first, i'd start users, since grades depend on both films , users. ruby-on-rails model-view-controller
Read more