Лига программистов C/C++

Туплю второй день, стыдно даже публиковать под своим именем )

Нужно собрать мелкий проект под mingw (gcc.exe (MinGW.org GCC Build-2) 9.2.0), подключив билиотеку  libGFL версии 3.40 (от разрабов XnView, последняя версия, и уже не разрабатывается - но для моей мелкой задачи  её вполне хватает). Библиотека libgfl.lib находится в той же директории, что и сам компилируемый исходник.

Проблема возникает на этапе линковки.

Если тупо задать сборку из командной строки

gcc -opicinfo.exe picinfo.cpp -L . -lgfl

Ниже мэйкфайл с удаленными комментариями и пустыми строками (небходимые по спецификации табуляции, не переносятся в пост, поэтому заменены пробелами):

OBJS = picinfo.o
CFLAGS=
LFLAGS= -L . -lgfl
all: picinfo.exe
picinfo.exe: $(OBJS)
  g++ -o $@ $(LFLAGS) $^
%.o: %.cpp
g++ $(CFLAGS) -c $<
picinfo.o: picinfo.cpp

То почему-то на выходе получается куча неразрешенных ссылок на функции:

C:\Projects\Picinfo>make
g++ -c picinfo.cpp
g++ -o picinfo.exe -L. -lgfl picinfo.o
c:/mingw/bin/../lib/gcc/mingw32/9.2.0/../../../../mingw32/bin/ld.exe: picinfo.o:picinfo.cpp:(.text+0x7): undefined reference to `gflLibraryExit@0'
c:/mingw/bin/../lib/gcc/mingw32/9.2.0/../../../../mingw32/bin/ld.exe: picinfo.o:picinfo.cpp:(.text+0xca): undefined reference to `gflGetDefaultLoadParams@4'
c:/mingw/bin/../lib/gcc/mingw32/9.2.0/../../../../mingw32/bin/ld.exe: picinfo.o:picinfo.cpp:(.text+0x107): undefined reference to `gflLoadBitmap@16'
c:/mingw/bin/../lib/gcc/mingw32/9.2.0/../../../../mingw32/bin/ld.exe: picinfo.o:picinfo.cpp:(.text+0x12f): undefined reference to `gflGetErrorString@4'
c:/mingw/bin/../lib/gcc/mingw32/9.2.0/../../../../mingw32/bin/ld.exe: picinfo.o:picinfo.cpp:(.text+0x359): undefined reference to `gflBitmapHasEXIF@4'
c:/mingw/bin/../lib/gcc/mingw32/9.2.0/../../../../mingw32/bin/ld.exe: picinfo.o:picinfo.cpp:(.text+0x37f): undefined reference to `gflBitmapGetEXIF@8'
c:/mingw/bin/../lib/gcc/mingw32/9.2.0/../../../../mingw32/bin/ld.exe: picinfo.o:picinfo.cpp:(.text+0x4ca): undefined reference to `gflFreeEXIF@4'
c:/mingw/bin/../lib/gcc/mingw32/9.2.0/../../../../mingw32/bin/ld.exe: picinfo.o:picinfo.cpp:(.text+0x4db): undefined reference to `gflFreeFileInformation@4'
c:/mingw/bin/../lib/gcc/mingw32/9.2.0/../../../../mingw32/bin/ld.exe: picinfo.o:picinfo.cpp:(.text+0x4ec): undefined reference to `gflFreeBitmap@4'
c:/mingw/bin/../lib/gcc/mingw32/9.2.0/../../../../mingw32/bin/ld.exe: picinfo.o:picinfo.cpp:(.text+0x566): undefined reference to `gflSetPluginsPathname@4'
c:/mingw/bin/../lib/gcc/mingw32/9.2.0/../../../../mingw32/bin/ld.exe: picinfo.o:picinfo.cpp:(.text+0x56e): undefined reference to `gflLibraryInit@0'
c:/mingw/bin/../lib/gcc/mingw32/9.2.0/../../../../mingw32/bin/ld.exe: picinfo.o:picinfo.cpp:(.text+0x5a8): undefined reference to `gflEnableLZW@4'
collect2.exe: error: ld returned 1 exit status
makefile:10: recipe for target 'picinfo.exe' failed
make: *** [picinfo.exe] Error 1

Отчего проиходит такая печаль - ума не приложу... Что скажут аксакалы?

Здравствуйте. Можете по строчкам расписать для совсем начинающих программистов, что за магия тут происходит? Спасибо.

char* strncat(char* dest, const char* src, size_t n) {

char* ret = dest;

while (*dest) dest++;

while (n--)

if (!(*dest++ = *src++)) return ret;

*dest = 0;

return ret;

}

char* strchr(const char* str, int c) {

while (*str != (char)c)

if (!*str++) return 0;

return (char*)str;

}

char* strcat(char* dest, const char* src) {

char* ret = dest;

while (*dest) dest++;

while (*dest++ = *src++)

;

return ret;

}

В данном блоге я рассмотрю самою простую сортировку, которая поможет вам понять как работают сортировки.

- Почему метод называется методом пузырьком?
- Потому что легкие элементы (наименьшие) как-бы всплывают (прижимаются к левому краю списка), а тяжелые (самые большие) как-бы оседают на дно (прижимаются к правому краю списка). Таким способ массив и сортируется, так как самые элементы будут сортироваться в порядке возрастания: от самых легких, до самых тяжелых.

Что нам понадобиться для написания сортировки пузырьком:
- Умение писать циклы
- умение свопать (переставлять местами) элементы
- Массив

Код на C++:

https://gist.github.com/l-arkadiy-l/6662668989adcf579e21aeee14d04da3

Код на Python:

https://gist.github.com/l-arkadiy-l/41dfa4a9ae96f6821512e13f64e65a25

У вас может возникнуть логичный вопрос: А почему второй for идет от i до N — i — 1?

А потому что мы за каждую итерацию вложенного фора прижимаем наибольший элемент в массиве [0, N — i — 1], сейчас поясню: В первой итерации мы рассматриваем весь массив, от 0 до N — 1. До N — 1, потому что массив нумеруется с 0 и до N — 1.

Так вот:
- Первая итерация: прижимаем к правому краю max(arr[0, N — 1])
- Вторая итерация: прижимаем к правому краю max(arr[0, N — 2])
- Третья итерация: прижимаем к правому краю max(arr[0, N — 3])
- Четвертая итерация: прижимаем к правому краю max(arr[0, N — 4])
- и так далее...

В завершении блога хочу сказать, что этот алгоритм работает за квадрат O(n * n) — это медленно, так что в следующих блогах я рассмотрю более быстрые алгоритмы для сортировки.

Я на codeforces: https://codeforces.com/profile/Fin_ger