C++基础知识总结（持续更新）

傷城~ 2022-12-02 10:45 272阅读 0赞

**目录**

0.写在前面

1.数组问题

1.1 一维数组

1.2 多维数组

1.3 指向数组的指针

1.4 传递数组给函数

1.5 从函数返回数组

2.vector问题

3.C++中的注释

4.map问题+unordered\_map问题

5.C++中的迭代器使用方式

5.1 定义和初始化

5.2 常用操作

5.3 使用迭代器将vector中每个元素重置为0

5.4 在C++定义的容器类型中，只有vector和queue容器提供迭代器算数运算和除!=和==之外的关系运算：

5.5 迭代器const\_iterator

6.C++中的for循环

6.1 普通的for循环

6.2 用于容器的for循环

6.3 简易for循环

6.4 升级版简易for循环

6.5 使用STL的for循环

--------------------

# 0.写在前面 #

这篇文章主要是在刷c++版本leetcode中，遇到的各种小知识点。随时刷题，随时学习，随时总结。

# 1.数组问题 #

## 1.1 一维数组 ##

*  （1）声明数组（需要指定元素的类型和元素的数量）：type arrayName \[ arraySize \];、
 *  （2）初始化数组（使用大括号）：double a\[5\] = \{1000.0, 2.0, 3.4, 7.0, 50.0\};
 *           如果没有规定数组大小：double a\[\] = \{1000.0, 2.0, 3.4, 7.0, 50.0\};
 *  （3）某个元素赋值（从0开始）：a\[0\]=50.0;
 *  （4）访问数组元素（数组名称+索引）：double num=a\[3\];//将第四个元素赋值给num
 *  （5）使用sizeof求数组长度（用 sizeof 可以获得数据类型或变量在内存中所占的字节数）：sizeof(a)/sizeof(a\[0\])

## 1.2 多维数组 ##

*  （1）数组声明：type name\[size1\]\[size2\]...\[sizeN\];  二维数组：type arrayName \[ x \]\[ y \];
 *  （2）初始化二维数组（可以通过在括号内为每行指定值来进行初始化）： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1N1eWViaXViaXU_size_16_color_FFFFFF_t_70][]
 *  （3）访问二维数组元素（通过使用下标（即数组的行索引和列索引）来访问的）：int val = a\[2\]\[3\];//第 3 行第 4 个元素

## 1.3 指向数组的指针 ##

*  （1）数组名是指向数组中第一个元素的常量指针，在  ***double balance\[50\];   ***中，**balance** 是一个指向 &balance\[0\] 的指针，即数组                 balance 的第一个元素的地址。因此，下面的程序片段把 **p** 赋值为 **balance** 的第一个元素的地址：![20200830111947300.png][]
 *  （2）使用数组名作为常量指针是合法的，反之亦然。因此，\*(balance + 4) 是一种访问 balance\[4\] 数据的合法方式。
 *  （3）一旦您把第一个元素的地址存储在 p 中，您就可以使用 \*p、\*(p+1)、\*(p+2) 等来访问数组元素。

## 1.4 传递数组给函数 ##

C++ 中您可以通过指定不带索引的数组名来传递一个指向数组的指针。C++ 传数组给一个函数，数组类型自动转换为指针类型，因而传的实际是地址。如果您想要在函数中传递一个一维数组作为参数，您必须以下面三种方式来声明函数形式参数，这三种声明方式的结果是一样的，因为每种方式都会告诉编译器将要接收一个整型指针。就函数而言，数组的长度是无关紧要的，因为 C++ 不会对形式参数执行边界检查。

*  （1）形式参数是一个指针：![20200830112409394.png][]
 *  （2）形式参数是一个已定义大小的数组：![20200830112439261.png][]
 *  （3）形式参数是一个未定义大小的数组：![20200830112512560.png][]

## 1.5 从函数返回数组 ##

C++ 不允许返回一个完整的数组作为函数的参数。但是，您可以通过指定不带索引的数组名来返回一个指向数组的指针。

如果您想要从函数返回一个一维数组，您必须声明一个返回指针的函数，如下。另外，C++ 不支持在函数外返回局部变量的地址，除非定义局部变量为 **static** 变量。

![20200830114222952.png][]

# 2.vector问题 #

**[C++中vector知识点总结][C_vector]**

# 3.C++中的注释 #

C++支持单行注释和多行注释。注释中的所有字符会被 C++ 编译器忽略。

*  （1）两个斜杠   //     单行注释
 *  （2）/ \*  \* /    多行注释，这个注释方式是**不能嵌套**的
 *  （3）使用预处理形式    \#if 0  \#endif，在C语言中我们也会用到\#if 0，\#else，\#endif 语句  或   \# if 1，\#else，\#endif 语句

# 4.map问题+unordered\_map问题 #

[C++中的map问题+unordered\_map问题][C_map_unordered_map]

# 5.C++中的迭代器使用方式 #

迭代器是一种检查容器内元素并遍历元素的数据类型。C++更趋向于使用迭代器而不是下标操作，因为标准库为每一种标准容器（如vector）定义了一种迭代器类型，而只用少数容器（如vector）支持下标操作访问容器元素。

## 5.1 定义和初始化 ##

每种容器都定义了自己的迭代器类型，如vector:

vector<int>::iterator    iter;    //定义一个名为iter的变量

每种容器都定义了一对名为begin和end的函数，用于返回迭代器。下面对迭代器进行初始化操作：

vector<int>    ivec;
    vector<int>::iterator    iter1=ivec.bengin();    //将迭代器iter1初始化为指向ivec容器的第一个元素
    
    vector<int>::iterator   iter2=ivec.end();    //将迭代器iter2初始化为指向ivec容器的最后一个元素的下一个位置

注意end并不指向容器的任何元素，而是指向容器的最后元素的下一位置，称为超出末端迭代器。如果vector为空，则begin返回的迭代器和end返回的迭代器相同。一旦向上面这样定义和初始化，就相当于把该迭代器和容器进行了某种关联，就像把一个指针初始化为指向某一空间地址一样。

## 5.2 常用操作 ##

*iter                //对iter进行解引用，返回迭代器iter指向的元素的引用
    iter->men            //对iter进行解引用，获取指定元素中名为men的成员。等效于(*iter).men
    ++iter                //给iter加1，使其指向容器的下一个元素
    iter++
    --iter                //给iter减1，使其指向容器的前一个元素
    iter--
    iter1==iter2        //比较两个迭代器是否相等，当它们指向同一个容器的同一个元素或者都指向同同一个容器的超出末端的下一个位置时，它们相等 
    iter1!=iter2

## 5.3 使用迭代器将vector中每个元素重置为0 ##

for(vector<int>::iterator iter=ivec.begin();iter!=ivec.end();++iter)
            *iter=0;

## 5.4 在C++定义的容器类型中，只有vector和queue容器提供迭代器算数运算和除!=和==之外的关系运算： ##

iter+n     //在迭代器上加（减）整数n，将产生指向容器中钱前面（后面）第n个元素的迭代器。新计算出来的迭代器必须指向容器中的元素或超出容器末端的下一个元素
    iter-n
    
    iter1+=iter2        //将iter1加上或减去iter2的运算结果赋给iter1。两个迭代器必须指向容器中的元素或超出容器末端的下一个元素
    iter1-=iter2
    
    iter1-iter2            //两个迭代器的减法，得出两个迭代器的距离。两个迭代器必须指向容器中的元素或超出容器末端的下一个元素
    
    >,>=,<,<=        //元素靠后的迭代器大于靠前的迭代器。两个迭代器必须指向容器中的元素或超出容器末端的下一个元素

注意两个迭代器相减得出两个迭代器对象的距离，该距离名为**difference\_type**的signed类型的值，该类型类似于size\_type类型，也是有vector定义的。可以迭代器算术操作来移动迭代器直接指向某个元素：

vector<int>::iterator    mid=v.begin()+v.size()/2;    //初始化mid迭代器，使其指向v中最靠近正中间的元素

## 5.5 迭代器const\_iterator ##

每种容器还定义了一种名为const\_iterator的类型。该类型的迭代器只能读取容器中的元素，不能用于改变其值。之前的例子中，普通的迭代器可以对容器中的元素进行解引用并修改，而const\_iterator类型的迭代器只能用于读不能进行重写。例如可以进行如下操作：

for(vector<int>::const_iterator iter=ivec.begin();iter!=ivec.end();++iter)
         cout<<*iter<<endl;       //合法，读取容器中元素值
    
    for(vector<int>::const_iterator iter=ivec.begin();iter!=ivec.end();++iter)
        *iter=0;        //不合法，不能进行写操作

const\_iterator和const  iterator是不一样的，后者对迭代器进行声明时，必须对迭代器进行初始化，并且一旦初始化后就不能修改其值。这有点像常量指针和指针常量的关系。例如：

vector<int>    ivec(10);
    const    vector<int>::iterator    iter=ivec.begin();
    *iter=0;    //合法，可以改变其指向的元素的值
    ++iter;    //不合法，无法改变其指向的位置

# 6.C++中的for循环 #

## 6.1 普通的for循环 ##

for(int n = 0; n < 50; ++n)
    	std::cout << n << '\n';

## 6.2 用于容器的for循环 ##

for(auto it=list.begin(); it!=list.end(); ++it)
    	cout << *it << '\n';

## 6.3 简易for循环 ##

for each(auto item in list)
    	cout << item << '\n';

## 6.4 升级版简易for循环 ##

for ( auto item : list)
    	cout << item << '\n';

## 6.5 使用STL的for循环 ##

// 其实是一个函数。将list的每个元素都放到最后一个参数（匿名函数）中处理
    for_each(list.begin(),list.end(),[](string item)
    {
    	cout << item << '\n';
    })

# 7.待补充 #

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1N1eWViaXViaXU_size_16_color_FFFFFF_t_70]: /images/20221123/dd71092238f9450690f47a6b84fabb90.png
[20200830111947300.png]: /images/20221123/61c32f08e1d649f79a3540a6176de5f8.png
[20200830112409394.png]: /images/20221123/f8ba1c19de7043cbb26ed8813b9f72c6.png
[20200830112439261.png]: /images/20221123/c4906863a9c94dd3aa9ac5c6b8f68cc1.png
[20200830112512560.png]: /images/20221123/1a28ebe6c6734dd5965c41154c686c99.png
[20200830114222952.png]: /images/20221123/0a7b696960744f538c17ab2024d1c443.png
[C_vector]: https://blog.csdn.net/Suyebiubiu/article/details/76218528
[C_map_unordered_map]: https://blog.csdn.net/Suyebiubiu/article/details/108629191