c++ 将deque部分元素赋值给vector_C++ STL中 Vector的基本用法

C++ STL中 Vector的基本用法

一维vector
创建一维vector：

1. 
   vector<int> nums;//不指定长度
2. 
   vector<int> nums(n); // 指定长度为n

添加元素

1. 
   nums.push_back(1);//直接从数组末端添加
2. 
   nums[i] = 1;//直接赋值给第i个位置

删除元素

1. 
   nums.resize(nums.size-i); //直接将数组长度减小，某种方式上删掉了后面i个
2. 
   nums.pop_back();//删掉最后一个元素

• 1
• 2

数组遍历

1. 
   for(int i = 0; i < nums.size(); i++){
2. 
   cout<<nums[i]<<endl;
3. 
   }

其他
获得长度：nums.size()
排序(O(nlogn))：sort(nums.begin(),nums.end());
翻转：reverse(nums.begin(), nums.end());
合并两个vector：合并nums1和nums2，并将合并后的数组赋值给nums

1. 
   vector<int> nums1(m),nums2(n);
2. 
   vector<int> nums;
3. 
   nums.resize(m+n);
4. 
   merge(nums1.begin(), nums1.end(),nums2.begin(),nums2.end(),nums);

• 1
• 2
• 3
• 4

二维vector
创建m*n的二维vector: 直接定义
vector<vector <int> > nums(m ,vector<int>(n)); //m*n的二维vector

• 1

小二我上一盘解释：

1. 定义了一个vector容器，元素类型为vector<int>，初始化为包含m个vector<int>对象，每个对象都是一个新创立的vector<int>对象的拷贝，而这个新创立的vector<int>对象被初始化为包含n个0。

• 1
• 2

1. vector<int>(n)表示构造一个无名且含n个0的vector<int>对象。

动态创建m*n的二维vector
方法一：

1. 
   vector<vector <int> > nums;
2. 
   nums.resize(m);
3. 
   for(int i=0;i<m;i++) nums[i].resize(n);

• 1
• 2
• 3

方法二：
vector<vector <int> > nums;

• 1
• 2

nums.resize(m,vector<int>(n));
初始化二维数组
vector<vector <int> > nums(m ,vector<int>(n,0)); //m*n的二维vector，所有元素为0

• 1

获得二维数组的行数：nums.size();
获得二维数组的列数：nums[0].size()
数组遍历

1. 
   int m = nums.size(),n = nums[0].size();
2. 
   for(int i = 0; i < m; i++){
3. 
   for(int j = 0; j < n; j++){
4. 
   cout<<nums[i][j]<<endl;
5. 
   }
6. 
   }

当有了STL，你还在用遍历的土方法定位元素吗？

今天就来介绍一下，如何使用algorithm库里的find函数快速定位数组或向量中的元素。

首先当然要包含头文件：

#include <algorithm>

它的基本语法是这样的：

iterator find( iterator start, iterator end, const TYPE& val );

参数就是要查找的范围的起始和结束位置（注意区间是左闭右开的）以及要查找的值。

比如查找向量中的值：

int num_to_find = 3;
vector<int> v1;
for (int i = 0; i < 10; i++)
{
    v1.push_back(i);
}
vector<int>::iterator result;
result = find(v1.begin(), v1.end(), num_to_find);
if (result == v1.end())
{
    cout << "Did not find any element matching " << num_to_find << endl;
}
else
{
    cout << "Found a matching element: " << *result << endl;
}