К каким ухищрениям приходилось прибегать програмистам до появления шаблонов в C++?

В C использовали директивы препроцессора.

 #define min(x, y) ((x) < (y) ? (x) : (y)) 

Понятно, тут были подводные камни с побочными эффектами. И в случае ошибок диагностика компилятора была так себе. Но вообще, сишные макросы - довольно мощный аппарат, просто он не для чайников.

А взялось это всё из Лиспа, где были макросы уровня компиляции и макросы уровня чтения исходников (лексического уровня). Сишный препроцессор - как раз уровень чтения, а сиплюсплюсные шаблоны - уровень компиляции. Только в Лиспе синтаксис был один как для макросов (любого уровня), так и для исходного кода самой программы, а в C/C++ он на всех уровнях - разный.

 int bind(int sockfd, const struct sockaddr *addr, socklen_t addrlen);