yaron's space « 以技术为主

int main(int argc, char* argv[])
{
     const int a = 10;
     int * p = const_cast<int *>(&a);
     *p = 1;
     printf("%d %d\n", a, *p);
     return 0;
}

求上述程序的输出结果，正确答案是：10 1

分析如下：

首先可以确定是p和&a的地址是指向同一片内存区域的，理论上来说最后的输出结果应该是1 1
但是为什么会输出a的值为10呢？猜测应该是const关键字的问题，可能编译器看到a为const型变量，所以在编译期就将所有的a直接替换为10了，这个是编译器做的一个优化，
下面简单的验证下：
直接使用下面的命令来看下编译后的汇编代码，关键部分的汇编如下：

ASM CODE

        movl    %edi, -20(%rbp)
        movq    %rsi, -32(%rbp)
        movl    $10, -12(%rbp)
        leaq    -12(%rbp), %rax
        movq    %rax, -8(%rbp)
        movq    -8(%rbp), %rax
        movl    $1, (%rax)
        movq    -8(%rbp), %rax
        movl    (%rax), %edx
        movl    $10, %esi
        movl    $.LC0, %edi
        movl    $0, %eax
        call    printf
        movl    $0, %eax
        leave
        ret

显然%rax中存放的指针p的值，(%rax)代表间接寻址
在调用printf函数之前，将10放入%esi, (%rax)放入到%edx中，显然验证了上述的猜想

关于volatile关键字

如何避免编译器做这方面的优化呢？
一个常用的方法是将变量a加上关键字volatile，代表是”易变，每次都需要从内存中读取，这样上述程序的运行结果就是1 1了
当然修改常量变量的值不是好的编程习惯，尽量还是少用上述用法

const, const_cast, volatile

linux关于sort命令的高级用法（按多个列值进行排列）

十 8th

由admin发表在Linux编程 | 129 浏览

没有评论

如果单纯地使用sort按行进行排序比较简单，

但是使用sort按多个列值排列，同时使用tab作为分隔符，而且对于某些列需要进行逆序排列，这样sort命令写起来就比较麻烦了

比如下面的文件内容，使用[TAB]进行分割:

Group-ID   Category-ID   Text        Frequency
----------------------------------------------
200        1000          oranges     10
200        900           bananas     5
200        1000          pears       8
200        1000          lemons      10
200        900           figs        4
190        700           grapes      17

下面使用这些列进行排序（列4在列3之前进行排序，而且列4是逆序排列）

    * Group ID (integer)
    * Category ID (integer)
    * Frequency “sorted in reverse order” (integer)
    * Text (alpha-numeric)

排序后的结果应该为：

Group-ID   Category-ID   Text        Frequency
----------------------------------------------
190        700           grapes      17
200        900           bananas     5
200        900           figs        4
200        1000          lemons      10
200        1000          oranges     10
200        1000          pears       8

可以直接使用sort命令来解决这个问题：

BASH CODE

sort -t $'\t' -k 1n,1 -k 2n,2 -k4rn,4 -k3,3 <my-file>

解释如下：

-t $'\t'：指定TAB为分隔符
-k 1, 1: 按照第一列的值进行排序，如果只有一个1的话，相当于告诉sort从第一列开始直接到行尾排列
n:代表是数字顺序，默认情况下市字典序，如10<2
r: reverse 逆序排列，默认情况下市正序排列

所以最后的命令：sort -t $'\t' -k 1n,1 -k 2n,2 -k4rn,4 -k3,3 my-file

参考资料：

sort, 分割符, 多列排列

register、volatile、restrict 三关键字的用法[转载]

十 6th

由admin发表在编程语言与算法设计 | 35 浏览

没有评论

原文地址：register、volatile、restrict 三关键字的用法 – RaymondAmos的技术专栏 – CSDN博客.

register

使用修饰符register声明的变量属于寄存器存储类型。该类型与自动存储类型相似，具有自动存储时期、代码块作用域和内连接。声明为register 仅仅是一个请求，因此该变量仍然可能是普通的自动变量。无论哪种情况，用register修饰的变量都无法获取地址。如果没有被初始化，它的值是未定的。

volatile
volatile告诉编译器该被变量除了可被程序修改外，还可能被其他代理、线程修改。因此，当使用volatile 声明的变量的值的时候，系统总是重新从它所在的内存读取数据，而不使用寄存器中的缓存的值。比如，

CPP CODE

val1=x;
val2=x;

如果没有声明volatile，系统在给val2赋值的时候可能直接从寄存器读取x，而不是从内存的初始位置读取。那么在两次赋值之间，x完全有可能被被某些编译器未知的因素更改（比如：操作系统、硬件或者其它线程等）。如果声明为volatile，编译器将不使用缓存，而是每次都从内存重新读取x。
restrict

restrict是c99引入的，它只可以用于限定指针，并表明指针是访问一个数据对象的唯一且初始的方式，考虑下面的例子：

CPP CODE

int ar[10];
int * restrict restar=(int *)malloc(10*sizeof(int));
int *par=ar;

这里说明restar是访问由malloc()分配的内存的唯一且初始的方式。par就不是了。那么：

CPP CODE

for(n=0;n<10;n++)
{
    par[n]+=5;
    restar[n]+=5;
    ar[n]*=2;
    par[n]+=3;
    restar[n]+=3;
}

因为restar是访问分配的内存的唯一且初始的方式，那么编译器可以将上述对restar的操作进行优化：restar[n]+=8;。而par并不是访问数组ar的唯一方式，因此并不能进行下面的优化：par[n]+=8;。因为在par[n]+=3前，ar[n]*=2进行了改变。使用了关键字 restric，编译器就可以放心地进行优化了。这个关键字据说来源于古老的FORTRAN。

总结

两个关键字：volatile和restrict，两者都是为了方便编译器的优化。

register, restrict, volatile