The audacity to do such a thing…

  • @[email protected]
    link
    fedilink
    341 year ago

    A common problem (before learning it is impossible/fraught with danger) is categorisation, like sorting of strings.

    Say you have a text, and need to count words of different lengths.

    One intuitive approach is to pass through it once and add each word to a list for the corresponding length, as well as making lists as needed. No 7 letter words, no 7-letter-word-list, even though there are longer words.

    As humans we’re good at sorting things into an unknown number of categories, and we have to unlearn that for programming

    • @[email protected]
      link
      fedilink
      301 year ago

      Would one not just use a dict/hashmap with int keys labelling lengths and the list of strings as the values?

      • @[email protected]
        link
        fedilink
        29
        edit-2
        1 year ago

        A programmer might, as trained/conditioned by the limits of programming languages.

        A human would intuitively not, these are meaningless and/or convoluted concepts to the untrained human.

        • @[email protected]
          link
          fedilink
          161 year ago

          I like the implication that programmers aren’t humans, but a sort of alien being naturally apt at algorithmic thinking, while puny humans are an irrational species that needs to undergo training from the mighty race of programmers if they hope to get into the field brought us here by the aliens

        • @[email protected]
          link
          fedilink
          71 year ago

          ‘List’ is the correct abstract term for any data structure that holds a given number of values in an order, regardless of the implementation. So Python’s List, or C++'s Array or Vector, or a Linked List are all considered lists in the abstract sense.

        • @[email protected]
          link
          fedilink
          61 year ago

          I did use ‘list’ and forgot it is called an ‘array’ or ‘vector’ in other languages. So sure, close enough :-)

        • @avonarret1
          link
          31 year ago

          Because those are limited to Python? 😜

    • @[email protected]
      link
      fedilink
      61 year ago

      This makes a ton of sense and I think you probably solved this mystery for me.

      “Oh I need to iterate over something, and keep track of new information as I do it, therefore I should be able to create ‘dynamic variables’ as I progress.”

      • @[email protected]
        link
        fedilink
        English
        01 year ago

        Yep, what you failed to realise at the time is you’ve just invented a dynamic data structure like a list or a dictionary.