使用VS编程需要注意的一些细节

最新推荐文章于 2024-07-31 13:57:19 发布

C m_

最新推荐文章于 2024-07-31 13:57:19 发布

阅读量543

点赞数

分类专栏：编程笔记

本文链接：https://blog.csdn.net/qq_32962651/article/details/117816151

版权

编程笔记专栏收录该内容

5 篇文章 0 订阅

订阅专栏

本文探讨了STL中size()函数在初始化容器时可能导致的问题，以及vector内存分配的影响。通过实例展示了map的隐式插入特性，并提到了vector内存分配优化，减少了程序运行时间。此外，还指出了一种构造函数中初始化问题导致的不确定性。文章强调了理解和优化这些细节对于提升代码效率的重要性。

摘要由CSDN通过智能技术生成

1.STL

1.1 size()作为初始化的数

STL中的size()函数返回的是unsigned long int类型，在使用该结果作为容器初始化值会存在问题。

template <class T>
void printVector(vector<T> vec) {
	for (int i = 0; i < vec.size(); i++)
		cout << vec[i] << ", ";
	cout << endl;
}

int main()
{
	map<int, int> m{ make_pair(0, 1), make_pair(1, 2) };
	cout << m.size() << endl;
	vector<int> vec1({ 2 });
	vector<int> vec2({ m.size() });
	cout << "vec1: ";
	printVector(vec1);
	vec1.push_back(m.size());
	cout << "  After adding size: ";
	printVector(vec1);
	cout << "vec2: ";
	printVector(vec2);
	return 0;
}

输出

2
vec1: 2,
  After adding size: 2, 2
vec2: 0, 0

m.size()是无符号类型数，在做vector的初始化时报错，但是如果是push_back()追加的方式就没问题。目前只是在VS编译器中遇到了该问题，原因暂时未知；其他编译器会报警告，但结果是没问题的。

1.2 vector分配内存

在写论文的代码中，有段代码需要使用一个数组，每次都存3个数之后再push到一个数组里。循环的次数是4亿次。一开始由于没意识到分配数组的开销，所以代码长这样：

vector<vector<int>> bigVec;
vector<int> smallVec;
for (int s = 0; s < 400000000; s++) {
	store = vector<int>(qV);
	for(int i = 0; i < 3; i++)
		store[i] = data;
	bigVec.push_back(smallVec);
}

最后时间：
在这里插入图片描述

改成：

vector<vector<int>> bigVec;
vector<int> smallVec = vector<int>(qV);
for (int s = 0; s < 400000000; s++) {
	for(int i = 0; i < 3; i++)
		store[i] = data;
	bigVec.push_back(smallVec);
}

最后时间：
在这里插入图片描述
减少了将近半分钟，就仅仅因为一个数组分配的问题。大数据处理过程中还是要减少不必要的代码啊。

1.3 map

当时以为必须赋值，map里面才会加入元素。实际上访问就可以。例如

map<int, bool> m;
if(m[0])
	cout << "yes";

在访问m[0]的时候，实际上已经完成了m[0]=false的操作，因此此时的m大小为1，而不是0.

1.4 vector内存分配问题

今天[2021-7-22]遇到一件很诡异的事情。下面的代码中声明2个数组，后续在使用中爆错，大概意思是回收的时候引起了c0000374错误，查询可知这个错误一般是数组越界引起的。然而就算在vector phi, inv; 这条语句后面直接return都能引起下面的错误，而且错误是随机出现的，可能有，可能没有。不知道是不是因为调用这个函数太多次了，有几千万次。后面我尝试把这两个数组放在全局变量中，就没有这个问题了。实在太奇怪了。
在这里插入图片描述

在这里插入图片描述

2.构造函数

Pair_nodeFrequency::Pair_nodeFrequency(int node) { Pair_nodeFrequency(node, 0); }
Pair_nodeFrequency::Pair_nodeFrequency(int node, int frequency) { this->node = node; this->frequency = frequency; }

在Pair_nodeFrequency这个类中，定义了2个构造函数，在其中一个构造函数中调用了另外一个构造函数，但是在VS中运行时，使用第一个构造函数并没有将frequency初始化为0。
在这里插入图片描述
分别在构造函数内部以及外部打印frequency的值，发现在内部已经更改，但外部是不确定的值。
将第一个构造函数改成赋值的形式，结果是没问题的。

造成该问题的原因未知。