此文總結常用vector操作,是前一篇的續作!只有代碼,詳細請看代碼中的注釋。
[cpp] view plaincopy/*
* file_name: vector_test.cpp
*
* Created on: 2014年6月28日 下午3:34:23
* Author: The_Third_Wave,
* Last modified: 2014年6月28日 下午3:34:23
#include
#include
#include "Headers/Myfunc.h"
#include "Headers/Person.h"
void output(const std::vector &vec)
// 因為是輸出而不是修改,定義形參為常量引用,提高可靠性(const)和效率(&)!
{
std::cout << "size: " << vec.size()<< ", capacity: " <
}
int main()
{
std::vector vec = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
pr_vector(vec);
// 訪問首位元素,原生方法之vec.front()和vec.back() 使用前一般最好做元素檢查vec.size()
std::cout << vec.front() << std::ends << vec.back() << std::endl;
// 通過迭代器【注意:*(--vec.end())】, 使用前一般最好做元素檢查vec.size()
std::cout << *vec.begin() << std::ends << *(--vec.end()) << std::endl;
auto a = vec.size(); // 讓編譯器自動分析表達式所屬類型
auto b = vec.capacity(); // 不重新分配內存的話,vector可以保存多少元素
std::cout << "size: " << a << std::ends << "capacity: " <
vec.reserve(50); // 分配至少能容納n個元素的內存空間
output(vec);
vec.shrink_to_fit(); // 將capacity()減少為size()相同大小
output(vec);
vec.reserve(50); // 分配至少能容納50個元素的內存空間
// 以下添加元素
for (decltype(vec.size()) ix = 0; ix != 40; ++ix) // decltype從表達式類型推導出變量類型
{
vec.push_back(ix*ix);
}
pr_vector(vec);
output(vec); // s輸出證明沒超過size,vector就不會分配超額的空間
// 我們不分配空間,看看自動管理
for (decltype(vec.size()) ix = 0; ix != 40; ++ix) // decltype從表達式類型推導出變量類型
{
vec.push_back(ix*ix);
}
pr_vector(vec);
output(vec); // 輸出表示分配了超額的空間,【測試表明:分配的空間為當前的2倍,也就意味著越大越浪費】
// 以下重新初始化,開始插入操作的學習【并學習及幾種賦值的操作方法】
std::vector vec2 = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; // 重新初始化
pr_vector(vec); pr_vector(vec2);
std::swap(vec, vec2); // 【快速】交換兩容器的數據 swap(a, b)
pr_vector(vec); pr_vector(vec2);
vec2.assign(vec.begin(), vec.end()); // 參數為另外一個同類型vector的迭代器
pr_vector(vec); pr_vector(vec2);
vec.assign({0, 0, 0, 0, 0}); // 參數為初始化列表
pr_vector(vec);
vec.assign(10, 1); // 替換為10個1
pr_vector(vec);
// vector沒有向頭部插入數據的原生方法,只能通過insert()方法來操作,插入位置都為指針指向的前一個位置
// 具體有4種
// 第一種vec.insert(p, t); p為自身的迭代器,t為需要插入的值,返回值為指向新添加元素的迭代器
auto p = vec.insert(vec.begin() + vec.size()/2, 6688);
// 第二種vec.insert(p, n, t); p為自身的迭代器,插入n個t,返回值為指向新添加的第一個元素的迭代器,如果n為0,則返回p
vec.insert(p, 3, 4);
// 第三種vec.insert(p, b, e); p為自身的迭代器,b、e為同類型其他vec對象的迭代器,返回值為指向新添加的第一個元素的迭代器。范圍為空,則返回p
vec.insert(p, vec2.crbegin(), vec2.crend()); // const 反向迭代器
SAT答案 // 第四種vec.insert(p, il); p為自身的迭代器,il為元素值列表,返回值為指向新添加的第一個元素的迭代器,列表為空,則返回p
vec.insert(vec.begin(), {9,8,7,6,5,4,3,2,1,0});
pr_vector(vec);
// 善用使用insert返回值,可以實現特定位置的反復插入,以上結果已說明
托福答案 // emplace操作, 【c++11】emplace_front【vector沒有】、emplace、emplace_back對應push_front【vector沒有】、insert、push_back
std::vector per = {{"The_Third_Wave", 100, }}; // 類初始化+vector初始化,所以{{}, {}}必須的
per.emplace_back("The_Third_Wave", 188, );
per.emplace(per.begin() + 1, Person("The_Third_Wave", 168, ));
for (auto &p: per)
{
print(std::cout, p);
}
// 刪除操作,注意編譯器不檢查元素是否存在,所以坑自己填
// vec.pop_back(),vector沒有pop_front()
vec = {0, 1, 2, 3, 4, 5, 6, 7, 8 ,9};
vec.pop_back();
pr_vector(vec);
// vec.erase(p)【刪除迭代器p所指元素,返回值為:被刪元素之后的迭代器。p指向尾部,返回尾后迭代器,如果p是尾后迭代器,那就坑死你了,恭喜!】
vec.erase(vec.begin() + 8);
pr_vector(vec);
// vec.erase(b, e)【刪除迭代器b,e所指范圍元素,返回值為:被刪元素之后的迭代器。如果e是尾后迭代器,返回的還是尾后迭代器,不坑,恭喜!】
vec.erase(vec.begin() + 3 , vec.end() - 1);
pr_vector(vec);
// vec.clear()刪除所有,返回值為void
vec.clear();
pr_vector(vec);
std::cout << "上面有空行就對了!否則就是出錯了。";
}
結果為:
[cpp] view plaincopy
0 1 2 3 4 5 6 7 8 9
0 9
0 9
size: 10 capacity: 10
size: 10, capacity: 50
size: 10, capacity: 10
0 1 2 3 4 5 6 7 8 9 0 1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 256 289 324 361 400 441 484 529 576 625 676 729 784 841 900 961 1024 1089 1156 1225 1296 1369 1444 1521
size: 50, capacity: 50
0 1 2 3 4 5 6 7 8 9 0 1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 256 289 324 361 400 441 484 529 576 625 676 729 784 841 900 961 1024 1089 1156 1225 1296 1369 1444 1521 0 1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 256 289 324 361 400 441 484 529 576 625 676 729 784 841 900 961 1024 1089 1156 1225 1296 1369 1444 1521
size: 90, capacity: 100
0 1 2 3 4 5 6 7 8 9 0 1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 256 289 324 361 400 441 484 529 576 625 676 729 784 841 900 961 1024 1089 1156 1225 1296 1369 1444 1521 0 1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 256 289 324 361 400 441 484 529 576 625 676 729 784 841 900 961 1024 1089 1156 1225 1296 1369 1444 1521
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9 0 1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 256 289 324 361 400 441 484 529 576 625 676 729 784 841 900 961 1024 1089 1156 1225 1296 1369 1444 1521 0 1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 256 289 324 361 400 441 484 529 576 625 676 729 784 841 900 961 1024 1089 1156 1225 1296 1369 1444 1521
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
0 0 0 0 0
1 1 1 1 1 1 1 1 1 1
9 8 7 6 5 4 3 2 1 0 1 1 1 1 1 9 8 7 6 5 4 3 2 1 0 4 4 4 6688 1 1 1 1 1
0 1 2 3 4 5 6 7 8
0 1 2 3 4 5 6 7
0 1 2 7
上面有空行就對了!否則就是出錯了。