zoukankan      html  css  js  c++  java
  • C/C++基础(二)

    (1)运算符优先级
    #include <cstdio>
    using namespace std;

    int main()
    {
       unsigned char a = 0xA5;
       unsigned char b = ~a>>4+1;
       //cout<<"b= "<<b<<endl; 这样看不到结果
       printf("b=%d ",b); //b=250
       return 0;
    }
    /*
    这道题目考察两个知识点: 一是类型转换问题;二是算符的优先级问题。
    对于第一个问题:unsigned char b = ~a>>4,在计算时,编译器会先把a和4的值转换为int类型(即所谓整数提升)后再进行计算,当计算结果出来后,再把结果转换车个unsigned char 赋值给b.
    对于第二个问题:因为 "~"的优先级高于">>"和"+",过程是这样的:先对1010 0101 取反 0101 1010; 再右移,这里有一个问题,是先右移4位再加1呢,还是直接右移5位。因为 "+"的优先级高于">>",所以是右移5位。结果是0000 0010。结果是2,但运算结果是250,why? 原因在于, 进入汇编指令我们可以看到eax是16位的寄存器,于是在机器中0xA5的寄存中表达式是0000 0000 1010 0101, 取反是 1111 1111 0101 1010, 那么右移5位是 0000 0111 1111 1010,由于是unsigned char型的只能表示低8位的数值,即是250.
    */


    (2)运算技巧

    用一个表达式,判断一个数X是否是2的n次方(2,4,8,16...),不可用循环语句。
    2,4,6,8 这样的数转换成二进制是10 100 1000 10000。 在c/c++基础(一)中我们讲过判断一个数转换成二进制后1的个数是通过x&(x-1)来判断的。这里用同样的方法:如果x&(x-1)为0,则满足,所以答案为!x&(x-1)

    int fun(int x, int y)
    {
       return(x&y)+((x^y)>>1)
    }
    (729,271) = ?
    当然可以转换成二进制后一步步算,但是这肯定不是理想的做法。仔细观察发现, x&y是取相同的位与,这个的结果是x和y相同位的一半,x^y是取x和y的不同位,右移相当于除以2,所以功能是取两个数的平均值。(729+271)/2 = 500。

    有两个变量a和b,不用"if","?:","switch"或其他判断语句,找出两个数中间比较大的。
    ((a+b)+abs(a-b))/2


    如何将a,b的值进行交换,并且不使用任何中间变量?
    简而言之,用异或语句比较容易,不用担心超界的问题。
    如果采用:
    a = a+b;
    b = a-b;
    a = a-b;
    缺点是 a,b都是比较大的两个数时,a=a+b会超出界限。
    正确应采用
    a = a^b;
    b = a^b;
    a = a^b;
    无需担心超界的问题。按位异或运算符"^"是双目运算符,其功能是参与运算的两数个对应的二进制位相异或,当对应的二进制位相异时,结果为1.参与运算数仍旧以补码形式出现。


    (3)C/C++比较常识

    在c++程序中调用被C编译器编译后的函数,要加extern "C" why?
    一句话: c++提供了C连接交换指定符号 extern "C"解决名字匹配问题。
    详细的说:C++语言支持函数重载,C语言不支持函数重载。函数被C++编译后在库中的名字与C语言的不同。假设某个函数的原型为void foo(int x, int y).该函数被C编译器编译后在库中的名字为_foo,而C++编译器则会产生像_foo_int_int之类的名字。

    头文件中的ifdef/define/endif是干什么用的?
    防止该头文件被重复引用。

    评价一下C与C++的各自特点,如果一个程序既需要大量运算,又要有一个好的用户界面,还需要与其他软件大量交流,应该怎样选择合适的语言?
    C是一种结构化语言,重点在于算法和数据结构。C程序的设计首先考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到输出(或实现过程(事务)控制)。而对于C++,首先考虑的是如何构造一个对象模型,让这个模型能够契合与之对应的问题域,这样就可一通过获取对象的状态信息得到输出或实现过程(事务)控制。
    对于大规模数值运算,C/C++和Java/.NET 之间没有明显的性能差异。不过,如果运算涉及向量计算,矩阵运算,可以使用FORTRAN 或者 MATLAB 编写计算组件 (如COM)
    大规模用户界面相关的软件可以考虑使用.NET进行开发(Windows环境下),而且.NET同COM之间的互操作十分容易,同时,.NET对数据库访问的支持也相当好。

    (4)宏定义
    用一个宏定义FIND求一个结构提struc里某个变量相对struc的偏移量。
    {int a; char b[20];} 则: FIND(student,a);//等于0  FIND(student,b); //等于4// int 4个字节 char 1个字节 float 4个字节 double 8个字节
    答案可以是: #define FIND(struc,e) (size_t)&(((struc*)0)->e)
    其中 (struct*)0 表示将常量0强制转化成struc * 类型指针所指向的地址;
    &(((struc*)0)->e)表示取结构提指针(struc*)0 的成员e的地址,因为该结构体的首地址为0,所以其实就是得到了成员e距离结构体首地址的偏移量。(size_t)是一种数据类型,为了便于不同系统之间移植,最好定义为一种无符号数据类型,如unsigned int。


    用预处理指令#define 声明一个常数,用以表明1年中右多少秒(忽略润年问题)。
    这道题目虽然看起来简单,但包含以下知识点,值得注意:
    1 #define 语法的基本知识(例如,不能以分号结束,括号的使用,等等。)
    2 要懂得预处理其将为你计算常数表达式的值,因此,写出你是如何计算一年中右多少秒而不是计算出实际的值,会更有意义。
    3 意识到这个表达式将使一个16位机的整型数溢出,因此要用到长整型符号L,告诉编译器这个常熟是长整型数。
    如果在表达式中用到UL(表示无符号长整型),那么是最好的。

    #define SECONDS_PER_YEAR (60*60*24*365)UL


    写一个“标准”宏 MIN,这个宏输入两个参数并返回较小的一个。
    这道题目考察一下内容:
    1 标识#define 在宏中应用的基本知识。这是很重要的,因为直到嵌入(inline)操作符变为表转C的一部分,宏都是方便地产生嵌入代码的唯一方法。对于嵌入式系统来说,为了能达到要求的性能,嵌入代码经常是必须的方法。
    2 三重条件操作符的知识,这个操作符存在C语言中的原因是它使得编译器能产生比if-then-else 更优化的代码,了解这个用法很重要
    3 懂得在宏中小心地把参数用括号括起来。
    #define MIN(A,B) ((A)<=(B)?(A):(B))


    (5)const
    const有什么用途?请至少说明两种。
    (1) 可以定义const常量;
    (2) const 可以修饰函数的参数和返回值,甚至函数的定义体。被const修饰的东西都受到强制保护,可以预防意外的变动,能提高程序的健壮型。

    const 与 #define 相比有什么不同?
    C++语言可以用const 定义常量,也可以用#define 定义常量,但是前者比后者有更多的优点:
    (1) const 常量有数据类型,而宏常量没有数据类型。编译器可以对前者进行类型安全检查,而对后者只进行字符替换,没有类型安全检查,并且在字符替换中可能会产生意料不到的错误。
    (2) 有些集成化的调试工具可以对const常量进行调试,但是不能对宏常量进行调试。在c++程序中只使用const 常量而不使用宏常量,即const常量完全取代宏常量。

    有类如下:
    Class A_class
    {
      void f() const
      {
        ......
      }
    }

    在C++程序中,类里面的数据成员加上mutable后,修饰为const的成员函数,就可以修改它里,代码如下:
    #include <iostream>
    #include <iomanip>
    using namespace std;

    class C
    {
       public:
       C(int i):m_Count(i){} //m_Count赋值为i
       int incr() const
       {
         return ++m_Count;
       }
       int decr() const
       {
         return --m_Count;
       }
       private:
       int m_Count;
    }; //class定义结束有;
    int main()
    {
      C c1(0), c2(10);
      //cout<<c1.incr()<<endl;
      //cout<<c2.decr()<<endl;
      for(int tmp, i=0;i<10;i++)
      {
        tmp = c1.incr();
        cout<<setw(tmp)<<setfill('*')<<tmp<<endl;
        tmp = c2.decr();
        cout<<setw(tmp)<<setfill('*')<<tmp<<endl;
      }
      return 0;
    }
    /*如果去掉mutable 则显示如下
    jj@ubuntu:~/JJ$ g++ modifyconst.c -o modifyconst
    modifyconst.c: 在成员函数‘int C::incr() const’中:
    modifyconst.c:11:15: 错误: increment of member ‘C::m_Count’ in read-only object
    modifyconst.c: 在成员函数‘int C::decr() const’中:
    modifyconst.c:15:15: 错误: decrement of member ‘C::m_Count’ in read-only object
    正常情况下显示如下:
    1
    ********9
    *2
    *******8
    **3
    ******7
    ***4
    *****6
    ****5
    ****5
    *****6
    ***4
    ******7
    **3
    *******8
    *2
    ********9
    1
    ********10
    0
    */

    在C++中,setw(int n)用来控制输出间隔
    例如:
    cout<<'s'<<setw(8)<<'a'<<endl;
    则在屏幕显示
    s        a
    //s与a之间有7个空格,setw()只对其后面紧跟的输出产生作用,如上例中,表示'a'共占8个位置,不足的用空格填充。若输入的内容超过setw()设置的长度,则按实际长度输出。
    setw()默认填充的内容为空格,可以setfill()配合使用设置其他字符填充。

    cout<<setfill('*')<<setw(5)<<'a'<<endl;
    则输出:
    ****a //4个*和字符a共占5个位置。

  • 相关阅读:
    python正则表达式基础,以及pattern.match(),re.match(),pattern.search(),re.search()方法的使用和区别
    python正则表达式--分组、后向引用、前(后)向断言
    python正则表达式--flag修饰符、match对象属性
    mybatis-核心配置文件和mappe.xml
    mybatis mapper标签
    spring JdbcTemplate 常用的自定义工具包
    web基础
    8.24 JDBC 调用存储过程
    8.24 事务处理
    8.24 批处理
  • 原文地址:https://www.cnblogs.com/riskyer/p/3356243.html
Copyright © 2011-2022 走看看