C++标准库进阶2

最新推荐文章于 2025-04-05 22:17:58 发布

原创最新推荐文章于 2025-04-05 22:17:58 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #stl

C++进阶专栏收录该内容

24 篇文章

订阅专栏

本文接上篇文章，介绍了C++ STL容器与旧接口交互的方法，如将vector、string、set数据传给旧接口，用传统数组初始化vector等。还讲解了去除容器多余容量的两种方式，以及不建议使用vector<bool>，推荐用deque<bool>存储bool型变量。

接上一篇文章https://blog.youkuaiyun.com/Master_Cui/article/details/110739779

十、把容器数据传给旧的接口

1.vector传入数组型API

void stlwitholdapi(int *ps, size_t num)
{
	for (int *p=ps;p<ps+num;++p) {
		cout<<*p<<endl;
	}
}

int main(int argc, char const *argv[])
{
	vector<int> v={1,2,3,4,5,6};
	if (!v.empty()) {
		stlwitholdapi(&v[0], v.size());
	}
	return 0;
}

先判段容器是否为空，然后传入容器首元素的地址和长度即可

2.string传入字符串API

void stlwitholdapi(char *pstr)
{
	if (!pstr) return;
	while (*pstr != '\0') {
		cout<<*pstr<<endl;
		++pstr;
	}
}

int main(int argc, char const *argv[])
{
	string str="123456";
	if (!str.empty()) {
		stlwitholdapi(const_cast<char *>(str.c_str()));
	}
	return 0;
}

和数组型API类似，直接使用c_str将string转为const char *，如果参数也是const char *，直接传入即可，否则可添加const_cast去除底层const属性

3.用传统数组初始化vector

void arrayandvector()
{
	int a[]={1,2,3,4,5,6};
	vector<int> v(begin(a),end(a));
}

直接使用C++11中的begin和end函数对vector进行初始化，用char数组或者指针初始化可以直接采用string的构造函数即可，见博客https://blog.youkuaiyun.com/Master_Cui/article/details/107573300

4.把set数据传给数组API

先使用范围初始化来构造一个vector，然后在将vector数据传给旧的API

int main(int argc, char const *argv[])
{
	set<int> s={1,2,3,4,5,6};
	vector<int> v(s.begin(), s.end());
	if (!v.empty()) {
		stlwitholdapi(&v[0], v.size());
	}
	return 0;
}

十一、去除多余的容量

即使容器对象调用了clear函数，此时仅仅是容器中的元素，但是容器的已分配内存并没有变化

int main(int argc, char const *argv[])
{
	vector<int> v4(1000,3);
	cout<<v4.size()<<v4.capacity()<<endl;
	v4.clear();
	cout<<v4.size()<<v4.capacity()<<endl;
	return 0;
}

capacity表示在不重新分配内存的情况下，最多能容纳多少个元素，即使clear之后，容器依旧占有能容纳1000个int的内存空间，所以要想真正的释放容器占用的内存，用两种办法:

1.使用C++11中的容器的成员函数shrink_to_fit()

int main(int argc, char const *argv[])
{
	vector<int> v4(1000,3);
	cout<<v4.size()<<v4.capacity()<<endl;
	v4.clear();
	v4.shrink_to_fit();
	cout<<v4.size()<<v4.capacity()<<endl;
	return 0;
}

2.使用临时容器对象的swap

class test
{
public:
	test(){cout<<__func__<<endl;}
	~test(){cout<<__func__<<endl;}
	test(const test &t) {cout<<__func__<<__LINE__<<endl;}

	int a;
};

int main(int argc, char const *argv[])
{
	test t;
	vector<test> v4(5,t);
	cout<<v4.size()<<v4.capacity()<<endl;
	vector<test> ().swap(v4);
	cout<<v4.size()<<v4.capacity()<<endl;
	return 0;
}

代码的主要思路就是先用vector<test> ()创建一个临时变量，然后调用swap方法，将两个容器中的对象交换，交换之后，v4中就没有元素了，当vector<int> ().swap(v4);这行代码执行结束后，含有5个元素的临时变量被释放（调用五次析构函数），完成对v4的shrink_to_fit

如果你的编译器不支持C++11，请使用第二种方式，否则使用第一种方式

十二、不要使用vector<bool>，如果想用容器存储bool型变量，请使用deque<bool>

参考

《Effective STL》

欢迎大家评论交流，作者水平有限，如有错误，欢迎指出