Anonymous user
Talk:Flatten a list: Difference between revisions
m
→String editing examples marked incorrect: added a missing word in the text.
m (→String editing examples marked incorrect: added a missing word in the text.) |
|||
| (8 intermediate revisions by 5 users not shown) | |||
Line 48:
::::: On that 64 bit vista system, running Chrome, text which is not bolded still looks wrong. For example: [[Compile-time_calculation#J]]. (It looks fine in IE. I did not install firefox.) Anyways, it is not clear that bold is the issue. --[[User:Rdm|Rdm]] 11:55, 4 June 2010 (UTC)
== (Only appeared) Vandalization-like modification to C code ==
Take a look at the history and the C code. It seems it was removed a correct implementation, replaced or "prefixed" with a imagined silly conversation, and then replaced with a code that works on the ASCII representation of (non generic) list, but it is no way useful to flatten a '''real''' and "general" list held in memory; to me that code does not solve the task, since the ASCII representation of a list is not what we usually have when dealing with lists; the previous removed code did. I'll fix it back if no strong motivation for keeping the current silly and simplistic tricky implementation is given. --[[User:ShinTakezou|ShinTakezou]] 10:15, 1 October 2010 (UTC)
Line 78:
</lang>
It should also be pointed out that one of the hallmarks of C is its ability to reinterpret data. The high-performance Fortran and C programmers have long used arrays to model sequences or lists. The trick is to decouple the contents of the list from the structure of the list. This allows you to reinterpret the list by simply replacing the part that describes the structure of the list. Using this approach, the problem of flattening a list can be solved on the order of O(1). Essentially, this is what my original solution did (although on order of O(n)). It extracted the contents of the list, and because a flattened list has almost no structure, there really wasn't anything left to do except print the results. So please consider that the solution I originally posted is far from being vandalism and should be reinterpreted in the spirit of C. --[[User:Pserice|Paul Serice]] Fri Oct 1 22:27:51 UTC 2010
: I think it was the lack of an intermediate representation that set people off. I think there was an assumed expectation that there would be a transformation from the input format to an internal representation, and another transformation to the output format; that way, with the intermediate representation defined on input and output, the actual mechanics would be clearer to the casual observer. (I didn't write the task, I don't know what was going through the task author's head. I'm just making an educated guess based on watching activity on the site.) If I read your code correctly, you optimized out the intermediate representation.
:
: Was the code correct to the letter of the task? I don't know. My suggested approach in cases like these would be to show both examples, with an explanation of how their approaches are different.
:
: All in all, relax; this sounds to me like a case where the task description could require clarification. And I think Paddy's intuition might be right; you should stick around and get a feel for how things work. Keep participating, and look at those items I left in your talk page about recommended reading and such; I'm still looking forward to your participation. :) --[[User:Short Circuit|Michael Mol]] 00:57, 2 October 2010 (UTC)
:Hi Paul, thanks for going to so much effort to explain your example. As you can see, we do value your participation and I would hate for you to give up participation in the site. We need new contributors as well as readers.
:On the meat of your explanation: I do understand that lists can be represented as strings - I went to the trouble of 'stringifying' the tree example to make sure. C, as you pointed out, is the implementation language of many other languages, but an answer where C just called another interpreter would not help the site. I think that most people and most publicly available examples of a list on C would ''not'' base its internal representation on strings - it is a common enough training task and most of the answers will involve dancing pointers and mallocs. Even on Unix. You might also find that although there may outwardly be a relationship between TCL lists and strings, Tcl has made optimisations over the years and internally other, more optimised data structures might be transparently used for better performance (I am unsure of just which data structures are optimised though- maybe others can help me out here). --[[User:Paddy3118|Paddy3118]] 02:12, 2 October 2010 (UTC)
:: So sorry for all this buzz; my point was very simple, indeed, and by "vandalization-like" I did not mean there was an intentional real "vandalization", just a replacement made in good faith '''but''' that replaced a perfectly working implementation that had, in my opinion, a better "view" of the task; in these cases (two implementations that looks both right someway), I am for keeping the previous implementation; and expecially in this case where clearly the new implementation works at a different "level" (the ascii representation of a list, which is usually not so easily manageable as a "binary" representation of a list, which is what "we" usually have when we need a list). I would keep the "ascii solution" too, or maybe we should have more task doing smart manipulations on strings. --[[User:ShinTakezou|ShinTakezou]] 10:49, 16 October 2010 (UTC)
==String editing examples marked incorrect==
I have marked four examples as incorrect as they go against the spirit and intent of the task by merely manipulating a string form of the input to form the output as a string. The task points to the definition of a list datatype. there is no attempt to form a list datatype it's just character manipulation rather than list manipulations. --[[User:Paddy3118|Paddy3118]] ([[User talk:Paddy3118|talk]]) 21:32, 24 October 2017 (UTC)
: (Concerning the REXX language example) --- In the REXX language, there is ''only'' a string form (type), there is no other form. All values (of variables) are stored as (character) strings. There is no other way to store data in REXX. Because of this language feature (some might call it a limitation), I saw no reason to '''not''' create a REXX solution to this task, as the string form for the output is indistinguishable from a list form. I didn't interpret the task that the data must be ''in'' a list form. I believe that the REXX solution is in the spirit of the task in that the REXX solution <u>did work on the equivalent of the list</u> as specified in the task's preamble. -- [[User:Gerard Schildberger|Gerard Schildberger]] ([[User talk:Gerard Schildberger|talk]]) 22:06, 24 October 2017 (UTC)
:: How to stop the task degenerating into lots of new examples just editing strings? I am at a loss!
:: I do note however that [[Tree_traversal#REXX]] seems to do more of what seems to be list-like processing whereas this example treats the string as text. --[[User:Paddy3118|Paddy3118]] ([[User talk:Paddy3118|talk]]) 14:01, 25 October 2017 (UTC)
| |||