结构体与对齐原则

Tue, 12 May 2020 00:00:00 +0000

结构体

结构体（struct）是一种用户自定义的数据类型，它允许我们将不同类型的数据组合在一起形成一个整体，从而更好地表示复杂的数据。

结构体是 C 语言中非常重要的一种数据类型，广泛应用于各种编程场景。

声明和定义结构体时，需要在语句末尾添加分号（";"）

#include <stdio.h>

struct student{
 int num;
 char name[20];
 char gender;
 int age;
 float socre;
 char addr[40];
};//语句末尾的分号（;）必不可少

int main()
{
 struct student s = {9001,"Alice",'M',24,98.9,"LA"};
 struct student sarr[3];
 int i;
 for(i=0; i<3; i++)
 {
 scanf("%d%s %c%d%f%s",&sarr[i].num,&sarr[i].name,&sarr[i].gender,&sarr[i].age,&sarr[i].socre,&sarr[i].addr);
 }
 printf("%d %s %c %d %.2f %s\n",s.num,s.name,s.gender,s.age,s.socre,s.addr);
 for(i=0;i<3;i++)
 {
 printf("%d %s %c %d %.2f %s\n",sarr[i].num,sarr[i].name,sarr[i].gender,sarr[i].age,sarr[i].socre,sarr[i].addr);
 }
}

结构体嵌套： 结构体中可以嵌套其他结构体。

struct Student
{
 int num;
 char name[10];
 struct Date
 {
 int year;
 int month;
 int day;
 }birthday;
 char gender;
};

C 语言允许定义无类型名的结构类型 ，常用于内嵌的结构类型：

struct
{
 int year;
 int month;
 int day;
}birthday;

当类型名 “Date” 省略时，必须后随结构变量 “birthday” 的定义。

生物学相似性的追寻

Tue, 24 Apr 2018 00:00:00 +0000

在我们身体里，存在着肉眼看不见的"生命代码"——DNA、RNA和蛋白质序列。它们由四种碱基或二十种氨基酸排列而成，看似是简单的字符串，却记录着生命的全部奥秘。

生命代码的两大主角

要比对生命序列，首先得搞清楚它们长什么样。DNA序列由A（腺嘌呤）、T（胸腺嘧啶）、C（胞嘧啶）、G（鸟嘌呤）四种碱基组成。RNA将T换成了U（尿嘧啶）。蛋白质序列更为复杂，由20种氨基酸用单字母表示，比如A是丙氨酸，L是亮氨酸。这些字符的排列顺序决定了基因的功能——就像词序决定了句子的意义。

序列比对的基本概念

拿到一段陌生的DNA序列，想知道它的作用？最直接的方法是序列比对（sequence alignment）——把它与已知序列对齐，看看两段序列"像不像"。

相似性背后可能藏着共同的祖先、相似的功能，或进化的痕迹。如果能在已知序列中找到"亲戚"，往往就能推断出它的功能。

两段序列相似，究竟有多相似？科学家用一套打分体系来量化：

匹配得分：两个位置的字符相同，得分。
错配惩罚：字符不同，扣分。
缺口惩罚：需要插入"空白"（gap）对齐时，扣更多分。

相似度（similarity）指的是两个序列在对应位置上，匹配字符的数目占总长度的百分比。例如两条序列经过比对后：

Sequence1: C V H K A T
Sequence2: C I H K - T

有4处一致，1处相似，1处缺口。

identity = (4/6)*100% = 67%
similarity = (4+1/6)*100% = 83%

这套评分系统，让科学家能够快速评估比对结果的优劣。

打分矩阵的必要性

如果说序列比对是解读生命密码的艺术，打分矩阵（scoring matrix）就是它的调色盘。比对比的不仅是字符是否"对得上"，还需要考虑生物学意义——哪些替换是自然界常见的？哪些匹配最能反映进化关系？

序列比对中的"相似性"并非一概而论。以蛋白质为例，氨基酸的化学性质、功能、结构对其进化替换的频率有重要影响。比如，亮氨酸（L）替换为异亮氨酸（I）相对常见，因为都是疏水性氨基酸。而亮氨酸被替换为带正电的赖氨酸（K）就很少发生，可能破坏蛋白质功能。

打分矩阵的任务，正是为这些替换赋予合适的分值，使比对结果既符合生物学事实，又有助于后续分析。

常用的打分矩阵

PAM矩阵

PAM（Point Accepted Mutation）矩阵是最早的蛋白质打分矩阵之一。它以"单位进化时间"为基础——1 PAM相当于每100个氨基酸中约有1个发生了可接受的突变。PAM1自乘n次可以得到PAM-n，表示发生了更多次突变。

PAM矩阵的核心思想是：通过研究近亲物种的蛋白质序列，推测不同氨基酸在进化中的替换频率。

PAM1：适用于非常相似的序列。
PAM250：适用于亲缘关系较远的序列。

PAM矩阵像一台时间机器，帮我们回溯序列在进化中的替换轨迹。随着PAM数值增加，比对倾向于寻找远亲关系。

BLOSUM矩阵

BLOSUM（BLOcks SUbstitution Matrix）矩阵更关注当前的序列相似性，尤其适用于远亲序列的比对。它通过分析保守序列区块（blocks）中的氨基酸替换频率得出得分。

与PAM不同，BLOSUM不假设进化模型，而是基于实际观测数据生成。BLOSUM编号代表该矩阵由一致度≥该数值的序列计算而来。例如BLOSUM62是由一致度≥62%的序列计算得出。

BLOSUM62：最常用，适用于大多数情况。
BLOSUM80：更适合相似性较高的序列。
BLOSUM45：适合亲缘关系更远的序列。

简单说，BLOSUM后面数字越小，适合比较的序列相似度越低；数字越大，适合比较的序列相似度越高。

选择矩阵的原则

如何选择合适的矩阵？关键在于序列的"亲疏"。

相似序列（近亲）：选择细致的矩阵，如PAM1或BLOSUM80，强调微小差异。
差异较大序列（远亲）：选择更粗略的矩阵，如PAM250或BLOSUM45，允许更多替换。

这一选择直接影响比对结果的敏感性与特异性。近亲需要精确，远亲需要包容。

如何解读打分矩阵

下表为PAM-250矩阵，对角线上的数值为匹配氨基酸的得分。在其他位置上，≥0的得分代表对应的一对氨基酸为相似氨基酸，<0的是不相似的氨基酸。

	A	B	C	D	E	F	G	H	I	K	L	M	N	P	Q	R	S	T	U	V	W	X	Y	Z
A	2
B	0	3
C	-2	-4	12
D	0	3	-5	4
E	0	3	-5	3	4
F	-3	-4	-4	-6	-5	9
G	1	0	-3	1	0	-5	5
H	-1	1	-3	1	1	-2	-2	6
I	-1	-2	-2	-2	-2	1	-3	-2	5
K	-1	1	-5	0	0	-5	-2	0	-2	5
L	-2	-3	-6	-4	-3	2	-4	-2	2	-3	6
M	-1	-2	-5	-3	-2	0	-3	-2	2	0	4	6
N	0	2	-4	2	1	-3	0	2	-2	1	-3	-2	2
P	1	-1	-3	-1	-1	-5	0	0	-2	-1	-3	-2	0	6
Q	0	1	-5	2	2	-5	-1	3	-2	1	-2	-1	1	0	4
R	-2	-1	-4	-1	-1	-4	-3	2	-2	3	-3	0	0	0	1	6
S	1	0	0	0	0	-3	1	-1	-1	0	-3	-2	1	1	-1	0	2
T	1	0	-2	0	0	-3	0	-1	0	0	-2	-1	0	0	-1	-1	1	3
U	0	-1	-3	-1	-1	-2	-1	-1	-1	-1	-1	-1	0	-1	-1	-1	0	0	-1
V	0	-2	-2	-2	-2	-1	-1	-2	4	-2	2	2	-2	-1	-2	-2	-1	0	-1	4
W	-6	-5	-8	-7	-7	0	-7	-3	-5	-3	-2	-4	-4	-6	-5	2	-2	-5	-4	-6	17
X	0	-1	-3	-1	-1	-2	-1	-1	-1	-1	-1	-1	0	-1	-1	-1	0	0	-1	-1	-4	-1
Y	-3	-3	0	-4	-4	7	-5	0	-1	-4	-1	-2	-2	-5	-4	-4	-3	-3	-2	-2	0	-2	10
Z	0	2	-5	3	3	-5	0	2	-2	0	-3	-2	1	0	3	0	0	-1	-1	-2	-6	-1	-4	3

打分矩阵的表格看似复杂，但很直观：

	A	B	C	D	E	F	G	H	I	K	L	M	N	P	Q	R	S	T	U	V	W	X	Y	Z
A	2
B	0	3
C	-2	-4	12
D	0	3	-5	4
E	0	3	-5	3	4
F	-3	-4	-4	-6	-5	9
G	1	0	-3	1	0	-5	5
H	-1	1	-3	1	1	-2	-2	6
I	-1	-2	-2	-2	-2	1	-3	-2	5
K	-1	1	-5	0	0	-5	-2	0	-2	5
L	-2	-3	-6	-4	-3	2	-4	-2	2	-3	6
M	-1	-2	-5	-3	-2	0	-3	-2	2	0	4	6
N	0	2	-4	2	1	-3	0	2	-2	1	-3	-2	2
P	1	-1	-3	-1	-1	-5	0	0	-2	-1	-3	-2	0	6
Q	0	1	-5	2	2	-5	-1	3	-2	1	-2	-1	1	0	4
R	-2	-1	-4	-1	-1	-4	-3	2	-2	3	-3	0	0	0	1	6
S	1	0	0	0	0	-3	1	-1	-1	0	-3	-2	1	1	-1	0	2
T	1	0	-2	0	0	-3	0	-1	0	0	-2	-1	0	0	-1	-1	1	3
U	0	-1	-3	-1	-1	-2	-1	-1	-1	-1	-1	-1	0	-1	-1	-1	0	0	-1
V	0	-2	-2	-2	-2	-1	-1	-2	4	-2	2	2	-2	-1	-2	-2	-1	0	-1	4
W	-6	-5	-8	-7	-7	0	-7	-3	-5	-3	-2	-4	-4	-6	-5	2	-2	-5	-4	-6	17
X	0	-1	-3	-1	-1	-2	-1	-1	-1	-1	-1	-1	0	-1	-1	-1	0	0	-1	-1	-4	-1
Y	-3	-3	0	-4	-4	7	-5	0	-1	-4	-1	-2	-2	-5	-4	-4	-3	-3	-2	-2	0	-2	10
Z	0	2	-5	3	3	-5	0	2	-2	0	-3	-2	1	0	3	0	0	-1	-1	-2	-6	-1	-4	3

	A	B	C	D	E	F	G	H	I	K	L	M	N	P	Q	R	S	T	U	V	W	X	Y	Z
A	2
B	0	3
C	-2	-4	12
D	0	3	-5	4
E	0	3	-5	3	4
F	-3	-4	-4	-6	-5	9
G	1	0	-3	1	0	-5	5
H	-1	1	-3	1	1	-2	-2	6
I	-1	-2	-2	-2	-2	1	-3	-2	5
K	-1	1	-5	0	0	-5	-2	0	-2	5
L	-2	-3	-6	-4	-3	2	-4	-2	2	-3	6
M	-1	-2	-5	-3	-2	0	-3	-2	2	0	4	6
N	0	2	-4	2	1	-3	0	2	-2	1	-3	-2	2
P	1	-1	-3	-1	-1	-5	0	0	-2	-1	-3	-2	0	6
Q	0	1	-5	2	2	-5	-1	3	-2	1	-2	-1	1	0	4
R	-2	-1	-4	-1	-1	-4	-3	2	-2	3	-3	0	0	0	1	6
S	1	0	0	0	0	-3	1	-1	-1	0	-3	-2	1	1	-1	0	2
T	1	0	-2	0	0	-3	0	-1	0	0	-2	-1	0	0	-1	-1	1	3
U	0	-1	-3	-1	-1	-2	-1	-1	-1	-1	-1	-1	0	-1	-1	-1	0	0	-1
V	0	-2	-2	-2	-2	-1	-1	-2	4	-2	2	2	-2	-1	-2	-2	-1	0	-1	4
W	-6	-5	-8	-7	-7	0	-7	-3	-5	-3	-2	-4	-4	-6	-5	2	-2	-5	-4	-6	17
X	0	-1	-3	-1	-1	-2	-1	-1	-1	-1	-1	-1	0	-1	-1	-1	0	0	-1	-1	-4	-1
Y	-3	-3	0	-4	-4	7	-5	0	-1	-4	-1	-2	-2	-5	-4	-4	-3	-3	-2	-2	0	-2	10
Z	0	2	-5	3	3	-5	0	2	-2	0	-3	-2	1	0	3	0	0	-1	-1	-2	-6	-1	-4	3

Alignment on TouchingFish.top