1.问题:熟悉各种向量的拼接方法,并进行对比分析,分析性能差异。
// vector is a kind of data structure that is usually used in c++ ;it can change its shape
// C++中vector是一种常见的数据结构,代表了一个可动态改变大小的数组,vector进行拼接形成新的vector是常见的操作,不同拼接方法性能不同,下面具体分析:
// ************************************************************************************************************************************************************************************
// tip1:C++ <STL(standard Template Library)> "insert" member function
/* C++ STL中vector提供了insert成员函数,可以用来在指定的位置前插入另一个容器的全部或者部分元素,这是拼接两个vector的一种直观方法。
使用insert函数进行拼接时,如果vector需要扩展容量,可能导致内存重新分配和数据复制,从而影响性能。不过大多数现代C++实现中,vector的内存分配策略
已经相当优化,对于不是极端频繁的操作,这种性能影响通常是忽略不计的。 */
#include <iostream>
#include <vector>
int main(){
std::vector<int> vec1={1,2,3};
std::vector<int> vec2={4,5,6};
// 在vec1末尾插入vec2的所有元素
vec1.insert(vec1.end(),vec2.begin(),vec2.end());
// 输出结果
for (int num:vec1){
std::cout<<num<<' ';
}
std::cout << std::endl;
return 0;
}
// ************************************************************************************************************************************************************************************
// 使用push_back和迭代器:遍历第二个vector,并使用push_back函数将其元素逐个添加到第一个vector的末尾
#include <iostream>
#include <vector>
int main(){
std::vector<int> vec1={1,2,3};
std::vector<int> vec2={43,54,60};
// 遍历vec2,将每个元素添加到vec1的末尾
for (auto it=vec2.begin();it !=vec2.end();++it){
vec1.push_back(*it);
}
// 输出结果
for (int num:vec1){
std::cout<<num<<' ';
}
std::cout<<std::endl;
return 0;
}
/* 使用push_back进行拼接时,如果vector的当前容量不足以容纳新元素,也会导致内存重新分配,不过与insert成员函数方法相比,push_back方法通常会有更少的内存复制操作,因为每次只添加一个元素。*/
// ************************************************************************************************************************************************************************************
// 采用reserve优化性能:在拼接vector之前,可使用reserve函数预分配足够的内存空间,以避免在拼接过程中发生内存重新分配
#include<iostream>
#include<vector>
int main(){
std::vector<int> vec1={1,2,3};
std::vector<int> vec2={67,68,69};
// reserve函数预分配vector内存
vec1.reserve(vec1.size()+vec2.size());
// push_back方法拼接
for (auto it=vec2.begin();it!=vec2.end();++it){
vec1.push_back(*it);
}
// 输出结果
for (int num:vec1){
std::cout<<num<<' ';
}
std::cout<<std::endl;
return 0;
}
/* 通过reserve预分配内存,可以确保在拼接过程中不会发生内存重新分配,从而提高性能。这是一种推荐做法,尤其处理大量数据时。 */
// ************************************************************************************************************************************************************************************
// 使用C++11的std::vector::emplace_back:在C++11引入了emplace_back成员函数,它允许在vector的末尾直接构造元素,而不是先构造元素再复制到vector中,减少了不必要的元素复制和移动操作,提高性能。
#include <iostream>
#include <vector>
int main()
{
std::vector<int> vec1 = {11,22,33};
std::vector<int> vec2 = {44,55,66};
vec1.reserve(vec1.size() + vec2.size());
// emplace_back拼接
for (auto it = vec2.begin(); it != vec2.end(); ++it)
{
vec1.emplace_back(*it);
}
// 输出结果
for (int num : vec1)
{
std::cout << num << ' ';
}
std::cout << std::endl;
return 0;
}
/* emplace_back可以减少不必要的元素的复制或移动,因此在拼接包含复杂对象的vector时使用emplace_back可能带来显著的性能提升。 */
// ************************************************************************************************************************************************************************************
/* 总结:在C++拼接两个vector有很多种方法,包括使用insert成员函数,push_back和迭代器,预分配内存以及使用C++的emplace_back。在实际开发中,应该根据具体需求以及上下文环境选择合适方法,
对于性能敏感的应用,建议使用reserve预分配内存,使用emplace_back减少不必要的元素复制或移动。 */