C/C++教程

C++知识点补缺

本文主要是介绍C++知识点补缺,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

最近用C++写设计模式,遇到了很多问题,在此总结。

1.C++类定义中,数据成员不能被指定为自身类型,但可以是指向自身类型的指针或引用

  首先要明白类的定义与声明的区别

  类的声明:

class A;

  类的定义:

class A
{
    string a;          
}

  当用实例化一个类的对象时,编译器会根据类的定义来分配相应的存储空间。也就是说,在创建对象前,一定要有完整的类定义,这样编译器才能正确的计算所需空间。

  当遇到如下情况时

class A
{
    A a;
}    

  上述代码中,由于Screen还没有定义结束,在内部定义一个Screen类型的对象时,编译器无法知道应该为sc分配多少空间,因此会报注释中的错误。

  在类定义时,已指向自身类型的指针或引用作为数据成员则没有问题。按照前面的介绍就很好理解了,由于指针和引用所占存储空间大小与类型无关,所以编译器可以计算分配空间,所以正确。

2.C++标准模板库stack,queue

  基本的函数

  stack:  

    (1) push()
      push(x)将x入栈,时间复杂度为0(1),
    (2) top()
      top()获得栈顶元素,时间复杂度为0(1).
    (3) pop()
      pop()用以弹出栈顶元素,时间复杂度为0(1)。
    (4)empty()
      empty()可以检测stack 内是否为空,返回true为空,返回false 为非空,时间复杂度为0(1)。
    (5)size()
      size()返回stack内元素的个数,时间复杂度为0(1)。

  queue:   

    (1)push(x)

      将x进行入队,时间复杂度为0(1)
    (2)front()和back()

      可以分别获得队首元素和队尾元素,时间复杂度为0(1)
    (3)pop()

      令队首元素出队,时间复杂度为0(1)。
    (4)empty()

      检测queue是否为空,返回true则空,返回false则非空。时间复杂度为0(1)。
    (5)size()

      返回queue内元素的个数,时间复杂度为0(1)。

3.list的使用

    (1)list中的构造函数:

      list() 声明一个空列表;

      list(n) 声明一个有n个元素的列表,每个元素都是由其默认构造函数T()构造出来的

      list(n,val) 声明一个由n个元素的列表,每个元素都是由其复制构造函数T(val)得来的

      list(n,val) 声明一个和上面一样的列表

      list(first,last) 声明一个列表,其元素的初始值来源于由区间所指定的序列中的元素

    (2)begin()和end():通过调用list容器的成员函数begin()得到一个指向容器起始位置的iterator,可以调用list容器的 end() 函数来得到list末端下一位置,相当于:int a[n]中的第n+1个                   位置a[n],实际上是不存在的,不能访问,经常作为循环结束判断结束条件使用。

    (3)push_back() 和push_front():使用list的成员函数push_back和push_front插入一个元素到list中。其中push_back()从list的末端插入,而 push_front()实现的从list的头部插入。

    (4)empty():利用empty() 判断list是否为空。clear(): 清空list中的所有元素。

    (5)list遍历:

#include<list>
//define list
list<int> order1;

list<int>::iterator iter1;
            
for (iter1 = order1.begin(); iter1 != order1.end(); iter1++)
{
    cout << "order1 = "<<*iter1 << endl;            
}

4.map的使用

    (1)map的定义: map<string,int> mp;

    (2)map容器元素的访问:map的两种访问方式:下标访问、迭代器访问

    (3)map常用函数      

      find()

      find(key):返回键为key的映射,时间复杂度为O(logN)

      erase()

      删除单个元素:

      mp.erase(it):it为需要删除的元素的迭代器。时间复杂度为O(1)

      mp.erase(key):key为删除元素的键,时间复杂度为O(logN)

      删除区间内的元素,左闭右开[start,end)

      size()
      clear()

      用来清空map,复杂度为O(N)

参考博客:

https://blog.csdn.net/playboy_lei/article/details/52040050

https://www.cnblogs.com/drq1/p/9699482.html

https://blog.csdn.net/yas12345678/article/details/52601578/

https://blog.csdn.net/weixin_43464653/article/details/115284100?utm_medium=distribute.pc_aggpage_search_result.none-task-blog-2~aggregatepage~first_rank_ecpm_v1~rank_v31_ecpm-2-115284100.pc_agg_new_rank&utm_term=c%2B%2Blist+%E9%81%8D%E5%8E%86%E6%89%80%E6%9C%89%E5%85%83%E7%B4%A0&spm=1000.2123.3001.4430

https://www.cnblogs.com/drq1/p/9699482.html

这篇关于C++知识点补缺的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!