Блог пользователя evenvalue

Автор evenvalue, 4 дня назад, По-английски

Hello Codeforces!

I wanted to discuss something extremely important. About the name for Ordered Sets.

The normal std::set is also ordered, then why is it not called ordered set? Ordered Sets aren't useful because they are just ordered, its because they also allow us to index the set.

Hence I believe Indexed Sets would be a better name for it. If you have any other suggestions for the name lmk!

  • Проголосовать: нравится
  • +66
  • Проголосовать: не нравится

»
4 дня назад, # |
  Проголосовать: нравится +31 Проголосовать: не нравится

Absolutely agree, petition to call it i_set

  • »
    »
    4 дня назад, # ^ |
      Проголосовать: нравится +27 Проголосовать: не нравится

    how about my_set?

    • »
      »
      »
      4 дня назад, # ^ |
        Проголосовать: нравится +20 Проголосовать: не нравится

      our_set

      • »
        »
        »
        »
        4 дня назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится

        capitalism :moyai:

»
4 дня назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

true (orz)

»
4 дня назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

Wtf strong

»
4 дня назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Everyone I know calls it indexed set lol

»
4 дня назад, # |
  Проголосовать: нравится +69 Проголосовать: не нравится

Everyone asks why ordered set, but no one asks how's ordered set :(

»
4 дня назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

std::better_set

»
4 дня назад, # |
  Проголосовать: нравится -6 Проголосовать: не нравится

ChronoSorted Vector

»
4 дня назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

Chinese set

»
4 дня назад, # |
  Проголосовать: нравится +22 Проголосовать: не нравится

I see you have nothing better to do

»
3 дня назад, # |
Rev. 2   Проголосовать: нравится +8 Проголосовать: не нравится

Well, from my understanding it is called that as short for order statistic sets, since they provide order statistic about the set. But I agree, indexed set is a good name.

»
3 дня назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Ranked Set

»
3 дня назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

set2

»
45 часов назад, # |
  Проголосовать: нравится -11 Проголосовать: не нравится

How do you index the std::set? I think, it doesn't have interface to find $$$k$$$-th element.

Though, this set has it.