Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. General Programming
  3. C / C++ / MFC
  4. MAP????

MAP????

Scheduled Pinned Locked Moved C / C++ / MFC
algorithmsquestion
3 Posts 3 Posters 0 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • J Offline
    J Offline
    john5632
    wrote on last edited by
    #1

    I need to handle more than 1 lakhs entries inside a data structure. I am thinking to use std::map becuase of ease of searching. Is map can hold more than 1 lakhs entires? If not what data strucure should I use to perform fast search opeartion?

    T R 2 Replies Last reply
    0
    • J john5632

      I need to handle more than 1 lakhs entries inside a data structure. I am thinking to use std::map becuase of ease of searching. Is map can hold more than 1 lakhs entires? If not what data strucure should I use to perform fast search opeartion?

      T Offline
      T Offline
      ThatsAlok
      wrote on last edited by
      #2

      john5632 wrote:

      I am thinking to use std::map becuase of ease of searching.
      Is map can hold more than 1 lakhs entires? If not what data strucure should I use to perform fast search opeartion?

      yes map can hold such a large data-structure, does your computer has enough memory for same first, second you can check that yourself by writing small program like:-

         map intMap;
      for(int i=0;i<100000;i++)
      {
      	intMap.insert(map::value\_type(i,i));
      }
      

      "Opinions are neither right nor wrong. I cannot change your opinion. I can, however, change what influences your opinion." - David Crow
      Never mind - my own stupidity is the source of every "problem" - Mixture

      cheers, Alok Gupta VC Forum Q&A :- I/IV Support CRY- Child Relief and You

      1 Reply Last reply
      0
      • J john5632

        I need to handle more than 1 lakhs entries inside a data structure. I am thinking to use std::map becuase of ease of searching. Is map can hold more than 1 lakhs entires? If not what data strucure should I use to perform fast search opeartion?

        R Offline
        R Offline
        Resmi Anna
        wrote on last edited by
        #3

        http://msdn.microsoft.com/en-us/library/y1z022s1(v=VS.80).aspx[^] will be helpful to choose the collection class for your need

        1 Reply Last reply
        0
        Reply
        • Reply as topic
        Log in to reply
        • Oldest to Newest
        • Newest to Oldest
        • Most Votes


        • Login

        • Don't have an account? Register

        • Login or register to search.
        • First post
          Last post
        0
        • Categories
        • Recent
        • Tags
        • Popular
        • World
        • Users
        • Groups