recursion - How to define recursive list type in Scala? -

-

i want create flatten function, take list of various depth , transform flat list.

for example, integers can take list(1, list(2, 3)) , return list(1, 2, 3).

how declare function correctly?

def flatten(list: list[???]): list[t]

looks have use any because depth of list unknown.

def flatten(input: list[any]): list[any] =     input match {       case nil => nil       case head :: tail =>         head match {           case list: list[_] => flatten(list) ::: flatten(tail)           case elem => elem :: flatten(tail)         }     }  scala> flatten(list(1, list(2, 3))) res0: list[any] = list(1, 2, 3)

if want see couple implementation options check here, , tests here.


Comments

Post a Comment

Popular posts from this blog

symfony - InvalidConfigurationException in SecurityExtension.php line 429: No authentication listener registered for firewall "secured_area" -

-
i'm new symfony user , follow tutorial . current task add logout script unfortunately gives me error: invalidconfigurationexception in securityextension.php line 429: no authentication listener registered firewall "secured_area". my security.yml file looks this: security: # http://symfony.com/doc/current/book/security.html#where-do-users-come-from-user-providers providers: in_memory: memory: users: ryan: password: $2a$12$lcy0mefviec3typhv9snnuzofyr2p/axigoqjeds4am4jwhnz/jli roles: 'role_user' admin: password: $2a$12$cytwee9kpq1pjqkfiwuzfucrpwvyazwm4xzmz1qpufl7/flcm3v0g roles: 'role_admin' firewalls: secured_area: # ... logout: path: /logout target: / # disables authentication assets , prof...
Read more

angular ui router - 10 digest iterations reached in angularjs when using $state.go -

-
i using angular ionic. i not want user have login again in case logged in , did not logout last time used application. reason, using local storage check if user logged in. tried putting code in run block. $rootscope.$on('$statechangestart', function (event, tostate, toparams, fromstate, fromparams) { if($localstorage.userinfo){ $state.go('deployment'); //this line 270 of app.js event.preventdefault(); return; } }) but gives error says: rangeerror: maximum call stack size exceeded @ scope.$broadcast (ionic.bundle.js:23414) @ object.transitionto (ionic.bundle.js:40804) @ object.go (ionic.bundle.js:40671) @ app.js:270 @ scope.$broadcast (ionic.bundle.js:23412) @ object.transitionto (ionic.bundle.js:40804) @ object.go (ionic.bundle.js:40671) @ app.js:270 @ scope.$broadcast (ionic.bundle.js:23412) @ object.transitionto (ionic.bundle.js:40804) also, error: [$rootscope...
Read more

javascript - Handling constructor related functions while testing with mocha and sinon -

-
i testing application in declare specific variable within constructor , assign return of function imported class. how code looks like: var someclass; function constructor() { this.someclasshandler = null; } constructor.prototype.newsomeclass = function() { someclass = require('./someclass.js'); return new someclass(); } constructor.prototype.getfunction = function() { this.someclasshandler = this.newsomeclass(); } constructor.prototype.callsomefunction = function() { this.someclasshandler.somefunction(); } when try test code whether function 'somefunction' imported class 'someclass' called within method'callsomefunction' receive failed test responses variable 'someclasshandler' still equals null (which makes sense not call method 'getfunction' assigns class variable). i use mocha , sinon tests, bit helpless whether mock or stub class in order assign variable 'this.someclasshandler' correctly. the m...
Read more