精华内容
下载资源
问答
  • 结构体比较

    千次阅读 2016-01-26 10:54:34
    本文提供2中思路对结构体进行比较,显然方法二要更加高效。值得注意的是,在调用方法二时,必须提前对结构体中可能存在的内存缝隙进行填充。感谢面试官们在面试中的指导,特别钦佩有涵养有风度的技术咖!

    对于自定义数据类型,如何进行高效的比较?
    这是在面试过程中碰到的一个编程细节。本文提供2中思路对结构体进行比较,显然方法二要更加高效。值得注意的是,在调用方法二时,必须提前对结构体中可能存在的内存缝隙进行填充。

    感谢面试官们在面试中的指导,特别钦佩有涵养有风度的技术咖!

    //结构体
    struct myStruct
    {
        char c;
        int a;
        short s[3];
    };
    
    //方法一:判断2个结构体是否相等
    bool IsEqual(myStruct s1, myStruct s2)
    {
        if (s1. c == s2.c && s1.a == s2.a && 
            s1.s[0] == s2.s[0] && s1.s[1] == s2.s[1] && s1.s[2] == s2.s[2])
            return true;
        else
            return false;
    }
    
    //方法二:通过memcmp()来比较2个结构体变量是否相等
    //但这2个结构体变量必须在赋值前进行清零初始化(对内存缝隙进行填充)
    bool IsEqual2(myStruct s1, myStruct s2)
    {
        int val =  memcmp(&s1, &s2, sizeof(s1));
        if(val == 0)
            return true;
        else
            return false;
    }
    
    void StructTest()
    {
        myStruct s1, s2;
        memset(&s1, 0, sizeof(s1));//结构体对象赋值前,应该初始化
        memset(&s2, 0, sizeof(s2));
        s1.c = 'a';
        s1.a = 1;
        s1.s[0] = 0;
        s1.s[1] = 1;
        s1.s[2] = 2;
        s2.c = 'a';
        s2.a = 1;
        s2.s[0] = 0;
        s2.s[1] = 1;
        s2.s[2] = 1;
    
        myStruct s3 = {'a', 10, {0, 1, 2}};//初始化结构体,但存在内存缝隙
    
        int len = sizeof(s1);
    
        bool flag1 = IsEqual(s1, s2);
        bool flag2 = IsEqual2(s1, s2);
    }
    展开全文
  • C#结构体比较

    2020-01-14 20:24:48
    C#结构体是值类型,方法中传参时是值的拷贝; 结构体定义: enum PointPosition { TopLeft, TopMiddle, TopRight } struct EdgePoint { public int left{get;set;} public int top{get;set;} public ...

    C#结构体是值类型,方法中传参时是值的拷贝;

    结构体定义:

    enum PointPosition
    {
        TopLeft,
        TopMiddle,
        TopRight
    }
    
    struct EdgePoint
    {
        public int left{get;set;}
    
        public int top{get;set;}
    
        public PointPosition position{get;set;}
    
        public static EdgePoint Empty
        {
            get{
                return new EdgePoint();
            }
        }
    }
    //枚举转换
    bool b = Enum.IsDefined(typeof(PointPosition),"TopLeft");
    PointPosition p = (PointPosition)Enum.Parse(typeof(PointPosition),"TopLeft");
    //true
    Console.WriteLine(b);
    b = Enum.IsDefined(typeof(PointPosition),"TopMiddle");
    //true
    Console.WriteLine(b);
    b = Enum.IsDefined(typeof(PointPosition),"BottomLeft");
    //false
    Console.WriteLine(b);
    
    EdgePoint p1 = EdgePoint.Empty();
    EdgePoint p2 = EdgePoint.Empty();
    //true
    Console.WriteLine(p1.Equals(p2));
    p1.left = 10;
    //false
    Console.WriteLine(p1.Equals(p2));
    p2.left = 10;
    //true
    Console.WriteLine(p1.Equals(p2));

     

    展开全文
  • C++结构体和C++ 类和C结构体比较

    千次阅读 2017-05-12 14:46:19
    c结构体和c++结构体 c结构体只能定义变量,不能定义函数,可以定义函数指针 c++结构体,可以包含函数,能够定义private public protectd,可以从别的类继承,也可以被继承,可以有虚函数,体现了数据结构和算法的结合 ...
    1、c结构体和c++结构体
    c结构体只能定义变量,不能定义函数,可以定义函数指针
    c++结构体,可以包含函数,能够定义private public protectd,可以从别的类继承,也可以被继承,可以有虚函数,体现了数据结构和算法的结合
    c结构体声明struct的时候,必须加上struct a aa;
    c++可以忽略 a aa;


    2、c++结构体和c++类的区别
    对于成员访问权限以及继承方式,class中默认的是private,而struct中则是public。
    class还可以用于表示模板类型,struct则不行。
    展开全文
  • c语言结构体学习整理(结构体初始化,结构体指针)

    万次阅读 多人点赞 2018-11-01 20:22:12
    c语言中交换两个结构体的值(结构体指针) 1关于语言的结构体: 首先我们为什么要用到结构体,我们都已经学了很多int char …等类型还学到了同类型元素构成的数组,以及取上述类型的指针,在一些小应用可以灵活...

    渣渣c的c语言学习之路

    1.关于c语言的结构体:

    首先我们为什么要用到结构体,我们都已经学了很多int char …等类型还学到了同类型元素构成的数组,以及取上述类型的指针,在一些小应用可以灵活使用,然而,在我们实际应用中,每一种变量进行一次声明,再结合起来显然是不太实际的,类如一位学生的信息管理,他可能有,姓名(char),学号(int)成绩(float)等多种数据。如果把这些数据分别单独定义,就会特别松散、复杂,难以规划,因此我们需要把一些相关的变量组合起来,以一个整体形式对对象进行描述,这就是结构体的好处。

    2首先我们要了解一些小知识

    2.1**只有结构体变量才分配地址,而结构体的定义是不分配空间的。**
    2.2结构体中各成员的定义和之前的变量定义一样,但在定义时也不分配空间。
    2.3结构体变量的声明需要在主函数之上或者主函数中声明,如果在主函数之下则会报错
    2.4c语言中的结构体不能直接进行强制转换,只有结构体指针才能进行强制转换
    2.5相同类型的成员是可以定义在同一类型下的
    列如

    
    struct Student
    { 
    	int number,age;//int型学号和年龄
    	char name[20],sex;//char类型姓名和性别
    	float score;
    }

    最后的分号不要忘了 有的编译器会自动加上,因此有的同学就会不注意。

    3关于结构体变量的定义和引用

    在编译时,结构体的定义并不分配存储空间,对结构体变量才按其数据结构分配相应的存储空间

    
     struct Book
     { 
     	char title[20];//一个字符串表
    
    示的titile 题目
    	char author[20];//一个字符串表示的author作者
     	float value;//价格表示 
     };//这里只是声明 结构体的定义 
    struct Book book1,book2;//结构体变量的定义 分配空间
    
    book1.value;//引用结构体变量
    

    定义结构体变量以后,系统就会为其分配内存单元,比如book1和book2在内存中占44个字节(20+20+4)具体的长度你可以在你的编译器中使用sizeof关键字分别求出来。
    列如

    当然,要注意一点:用sizeof关键字求结构体长度时,返回的最大基本类型所占字节的整数倍 比方说我们上面求得的为44 为 float(4个字节)的整数倍,
    但是我们把title修改为title[22]; 这时正常长度为46 ,但是你会发现实际求得的为48,(4的整数倍)

    这就涉及到结构体的存储

    1结构体整体空间是占用空间最大的成员(的类型)所占字节数的整数倍。

    2.结构体的每个成员相对结构体首地址的偏移量(offset)都是最大基本类型成员字节大小的整数倍,如果不是编译器会自动补齐,

    关于这个我们简单介绍下:

    1.偏移量----偏移量指的是结构体变量中成员的地址和结构体变量首地址的差。即偏移字节数,结构体大小等于最后一个成员的偏移量加上他的大小,第一个成员的偏移量为0,

    struct S1
    {
        char a;
    
        int b;
    
        double c;
    };
    

    这里char a 偏移量为1 之后为int b 因为偏移量1不为int(4)的整数倍,所以会自动补齐,而在 double c 时,偏移量为8 是double(8)的整数倍,所以不用自动补齐 最后求得结构体得大小为 16

    具体看下图:
    在这里插入图片描述
    通过上面的代码同学们应该会有一个简单的认知

    4结构体变量的初始化

    结构体的初始化有很多需要注意的地方,这里我们说明下
    首先是几种初始化的方法
    ps在对结构体变量初始化时,要对结构体成员一一赋值,不能跳过前面成员变量,而直接给后面成员赋初值,但是可以只赋值前面几个,对与后面未赋值的变量,如果是数值型,则会自动赋值为0,对于字符型,会自动赋初值为NULL,即‘\0’

    4.1定义时直接赋值

    struct Student
    { 
    	char name[20];
    	char sex;
    	int number;
    }stu1={"zhaozixuan",'M',12345};
    //或者
    struct Student
    { 
    	char name[20];
    	char sex;
    	int number;
    }struct Student stu1={"zhaozixuan",'M',12345};
    
    

    注意字符为‘ ’ 字符串为""
    4.2定义结构体之后逐个赋值

    stu1.name="王伟";
    stu1.sex='M';
    stu1.number=12305;
    //也可用strcpy函数进行赋值
    strcpy(stu1.name,"王伟");
    
    

    4.3定义之后任意赋值

     struct Student stu1={
      .name="Wang",
      .number=12345,
      .sex='W', 
     };//可以对任意变量赋值
    

    这样写的好处时不用按照顺序来进行初始化,而且可以对你想要赋值的变量直接进行赋值,而不想赋值的变量可以不用赋值

    需要注意的是如果在定义结构体变量的时候没有初始化,那么后面就不能全部一起初始化了;

    等下结构体数组初始化时我们还会有一个讲解

    这里我们顺带提一下typedef说明结构体类型


    这里的BOOK就相当于struct book的一个别名一样,用它来定义结构体变量非常简便
    主要也是考二级要用到,所以我们简单介绍下

    5结构体变量的引用(输出和输入)

    5.1结构体变量的赋值用scanf赋值和printf输出时跟其他变量操作一样
    但是有几点需要注意
    (1) .是运算符,在所有运算符优先级中最高
    (2)如果结构体的成员本身是一个结构体,则需要继续用.运算符,直到最低一级的成员。

    struct Student
    {	char name[20];
    	char sex;
    	int number;
    	struct Date
    	{
    		int year;
     		int month;
     		int day;
    	}birthday;
    
    }stu1;
    printf("%d",stu1.birthday);//这样子是错误的,因为birthday也是一个结构体变量
    scanf("%d",&stu1.birthday.month);//正确
    

    (3)可以引用接头体变量成员的地址,也可以引用结构体变量的地址:

    printf("%o", student);(输出student的首地址)(%o 按八进制输出)

    6结构体数组及其初始化(重点)

    这里我们简单说下,具有相同类型的结构体变量组成数组就是结构体数组

    结构体数组与结构体变量区别只是将结构体变量替换为数组

    struct Student
    { 
    	char name[20];
    	char sex;
    	int number;
    }stu1[5]={
    	 {"zhaozixuan",'M',12345},
    	 {"houxiaohong",'M',12306},
    	 {"qxiaoxin",'W',12546},
    	 {"wangwei",'M',14679},
    	 {"yulongjiao",'W',17857}
    };
    stu1[3].name[3]//表示stu1的第三个结构变量中姓名的第五个字符
    //若初始化时已经是结构体数组全部元素[]中的数可以不写如stu1[]=
    

    注意结构体数组要在定义时就直接初始化,如果先定义再赋初值是错误的
    比如:

    struct Student stu1;
    stu1[3]={
      {"zhaozixuan",'M',12345},
      {"houxiaohong",'M',12306},
      {"qxiaoxin",'W',12546}
      };
      
    

    这样子是错误的,

    这里我在写的时候遇到一些问题,还是结构体数组初始化的问题,折腾了下解决了,给大家分享下
    对于数组初始化时
    比如

    char str[20];
    str="I love you";/* 这样会修改数组的地址,但是数组的地址分配之后是不允许改变的 */
    
    

    在第一条语句中 str就已经被定义成数组而在C99标准中不允许将字符串(实际上是一个指针变量) 赋值给数组,所以如果我们直接赋值是错误的

    那么怎么弄呢
    这里提供3种方法

    1.定义数组时直接定义
    char str[20]=“I love you”;

    2.用strcpy或者memset函数进行复制
    char str[20];
    strcpy(str,“I love you”);
    再用到memset函数时,出现了一些问题
    对于memcset函数简单介绍下

    memset
    void *memset(void *s,int c,size_t n)
    作用:将已开辟内存空间s的首n个字节的值设为值c。

    char str[20];
    memset(str,'a',20);
    

    如果是字符类型数组的话,memset可以随便用,但是对于其他类型的数组,一般只用来清0或者填-1,如果是填充其他数据就会出错

    int str[10];
    memset(str,1,sizeof(str));//这样是错误的
    
    

    这里我们说下这个错误,

    首先我们要知道memset在进行赋值时,是按字节为单位来进行赋值的,每次填充的数据长度为一个字节,而对于其他类型的变量,比如int,占4个字节 所以sizeof(str)=40; 而用memset赋值时,将会对指向str地址的前40个字节进行赋值0x01(00000001) 的操作,把0x00000000赋值4次0x01操作变为0x01010101(00000001000000010000000100000001)

    相当于给“前10个int”进行了赋值0x01010101的操作 对应十进制的16843009
    所以会出很大的错误

    这里请务必要注意,但是如果是清零一个数组用memset还是很方便的
    简单使用的话同学们用strcmp函数就行

    3用指针(注意内存分配)
    char *str;
    str=“I love you”;

    这两句话的本质是,在内存中开辟一段内存空间,把"I love you"放进这段内存空间,然后把这段内存空间的地址交给str,由于str是变量,所以给它赋值是合法的。

    请注意,在我们进行数组初始化的时候如果定义的数组过长,而我们只初始化了一部分数据,对于未初始化的数据如果是数值型,则会自动赋值为0,对于字符型,会自动赋初值为NULL,即‘\0’ 即不足的元素补以默认值
    这里我们在4小节中也提到了
    比如

    int str[10]={1};//这里只是把str的第一个元素赋值为1,其他元素默认为0
    
    



    7结构体与指针

    我们知道,指针指向的是变量所占内存的首地址,在结构体中,指针指向的是结构体变量的起始地址,当然也可指向结构体变量的元素
    这里我们分为三部分
    7.1指向结构体变量的指针

    定义形式一般为
    struct 结构体名* 指针名;
    比如: struct Student* p;

    struct Student
    {	
    	char cName[20];
     	int number;
     	char csex;  
    }student1;
    struct Student*p;
    p=&student1;
    //若为结构体数组则
    struct Student stu1[5];
    struct Student*p;
    p=stu1;//因为stu1为结构体数组而p=stu1直接是指向stu1的首地址,就不用再加&符
    
    

    用结构体指针变量访问结构体变量成员有以下两种方式:
    (*p).cName //这里的括号不能少,在5.1中有提到
    p->cName

    简单来说以下三种形式是等价的

    p->cName
    (*p).cName 
    student1.cName
    p->cName //可以进行正常的运算
    

    p->number++; 是将结构体变量中number的值进行运算,然后再加一,
    这里要注意下,等下在7.2中会有比较

    7.2指向结构体数组的指针

    7.1中我们已经提到结构体数组指针的命名,这里我们仅对一些知识点做下介绍
    这里我们接着来说结构体数组指针
    在我们想要用指针访问结构体数组的第n个数据时可以用

    struct Student stu1[5];
    struct Student*p;
    p=stu[n];
    (++p).number//是指向了结构体数组下一个元素的地址
    
    

    7.3结构体成员是指针类型变量
    比如

    struct Student
    {
     	char* Name;//这样防止名字长短不一造成空间的浪费
     	int number;
     	char csex;  
    }student1;
    
    

    在使用时可以很好地防止内存被浪费,但是注意在引用时一定要给指针变量分配地址,如果你不分配地址,结果可能是对的,但是Name会被分配到任意的一的地址,结构体不为字符串分配任何内存存储空间具有不确定性,这样就存在潜在的危险,

    struct Student
    {
     	char* Name;
     	int number;
     	char csex;  
    }stu,*stu;
    
    stu.name=(char*)malloc(sizeof(char));//内存初始化
    

    这里我们说一下,同学们看书的时候一般不会看到,
    如果我们定义了结构体指针变量,他没有指向一个结构体,那么这个结构体指针也是要分配内存初始化的,他所对应的指针类型结构体成员也要相应初始化分配内存

    struct Student
    {
     	char* Name;
     	int number;
    	char csex;  
    }stu,*stu;
    stu = (struct student*)malloc(sizeof(struct student));./*结构体指针初始化*/
      stu->name = (char*)malloc(sizeof(char));/*结构体指针的成员指针同样需要初始化*/  
    
    

    7.4二叉树遍历算法
    二叉树的二叉链表类型定义如下:
    typedef struct btnode {
    datatype data;
    struct btnode *lchild,*rchild;
    };
    这里我们仅仅提出以下,因为涉及到链表,感兴趣的同学可以去学习下(二级要用),
    7.5结构体作为函数参数

    首先我们要注意的一点,使用结构体变量作为函数参数的时候,采取的是值传递的方式,将结构体所占内存单元的内容全部传递给形参,并且形参必须也要是同类型的结构体变量,在使用时,会自动创建一个结构体变量作为原变量的副本,并且也需要占内存,并且在调用期间如果修改(形参)结构体中成员的值,修改值是无效的

    而如果用指针作为实参,传递给函数的形参,这时候传递的是结构体的地址,形参所指向的地址就是结构体变量的地址,这时候进行修改的话是可以修改的,这正是指针的精华所在

    在这里我们再提供几种互换两个结构体的方法

    struct Student
    {
     char cName[20];
     int number;
     char csex;  
    }student1,student2;
    struct Student student1={"Wang",12345,'W'};
    struct Student student2={"Zhao",54321,'M'}; 
    struct Student*stu1=&student1;
    struct Student*stu2=&student2;
    
    struct Student *student3;
    student3=stu1;
    stu1=stu2;
    stu2=student3;//互换地址
    
    2对于同类型结构体直接互换值就行
    struct stu student3;
    student3=student1;
    student1=student2;
    student2=student3;
    //这里也可以写成应strcmp函数互换
    
    3memcpy()函数进行互换
    
    
    4比较笨的方法: 用for循环互换
    

    最后提下memset清空结构体

    struct Student
    {
     char cName[20];
     int number;
     char csex;  
    }stu1;
    
    一般情况下,清空str的方法:
      str.cName[0]='\0';
      str.csex='0';
      str.number=0;
      但是我们用memset就非常方便:
      memset(&str,0,sizeof(struct Student));
      如果是数组:
      struct Student stu[10];
      就是
      memset(stu,0,sizeof(struct Student)*10);
    

    整理不易,点个赞再走呗!

    展开全文
  • 结构体

    2011-07-14 20:45:37
    结构体
  • 结构体&结构体数组

    万次阅读 多人点赞 2018-08-16 18:17:39
    1、结构体的定义 struct 结构体类型名 { 类型名 成员名; 类型名 成员名; …… }; 先声明结构体类型,再定义结构体变量名 声明结构体类型,不分配空间 定义结构体类型变量,就要分配内存空间 1)结构体被...
  • c语言结构体比较

    千次阅读 2019-09-16 22:27:16
    这就需要我们在比较的时候做一些结构体的地址的偏移和比较。我们通过比较test的fileds的是否相等,来进行下一步操作。 #include<stdio.h> struct fileds { int a; int b; int c; }; struct data { int user; ...
  • memcmp比较结构体

    千次阅读 2019-03-14 22:37:46
    memcmp比较结构体例子1:例子2: 在日常编码中,有时为了方便,当一个结构体内不含有指针成员时,我没会使用memcmp来对两个结构体进行比较,但是这种做法不是一个正确的方法,也可能会导致错误的比较结果,我们以...
  • 结构体的定义与使用 结构体是一种构造数据类型 把不同类型的数据组合成一个整体 结构体的定义形式: struct 结构体名{ 结构体所包含的变量或数组 }; 结构体是一种集合,它里面包含了多个变量或数组,它们的...
  • C语言结构体(struct)常见使用方法

    万次阅读 多人点赞 2014-04-14 01:51:57
    基本定义:结构体,通俗讲就像是打包封装,把一些有共同特征(比如同属于某一类事物的属性,往往是某种业务相关属性的聚合)的变量封装在内部,通过一定方法访问修改内部变量。 (因为C++和C有共通之处,但是在...
  • 本文是关于结构体变量的复制与比较
  • 结构体嵌套结构体

    千次阅读 2020-08-05 18:06:11
    作用:结构体成员可以是另一个结构体 例如:每个老师辅导一个学员,一个老师的结构体中,记录一个学生的结构体 #include<iostream> #include<cstring> using namespace std; //1.要先创建学生数据类型:...
  • 结构体结构体链表

    万次阅读 多人点赞 2018-08-24 16:12:07
    在c语言表针中有多种数据类型,他们的应用使变量的应用... 结构体是一种类型,他的应用和int,float等变量类型的应用方法一致,切记,结构体是一种类型,不可当作变量进行使用。 在结构体类型使用时要先进行结构体...
  • C++和C# 结构体用法比较

    千次阅读 2019-01-08 10:06:31
    一、C++结构体用法 1、结构体结构体用来存放若干不同类型(也可以是相同类型)的数据项。 2、结构体类型的格式 struct 结构体类型名 { 类型名 成员名; }; 如: struct Student { int num; char name...
  • 结构体指针 &student1 表示结构体变量 student1 的首地址,即 student1 第一个项的地址。如果定义一个指针变量 p 指向这个地址的话,p 就可以指向结构体变量 student1 中的任意一个成员。 那么,这个指针变量...
  • Swift 结构体

    2021-01-06 02:58:17
    Swift 结构体 Swift 结构体是构建代码所用的一种通用且灵活的构造体。 我们可以为结构体定义属性(常量、变量)和添加方法,从而扩展结构体的功能。 与 C 和 Objective C 不同的是: 结构体不需要包含实现文件和...
  • C++ 结构体嵌套结构体

    千次阅读 2019-08-01 17:48:42
    1、结构体嵌套结构体 #include<iostream> using namespace std; //创建结构体 struct student { string name; int age; int score; }; struct teacher { int id; string name; int age; struct ...
  • C++结构体结构体创建,结构体数组) 目录 C++结构体结构体创建,结构体数组) 1、结构体创建 2、结构体创建代码演示 3、结构体数组 4、结构体数组代码演示 1、结构体创建 struct结构体名 变量名 struct...
  • //常用方法 struct MYSTRUCT ...{ int i,j,q; char szName[15]; MYSTRUCT() ...{ i = j = q = 0; memset(szName,0,sizeof(szName)); } }; //我想的方法 一个初始化结构体比较省事的方法
  • Java中如何实现结构体?如何对结构体进行排序?

    万次阅读 多人点赞 2018-05-25 12:48:07
    感觉这道题如果用C++来解决的话,用结构体比较好吧!哈哈哈,可能还有其他的好方法,但我目前想到的是用结构体来解决比较合理。Java中有结构体吗?如果有,它是如何实现的呢?实例和解决方法见下。(前面是Java中...
  • Go语言 struct结构体比较么 == 或 !=

    万次阅读 2019-06-11 14:24:18
    如果结构体的所有成员变量都是可比较的,那么结构体就可比较 如果结构体中存在不可比较的成员变量,那么结构体就不能比较 结构体之间进行转换需要他们具备完全相同的成员(字段名、字段类型、字...
  • C语言结构体struct的比较

    千次阅读 2020-10-14 22:30:37
    两个struct结构体进行比较, 首先不能直接比较。 struct A a,b; a和b相比是错误的。 其次不能进行内存比较。 如下,程序运行的结果会如何? void DiffStructWithMultiVar() { struct A a = {0}; struct B b = {0};...
  • 结构体结构体指针

    万次阅读 2018-04-24 22:43:14
    结构体 C语言中的结构体 在C语言中,结构体(struct)指的是一种数据结构,是C语言中聚合数据类型(aggregate data type)的一类。结构体可以被声明为变量、指针或数组等,用以实现较复杂的数据结构。结构体同时也是...
  • 1.结构体转map 2.map转结构体 3.结构体数据转移到结构体 4.json字符串转结构体 package main import ( encoding/json fmt reflect ) type User struct { Name string `json:name` Age int `json:age` } func ...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 612,795
精华内容 245,118
关键字:

结构体比较