string
string可以直接和int进行加减,但需要注意要减去’0’(相当于除去了初始值)
例:
0+‘1’-‘0’=1;
0+‘1’=49;
string可以直接比较大小,如str[i]<‘0’或’b’>'a’
定义:
string permutationSet;
string s;
初始化:
int main ( )
{
string str; //定义了一个空字符串str
str = "Hello world"; // 给str赋值为"Hello world"
char cstr[] = "abcde"; //定义了一个C字符串
string s1(str); //调用复制构造函数生成s1,s1为str的复制品
string s2(str,6); //将str内,开始于位置6的部分当作s2的初值
string s3(str,6,3); //将str内,开始于6且长度顶多为3的部分作为s3的初值
string s4(cstr); //将C字符串作为s4的初值
string s5(cstr,3); //将C字符串前3个字符作为字符串s5的初值。
// 注意一定是地址即数组名
string s6(5,'A'); //生成一个字符串,包含5个'A'字符
string s7(str.begin(),str.begin()+5); //区间str.begin()和str.begin()+5内的字符作为初值
return 0;
}
遍历:
- 利用迭代器:
for (set<string>::iterator iter = permutationSet.begin(); iter != permutationSet.end(); ++iter)
{
permutation.push_back(*iter);
}
- 利用长度
int len=s.length();
for(int i=0;i<len;i++)
.....
常见用法:
string.empty() //判断是否为空
string.substr(5) //截取字符串第5位到最后一位
string.substr(0,5) //截取字符串第0位开始的后5位(包括第0位)
sort
利用bool cmp函数实现自己定义的排列,需要自行给出cmp函数,例如:
输入两个整数,进行组合排列但整数自身值不发生变化,使得输出的整数最小。如输入3,29则输出293;
bool cmp(int a, int b){
string A = to_string(a) + to_string(b); //将int型的a和b转化成string型
string B = to_string(b) + to_string(a);
return A < B; // 比较两种排列方式,按照从小到大排列;若从大到小,则 return A>B
}
vector
二维向量的输入问题:
不像二维数组那样,可以直接对arr[i][j]进行循环赋值。在vector<vector>中,因为vector是一个容器,最外层的vector容器中放着更小的vector,而里层的vector里面放的是int型的数字。所以我们首先要对里层的vector容器赋值,然后再把里层的vector作为元素插入到外层的vector中。代码如下:
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<vector<int>> test;
vector<int> v;
int n,temp;
cin >> n;
test.clear();
//输入
for (int i = 0; i<n; i++) {
v.clear(); //每次记得clear:)
for (int j = 0; j < n; j++)
{
cin >> temp;
v.push_back(temp);
}
test.push_back(v);
}
//输出
for(int i = 0; i < n; i++)
{
for(int j = 0;j < n; j++)
{
cout << test[i][j] << " ";
}
cout << endl;
}
return 0;
}
判空:
利用vector的长度来判断
vector<int> num;
len=num.size();
if(len==0) return NULL;
[ ]和at的关系及区别:
二者都用于读取vector中的元素,但[ ]不进行边界检查而at进行边界检查;
若超过边界,at会报异常
num[0]=1;
num.at(0)=1; % 二者含义相同
map
参考:map参考
C++中map提供的是一种键值对容器,里面的数据都是成对出现的:每一对中的第一个值称之为关键字(key),每个关键字只能在map中出现一次;第二个称之为该关键字的对应值。
- 插入
- 利用[ ] 插入:
map<int,string> Name;
Name[5]="Yang"; // 若已存在建值5,则更新;否则,创建键值为5,对应值为Yang的数据
- 利用insert插入:
具有4个重载函数:
// 插入单个键值对,并返回插入位置和成功标志,插入位置已经存在值时,插入失败
mymap.insert(pair<int,char>(10,'a')); //插入单个,int和string可变;
pair<map<int,char>::iterator,bool> res;
//声明res用于存储插入位置以及是否返回成功
res=mymap.insert(pair<int,char>(20,'g'));
if(res.second==false)
{
cout << " element 20 is existed" <<endl;
count << "The value is: "<< res.first->second;
}
map::iterator it=mymap.begin();
mymap.insert(it,pair<int,char>(99,'z')); //在指定位置插入
map<int,char> Mymap;
Mymap.insert(mymap.begin(),mymap.find('c')); // 利用mymap来多个插入
Mymap.insert({11,'w'},{22,'p'}); // 多个插入
- 取值
利用at和 [ ]:与vector相似;
count:
关键字为key的元素的个数,对于map而言不是1就是0;
mymap.count(20); //是否存在关键字为20的元素
- 容量
判空: empty( )
长度:size( )
最大长度:max_size( )
vector原文:https://blog.csdn.net/u013068755/article/details/70198924