И не понятно зачем такие оптимизации для стандартной мапы, которая по скорости не то чтобы супер быстрая ) роянка опять что ли

Кстати. Есть ли хорошие реализации мапы (не unordered, а именно на красно-черных)?
Помимо стандартных...

#include "stdio.h"
#include "stdlib.h"
int main()
{
   int N=0;
   int mas[N][N],i,j,k,x,z,q;
   scanf("%d %d",&N,&k);
     printf("neotsortirovan");
     printf("\n \n");
   for (i=0;i<N;i++)
   {
       for (j=0;j<N;j++)
           {
               mas[i][j]=rand()%10;
               printf("%5d",mas[i][j]);
       }
       printf("\n \n");
   }
   i=0;
   j=0;
       printf("\n \n \n");
       printf("otsortirovan po k stolbzu");
       printf("\n \n");
                           // сортировка
           for (z = 0; z < N; z++) {
               if (mas[z][k] > mas[z+1][k])
               {
                   q = mas[z][k];                          //смена элемнтов массива
                   mas[z][k] = mas[k][z + 1];
                   mas[z+1][k] = q;
               }
           }
   for (i = 0; i < N; i++) {                         //вывод матрицы
       for (j = 0; j < N; j++) {
           printf("%5d", mas[i][j]);
       }
       printf("\n \n");
   }
   return 0;
}

Оберните код в теги: 3 символа ` до и после кода (в случае одиночной конструкции достаточно 1 ` с обеих сторон). Спасибо!

помогите

сортировка к столбца не работает

не попадалось) но в целом не знаю даже, что там можно радикально ускорить, в отличии от хеш мапы

Меня интересует даже не "ускорить"... Интересна реализация, которую - например - можно студентам показать. "Боевая", а не примеры вида "изучим алгоритмы"
Показывать код STL в образовательных целях - ну такое...)

https://github.com/frobnitzem/rbtree

Вот на сях

Смысл показывать реализацию на Си?)

Но спасибо

Если честно - я не вижу смысла показывать никакую реализацию )

Алгоритмы одни и те же, а вот всякие шаблонные/строго библиотечные трюки бывают интересные.

Те же итераторы с "головной" нодой, которая и не корень как бы

ох уж эти шаблоны через void* на си....

Объясните пожалуйста как использовать шаблонные конструкторы(  template <class T2, Class Del2>
unique_ptr(unique_ptr<T2, Del2>&& Right) )в умных указателях. Если можете с примером

ничего особенного делать не нужно в сравнении с обычными конструкторами

Я вообще правильно понимаю, что шаблонный конструктор (выше), что такой же operator= могут умному указателю дать новый ресурс другого типа?

или у вас проблемы из-за отсутствующего std::move? потому что вы приводите именно конструктор перемещения

тогда unique_ptr(std::move(old_unique_ptr));