1.1 build#

You can click here to read the code

• In previous class we do the following:
• This will compile the “main.cpp” and “mymath.cpp” into “main”
• And then run “main”

1
g++ *.cpp -o main -std=c++11
2
./main

• A static library is created by .o file.
• Remember to use “ar” command with arguments “-cr” when building it.
• Now we should see “libmymath.a” in the current directory

1
g++ -c mymath.cpp
2
ls
3
ar -cr libmymath.a mymath.o
4
ls

Result:

1.2 use#

• Now we can use “.a” static library.
• Let’s compile “main” again:

1
g++ main.cpp library.a --std=c++11
2
# There are three equivalent method :
3
g++ main.cpp -L -lmymath --std=c++11
4
# or
5
g++ -c main.cpp -std=c++11
6
# or
7
g++ main.o -L. -lmymath

• -L: indicates the directory of libraries
• -l: indicates the library name, the compiler can give the “lib” prefix to the library name and follows with .a as extension name.

1.3 makefile#

1
# Makefile with static library
2

3
.PHONY: liba testliba clean
4

5
# 定义编译器
6
CC = gcc
7

8
# 定义静态库文件名
9
LIBFUN = libfun.a
10

11
# 默认目标
12
all: testliba
13

14
# 编译静态库
15
liba: $(LIBFUN)
16
$(LIBFUN): max.o min.o
17
  ar cr $@ $^
18

19
# 编译 max.o
20
max.o: max.c fun.h
21
  $(CC) -c max.c
22

23
# 编译 min.o
24
min.o: min.c fun.h
25
  $(CC) -c min.c
26

27
# 编译并链接 main.out
28
testliba: main.out
29
main.out: main.o $(LIBFUN)
30
  $(CC) -o $@ main.o -L. -lfun
31

32
# 编译 main.o
33
main.o: main.c fun.h
34
  $(CC) -c main.c
35

36
# 清理生成的文件
37
clean:
38
  rm -f *.o *.a main.out

1
# makefile with all the .c files created static library
2

3
OBJ = $(patsubst %.c, %.o, $(wildcard ./*.c))
4
TARGET = libmyfun.a
5
CC = gcc
6

7
$(TARGET): $(OBJ)
8
  ar -r $@ $^
9

10
%.o : %.c
11
  $(CC) -c $^ -o $@
12

13
clean:
14
  rm -f *.o $(TARGET)

1
#link with static library in makefile
2

3
OBJS = $(patsubst %.c, %.o, $(wildcard ./*.c))
4
TARGET = main
5
CC = gcc
6

7
LDFLAG = -L./lib_a
8
LIB = -lmyfun
9

10
$(TARGET): $(OBJS)
11
  $(CC) -o $@ $^ $(LDFLAG) $(LIB)
12

13
%.o : %.c
14
  $(CC) -c $^ -o $@
15

16
clean:
17
  rm -f *.o $(TARGET)

1
$(TARGET): $(OBJS)
2
  $(CC) $(LIB) $(LDFLAG)  %^ -o $@

1
lib_srcs := $(filter-out src/main.c, $(wildcard src/*.c))
2
lib_objs := $(patsubst %.c, %.o, $(lib_srcs))
3

4
include_path := ./include
5

6
I_options := $(include_path:%=-I%)
7

8
lib/%.o : src/%.c
9
    mkdir -p $(dir $@)
10
    gcc -c $^ -o $@ $(I_options)
11

12
lib/libmath.a : $(lib_objs)
13
    mkdir -p $(dir $@)
14
    ar -rc $^ -o $@ $^
15

16
static_lib : lib/libmath.a
17

18
clean :
19
    rm -rf ./lib
20

21
.PHONY : clean static_lib

1
#============= Linking static library ==============
2
library_path := ./lib
3
linking_libs := math
4

5
I_options := $(linking_libs:%=-I%)
6
L_options := $(library_path:%=-L%)
7

8
linking_flags := $(I_options) $(L_options)
9

10
objs/main.o : src/main.c
11
    mkdir -p $(dir $@)
12
    gcc -c $^ -o $@ $(I_options)
13

14
objs/test : objs/main.o
15
    mkdir -p $(dir $@)
16
    gcc $^ -o $@ $(linking_flags)
17

18
run : objs/test
19
    ./$<
20

21
clean :
22
    rm -rf ./lib ./objs
23

24
.PHONY : clean static_lib run

1.4 CMake#

We want to create a static(or dynamic) library by function.cpp and call the static library in main.cpp. This time we write two CMakeLists.txt files, one in CmakeDemo4 folder and another in lib folder.

1
# Search the source files in the current directory
2
# and store them in the variable SRC
3
aux_source_directory(. LIB_SRC)
4

5
# Create a static library named MyFunction
6
add_library(MyFunction STATIC ${LIB_SRC})

1
# CMake minimum version
2
cmake_minimum-required(VERSION 3.10)
3

4
# Project name
5
project(CMakeDemo4)
6

7
# Search the source files in the current directory
8
# and store them in the variable DIR_SRCS
9
aux_source_directory(. DIR_SRCS)
10

11
# add the directory of include
12
include_directories(lib)
13

14
# Specify the subdirectory of lib
15
add_subdirectory(lib)
16

17
# Specify the build target
18
add_executable(CMakeDemo4 ${DIR_SRCS})
19

20
# Link the library to the executable
21
target_link_libraries(CMakeDemo4 MyFunction)

2.1 pass a huge structure vs pass its pointer#

• using “g++ -S -o” to generate assembly code based on x64. (The CPU of the testing machine is based on x64)
• In x64, register “rsp” is stack pointer.

here passing the value of a huge struct needs more stack space (1040+8+1032) than passing the value of a pointer which points the buge struct(16+1040).

• using “aarch64-linux-gnu-g++ -S -o” to generate assembly code based on ARM64.
• In ARM64, register “sp” is stack pointer

1
aarch64-linux-gnu-g++ -S -o fdemo3-arm64.s fdemo3.c
2
cat fdemo3-arm64.s | grep sub | grep sp

1
aarch64-linux-gnu-g++ -S -o fdemo3_ptr-arm64.s fdemo3_ptr.c
2
cat fdemo3_ptr-arm64.s | grep sub | grep sp

here passing the value of the huge struct needs more stack space (2096) than passing the value of a pointer which points the buge struct(1056).

• using “riscv64-linux-gnu-gcc -S -o” to generate assembly code based on RISC-V64.
• In RISC-V64, register “sp” is stack pointer.

1
riscv64-linux-gnu-gcc -S -o fdemo3-risc-v64.s fdemo3.c
2
cat fdemo3-risc-v64.s | grep addi | grep sp,-

1
riscv64-linux-gnu-gcc -S -o fdemo3_ptr-risc-v64.s fdemo3_ptr.c
2
cat fdemo3_ptr-risc-v64.s | grep addi | grep sp,-

here passing the value of the huge struct needs more stack space (16+64+2032) than passing the value of a pointer which points the buge struct(32+1056).

3.1 Exercise 1#

1
#include <iostream>
2
using namespace std;
3
int * create_array(int size)
4
{
5
    int arr[size];
6
    for(int i = 0; i < size; i++)
7
        arr[i] = i * 10;
8
    return arr;
9
}
10
int main()
11
{
12
    int len = 16;
13
    int *ptr = create_array(len);
14
    for(int i = 0; i < len; i++)
15
        cout << ptr[i] << " ";
16
    return 0;
17
}

What compilation warnings occur when you compile the program? Why?

What will happen if you ignore the warning and run the program?

Fix bugs of the program and run it correctly without memory leak.

3.2 Exercise 2#

Define a function that swaps two values of integers. Write a test program to call the function and display the result.

1
#include <iostream>
2
using namespace std;
3

4
void swap1(int a,int b){
5
    int t=a;
6
    a=b;
7
    b=t;
8
}
9

10
void swap2(int &a ,int &b){
11
    int t=a;
12
    a=b;
13
    b=t;
14
}
15

16
int main(){
17
    int a=1,b=2;
18
    swap1(a,b);
19
    pirntf("swap1:%d %d\n",a,b);
20
    swap2(a,b);
21
    printf("swap2:%d %d\n",a,b);
22
    return 0;
23
}

You are required to compile the function into a static library “libswap.a”, and then compile and run your program with this static library.

点击这里，查看实现。

3.3 Exercise 3#

3-1. Run the demo code on page 21 and 22, answer the questions on these pages.

Q1. Is the value of variable “x” same with the address of “i”? how about the value of “b” and the address of “j” ?

Q2. Do variables x and y still exist after returning from the “add2” to the “main” ?

Q3. Which following piece(s) of add2 would cause segment falut, or both ? Why?

1
//option A
2
int add2(int*x,int*y){
3
    int sum= ((*x)++)+((*y)++);
4
    return sum;
5
    free(x);
6
    free(y);
7
    x=NULL;
8
    y=NULL;
9
}
10

11
//option B
12
int add2(int*x,int*y){
13
    int sum= ((*x)++)+((*y)++);
14
  free(x);
15
    free(y);
16
    x=NULL;
17
    y=NULL;
18
  return sum;
19
}

Q1. Is the address of variable “c” same with the address of “i”? how about the address of “b” and the address of “j” ?

Q2. For the following code “add3_x”, is the space of “e” belongs to heap or stack?

What’s the problem of the following code? Fix it and make the return value is 4.

1
int add3_x(int &c,int &d){
2
    int sum= (c++)+(d++);
3
    int *e= (int*)malloc(sizeof(int));
4
    c=*e;
5
    d=*e;
6
    *e=1;
7
    sum= (c++)+(d++);
8
    return sum;
9
}

1. x的地址与i相同是由于x为址引用，同样的，b与j地址相同为传址。由于sum=(x++)+(y++),sum得到的只能是x+y的数值。++滞后说明完成sum的赋值操作后x与y各自加一。

2. 第一个小问与上一问一样，但是add2()需要在变量前加上&，才能解引用*;属于栈，用完后再释放;

   在给定的代码中，变量 e 是一个指向 int 的指针，它通过 malloc 函数分配了内存。malloc 函数用于动态分配堆内存，因此 e 指向的内存空间属于堆（heap）

   1
   int add3_x(int &c, int &d) {
   2
       c++; // 增加 c 的值
   3
       d++; // 增加 d 的值
   4
       int sum = c + d; // 将 c 和 d 的新值加到 sum 上
   5
       return sum; // 返回 sum
   6
   }
   

3-2. Change fdemo3_ptr.c on page 23 to pass the reference instead of pass the pointer, generate the assembly soure code on your PC and answer the question: Would passing the reference use more stack space than passing the pointer in this situation ?

1
g++ -S -o fdemo3-x64.s fdemo3.c
2
cat fdemo3-x64.s | grep sub

在这个例子中，disp_struct 函数接收一个 Stu 类型的结构体作为参数。当调用 disp_struct(stum); 时，stum 结构体的内容会被复制到函数内部的 stud 参数中。这种通过值传递的方式意味着函数内部对 stud 的修改不会影响到原始的 stum 结构体。

1
g++ -S -o fdemo3_ptr-x64.s fdemo3_ptr.c
2
cat fdemo3_ptr-x64.s | grep sub

在这个例子中，disp_struct 函数接收一个指向 Stu 类型结构体的指针作为参数。当调用 disp_struct(&stum); 时，传递的是 stum 结构体的地址。函数内部通过解引用操作符 -> 来访问和修改结构体的成员。这种通过指针传递的方式意味着函数内部对 stud 的修改会直接影响到原始的 stum 结构体。

3-3. Compare the differences between pointers and references in C++, as well as the differences between references in C++and Python, make a summay.

C++ 中指针和引用的差异：

1. 定义和初始化：
   • 指针：可以定义后不初始化，也可以指向 NULL 或任意地址。指针可以被重新赋值以指向不同的对象。
   • 引用：必须在定义时初始化，并且一旦初始化后，就不能改变引用的对象。
2. 内存地址：
   • 指针：存储的是它所指向对象的内存地址。
   • 引用：实际上是对象的别名，不存储地址，它就是对象本身。
3. 空值：
   • 指针：可以是 NULL 或 nullptr，表示不指向任何对象。
   • 引用：不能是空的，必须引用一个已经存在的对象。
4. 自增操作：
   • 指针：可以进行自增操作（++），这会改变指针所指向的内存地址。
   • 引用：不能进行自增操作，因为它不是地址。
5. 数组和函数参数：
   • 指针：可以方便地用于数组和函数参数，以传递数组或对象的地址。
   • 引用：在函数参数中使用引用可以避免对象的复制，提高效率。
6. 算术运算：
   • 指针：可以进行算术运算，如自增（++）和相减（-）。
   • 引用：不支持算术运算。

C++ 和 Python 中引用的差异：

1. 语法和语义：
   • C++：引用是类型安全的，必须明确指定引用的类型，且在定义时必须初始化。
   • Python：引用是通过对象的标识（id）来实现的，Python 中的变量实际上是对象的引用。Python 不需要指定类型，且变量可以重新赋值为任何类型的对象。
2. 内存管理：
   • C++：引用本身不管理内存，但需要确保引用的对象在引用的生命周期内有效。
   • Python：内存管理由 Python 的垃圾回收机制自动处理。
3. 多态和继承：
   • C++：引用可以用于多态，即基类引用可以指向派生类对象。
   • Python：由于 Python 是动态类型语言，变量可以自动适应多态的需求，不需要显式使用引用。
4. 函数参数：
   • C++：引用可以用于函数参数，以避免对象的复制，提高效率。
   • Python：函数参数传递的是对象的引用（实际上是对象的副本），但由于 Python 的动态特性，这通常不是问题。