Implementation of hashing algorithm with arrays and c++ strings - Segmentation fault (core dumped) -


i'm getting "segmentation fault (core dumped)" error, when hash-function gives similar hash-values. both "hash" , "hash" functions should stay way are. "keyvalue" part of assignment, not exact implementation, numbers should upper case (hence "toupper" function) , start @ 1 (for example a=1, b=2 etc.). guess "hashinsert" 1 making problems, unfortunately couldn't figure out on own. (and should use arrays) 

#include <iostream> #include <string>  using namespace std;  /**********************/ int toupper( int ); int keyvalue( int ); int hash( int ); int hash( int ); int hashvalue( string, int ); void hashinsert( string[], string ); /**********************/  const int days = 7; string week[days];  int keyvalue( int ch ){     return toupper(ch) - 64; } int toupper( int ch ){     if( ch >= 92 && ch <= 122 )         return ch - 32;     return ch; } int hash( int ch ){     return keyvalue( ch ) % days; } int hash( int ch ){     return 1 + (keyvalue(ch) % (days-2)); } int hashvalue( string key, int ){     return (hash(key[i]) + i*hash(key[i]) % days); } void hashinsert( string table[], string key ){     int pos = 0;     for(int i=0; < key.length(); i++){         pos = hashvalue( key, );         if( (table[pos]).empty() ){             table[pos] = key;             break;         }     } }  /*=================== main ===================*/ int main( int argc, char* argv[] ){      hashinsert( week, "monday" ); //  hashinsert( week, "tuesday" ); //  hashinsert( week, "wednesday" );     hashinsert( week, "thursday" ); //  hashinsert( week, "friday" );     hashinsert( week, "saturday" );     hashinsert( week, "sunday" );      cout << "0: " << week[0] << endl;        cout << "1: " << week[1] << endl;     cout << "2: " << week[2] << endl;     cout << "3: " << week[3] << endl;     cout << "4: " << week[4] << endl;     cout << "5: " << week[5] << endl;     cout << "6: " << week[6] << endl;       return 0; }

hash(key[i]) + i*hash(key[i]) % days should (hash(key[i]) + i*hash(key[i])) % days.

you're accessing elements of week way further week[6].


Comments

Post a Comment

Popular posts from this blog

commonjs - How to write a typescript definition file for a node module that exports a function? -

consider, toml node module can use: // toml.d.ts declare module toml { export function parse(value:string):any; } declare module "toml" { export = toml; } then: /// <reference path="../../../../../defs/toml/toml.d.ts"/> import toml = require('toml'); toml.parse(...); however, node module export single function, such 'glob' ( https://github.com/isaacs/node-glob ). the node usage of module be: var glob = require("glob") glob("*.js", {}, callback(err, files) { ... }); you'd naively expect this: // glob.d.ts declare function globs(paths:string, options:any, callback:{(err:any, files:string[]):void; ...but because typescripts 'import' semantics bit strange, seems can use 'import .. = require()' statement alias modules . trying call: /// <reference path="../../../../../defs/glob/glob.d.ts"/> import blog = require('glob'); results in: error ts2072: mod
Read more

openid - Okta: Failed to get authorization code through API call -

i'm integrating okta own idp server using okta's api. i'm implementing authorization code flow following steps below: in own server, use /api/v1/authn endpoint sessiontoken. use sessiontoken obtain authorization calling endpoint: /oauth2/v1/authorize?client_id=" + clientid + "&sessiontoken=" + sessiontoken + "&response_type=code&response_mode=query&scope=openid&redirect_uri=" + redirecturl + "&state=evanyang&nonce=" it's supposed return response status code 302 , location header containing redirect url code value. however, keep getting response status code 200 , without location header, html body saying "you using unsupported browser." , "javascript disabled on browser." according api documentation: http://developer.okta.com/docs/api/resources/oidc.html#authentication-request , sessiontoken parameter sufficient this: an okta one-time sessiontoken. allows api-based
Read more

thorough guide for profiling racket code -

did googling ("racket profiling", "racket measure performance"), didn't find , there no examples in docs. did google "profile" search on htdp - no luck. (profile (f ...)) output isn't obvious other small snippets. ideally want python's python -m cprofile usage examples. when search "python profiling", both duckduckgo , google give top result: 26.4. python profilers . (although scanned quickly, seems more of reference "thorough usage guide" examples. if had else in mind, perhaps please link that?) the equivalent racket documentation be: profile: statistical profiler . a usage example: #lang racket (require profile) (profile-thunk (thunk (function-to-profile arg0 arg1) )) here (thunk e) convenience (lambda () e) . bigger example: #lang racket (module mod racket (provide f) (define (f) (for/list ([i 10000]) i))) (require (prefix-in mod: 'mod)) (define (f) (for ([i 10000
Read more