Thread: Hash table library:

  1. 03-13-2014 #1
    jocdrew21
    jocdrew21 is offline
    Registered User
    Join Date
    Jul 2013
    Location
    Germany
    Posts
    499

    Hash table library:

    I am trying to learn more about C++ libraries and the last Algorithm I learn was Hash Tables. I am not sure if I will ever use them but I still want to keep learning about C++ even though I am done with it in school.

    I have read unordered_map - C++ Reference
    and I don't quite understand all of it. Can anyone point me in the right direction so I can learn a little more about this library?

    Any recommendations on books with harder C++ programs to practice? I do not want to forget everything I spent so many hours a week learning.
  2. 03-13-2014 #2
    Elysia
    Elysia is offline
    C++まいる！Cをこわせ！
    Join Date
    Oct 2007
    Location
    Inside my computer
    Posts
    24,654
    What is it you do not understand exactly?
    Quote Originally Posted by Adak View Post
    io.h certainly IS included in some modern compilers. It is no longer part of the standard for C, but it is nevertheless, included in the very latest Pelles C versions.
    Quote Originally Posted by Salem View Post
    You mean it's included as a crutch to help ancient programmers limp along without them having to relearn too much.

    Outside of your DOS world, your header file is meaningless.
  3. 03-13-2014 #3
    MutantJohn
    MutantJohn is offline
    Registered User MutantJohn's Avatar
    Join Date
    Feb 2013
    Posts
    2,665
    I recommend this : Perfect hash function - Wikipedia, the free encyclopedia
  4. 03-13-2014 #4
    jocdrew21
    jocdrew21 is offline
    Registered User
    Join Date
    Jul 2013
    Location
    Germany
    Posts
    499
    How to use the library is what I do not understand. I can post a hash table if you think I am asking for the answers to a test here.

    I suppose my question is I am looking to read a program that has used this library; I am having a hard time because it is a new library (c++11).

    When I learned binary trees I found there was <map> which was pretty neat. However it was easy to find examples because it has been around for a while.
    Last edited by jocdrew21; 03-13-2014 at 01:27 PM.
  5. 03-13-2014 #5
    Elysia
    Elysia is offline
    C++まいる！Cをこわせ！
    Join Date
    Oct 2007
    Location
    Inside my computer
    Posts
    24,654
    You use it like you would use std::map.

    Examples:
    std::unordered_map::emplace - cppreference.com
    std::unordered_map::find - cppreference.com
    Quote Originally Posted by Adak View Post
    io.h certainly IS included in some modern compilers. It is no longer part of the standard for C, but it is nevertheless, included in the very latest Pelles C versions.
    Quote Originally Posted by Salem View Post
    You mean it's included as a crutch to help ancient programmers limp along without them having to relearn too much.

    Outside of your DOS world, your header file is meaningless.
« Previous Thread | Next Thread »
Popular pages Recent additions subscribe to a feed

Similar Threads

  1. hash table in c++
    By baxy in forum C++ Programming
    Replies: 7
    Last Post: 12-07-2012, 12:53 PM
  2. Hash table help
    By lemon-ice-tea in forum C++ Programming
    Replies: 1
    Last Post: 05-18-2011, 09:31 AM
  3. Hash Table
    By mrsirpoopsalot in forum C++ Programming
    Replies: 11
    Last Post: 11-14-2009, 09:10 PM
  4. hash table
    By mexx in forum C++ Programming
    Replies: 0
    Last Post: 06-30-2009, 12:23 PM
  5. hash table?
    By bennyboy in forum C Programming
    Replies: 2
    Last Post: 05-10-2007, 03:06 AM